Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Lattice sieving and trial division
 
conference paper

Lattice sieving and trial division

Golliver, R. A.
•
Lenstra, Arjen K.  
•
McCurley, K. S.
1994
Algorithmic Number Theory. ANTS 1994
Algorithmic Number Theory. First International Symposium, ANTS-I. Proceedings

Reports on work in progress on our new implementation of the relation collection stage of the general number field sieve integer factoring algorithm. Our experiments indicate that we have achieved a substantial speed-up compared to other implementations that are reported in the literature. The main improvements are a new lattice sieving technique and a trial division method that is based on lattice sieving in a hash table. This also allows us to collect triple and quadruple large prime relations in an efficient manner. Furthermore, we show how the computation can efficiently be shared among multiple processors in a high-bandwidth environment

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

149474.pdf

Access type

openaccess

Size

1.87 MB

Format

Adobe PDF

Checksum (MD5)

3f0fbcf44f9455716bd99acbd1cdeeb4

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés