Welcome to the resource topic for 2014/653
Title:
Mersenne factorization factory
Authors: Thorsten Kleinjung, Joppe W. Bos, Arjen K. Lenstra
Abstract:We present work in progress to fully factor seventeen Mersenne numbers using a variant of the special number field sieve where sieving on the algebraic side is shared among the numbers. It is expected that it reduces the overall factoring effort by more than 50%. As far as we know this is the first practical application of Coppersmith’s ``factorization factory’’ idea. Most factorizations used a new double-product approach that led to additional savings in the matrix step.
ePrint: https://eprint.iacr.org/2014/653
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .