Skip to Main content Skip to Navigation
New interface
Book sections

FFT extension for algebraic-group factorization algorithms

Abstract : It is well known that the second stage of factoring methods that exploit smoothness of group orders can be implemented efficiently using the fast Fourier transform (FFT). For Pollard's p−1 method [17] this originated with the Mont-gomery and Silverman paper [16], and for the elliptic curve factoring method [12] it was the subject of Peter Montgomery's PhD dissertation [14]. Along with Peter's most recent work on this subject [15], these developments are presented in this chapter.
Document type :
Book sections
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Paul Zimmermann Connect in order to contact the contributor
Submitted on : Thursday, November 9, 2017 - 12:01:42 PM
Last modification on : Friday, November 18, 2022 - 10:14:13 AM
Long-term archiving on: : Saturday, February 10, 2018 - 2:56:22 PM


Explicit agreement for this submission


  • HAL Id : hal-01630907, version 1



Richard P. Brent, Alexander Kruppa, Paul Zimmermann. FFT extension for algebraic-group factorization algorithms. Joppe W. Bos; Arjen K. Lenstra. Topics in Computational Number Theory Inspired by Peter L. Montgomery, Cambridge University Press, pp.189-205, 2017, 978-1-107-10935-3. ⟨hal-01630907⟩



Record views


Files downloads