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. Solving a $6120$-bit DLP on a Desktop Computer
 
conference paper

Solving a $6120$-bit DLP on a Desktop Computer

G\"olo\u{g}lu, Faruk
•
Granger, Robert  
•
McGuire, Gary
Show more
Lange, Tanja
•
Lauter, Kristin
Show more
2013
Selected Areas in Cryptography -- SAC 2013, 20th International Conference, Burnaby, BC, Canada, August 14-16, 2013, Revised Selected Papers
Selected Areas in Cryptography -- SAC 2013

In this paper we show how some recent ideas regarding the discrete logarithm problem (DLP) in finite fields of small characteristic may be applied to compute logarithms in some very large fields extremely efficiently. By combining the polynomial time relation generation from the authors’ CRYPTO 2013 paper, an improved degree two elimination technique, and an analogue of Joux’s recent small-degree elimination method, we solved a DLP in the record-sized finite field of $2^{6120}$ elements, using just a single core-month. Relative to the previous record set by Joux in the field of $2^{4080}$ elements, this represents a 50% increase in the bitlength, using just 5% of the core-hours. We also show that for the fields considered, the parameters for Joux’s $L_Q(1/4+o(1))$ algorithm may be optimised to produce an $L_Q(1/4)$ algorithm.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-662-43414-7_7
Author(s)
G\"olo\u{g}lu, Faruk
Granger, Robert  
McGuire, Gary
Zumbrägel, Jens  
Editors
Lange, Tanja
•
Lauter, Kristin
•
Lisoněk, Petr
Date Issued

2013

Publisher

Springer Berlin Heidelberg

Published in
Selected Areas in Cryptography -- SAC 2013, 20th International Conference, Burnaby, BC, Canada, August 14-16, 2013, Revised Selected Papers
Series title/Series vol.

Lecture Notes in Computer Science; 8282

Start page

136

End page

152

Subjects

Discrete logarithm problem

•

Binary finite fields

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
IIF  
Event nameEvent placeEvent date
Selected Areas in Cryptography -- SAC 2013

Burnaby, BC, Canada

August 14-16, 2013

Available on Infoscience
January 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/122367
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