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
Type
conference paper
DOI
10.1007/3-540-58691-1_38
Author(s)
Golliver, R. A.
Lenstra, Arjen K.  
McCurley, K. S.
Date Issued

1994

Published in
Algorithmic Number Theory. ANTS 1994
Series title/Series vol.

Lecture Notes in Computer Science; 877

Start page

18

End page

27

Subjects

arithmetic

•

mathematics computing

•

multiprocessing programs

•

number theory

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LACAL  
Event nameEvent placeEvent date
Algorithmic Number Theory. First International Symposium, ANTS-I. Proceedings

Ithaca, NY, USA

May 6–9, 1994

Available on Infoscience
June 24, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/51009
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