skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

Comparing the Difficulty of Factorization and Discrete Logarithm: A 240-Digit Experiment

Advances in Cryptology – CRYPTO 2020, 2020, Vol.12171, p.62-91 [Peer Reviewed Journal]

International Association for Cryptologic Research 2020 ;Distributed under a Creative Commons Attribution 4.0 International License ;ISSN: 0302-9743 ;ISBN: 3030568792 ;ISBN: 9783030568795 ;EISSN: 1611-3349 ;EISBN: 3030568806 ;EISBN: 9783030568801 ;DOI: 10.1007/978-3-030-56880-1_3

Digital Resources/Online E-Resources

Citations Cited by
  • Title:
    Comparing the Difficulty of Factorization and Discrete Logarithm: A 240-Digit Experiment
  • Author: Boudot, Fabrice ; Gaudry, Pierrick ; Guillevic, Aurore ; Heninger, Nadia ; Thomé, Emmanuel ; Zimmermann, Paul
  • Subjects: Computer Science ; Cryptography and Security
  • Is Part Of: Advances in Cryptology – CRYPTO 2020, 2020, Vol.12171, p.62-91
  • Description: We report on two new records: the factorization of RSA-240, a 795-bit number, and a discrete logarithm computation over a 795-bit prime field. Previous records were the factorization of RSA-768 in 2009 and a 768-bit discrete logarithm computation in 2016. Our two computations at the 795-bit level were done using the same hardware and software, and show that computing a discrete logarithm is not much harder than a factorization of the same size. Moreover, thanks to algorithmic variants and well-chosen parameters, our computations were significantly less expensive than anticipated based on previous records. The last page of this paper also reports on the factorization of RSA-250.
  • Publisher: Cham: Springer International Publishing
  • Language: English
  • Identifier: ISSN: 0302-9743
    ISBN: 3030568792
    ISBN: 9783030568795
    EISSN: 1611-3349
    EISBN: 3030568806
    EISBN: 9783030568801
    DOI: 10.1007/978-3-030-56880-1_3
  • Source: Hyper Article en Ligne (HAL) (Open Access)
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait