Msieve Implements a suite of algorithms to factor large integers
Download

Msieve Ranking & Summary

Msieve Tags

math library development library algorithm math library factor algorithm

Msieve Description

Implements a suite of algorithms to factor large integers Msieve is a free and open source, C library implementing a suite of algorithms to factor large integers. Msieve contains an implementation of the SIQS and GNFS algorithms; the latter has helped complete some of the largest public factorizations known What's New in This Release: NFS poly selection changes: · Merged the CPU and GPU branches more tightly, and centralized · much of the GPU handling code · Added PTX inline assembly language for a small speedup · Added specialized routines that make poly selection · for inputs < 135 digits about 35% faster · Fixed some degree 5 synchronization issues (thanks · Jayson King) · Tightened up the construction of arithmetic progressions · in stage 1 (thanks Jayson King) · Added code to increase the size of host arrays when using · more powerful GPUs (thanks Paul Zimmermann) · Added code to automatically randomize the search for · inputs that are large enough · Made the cutoff E-value more aggressive for the largest · jobs (thanks Tom Womack / Paul Leyland / Greg Childers) · Modified the linear algebra to write new checkpoint files first, · then overwrite the old checkpoint only if the write completed · (thanks Greg Childers) · Cleaned up the makefile a bit · Cleaned up the wording of the makefile usage · Added code to delete the largest temporar...

Msieve Related Software