Corpus ID: 5406385

On the Security of 1024-bit RSA and 160-bit Elliptic Curve Cryptography

@article{Bos2009OnTS,
  title={On the Security of 1024-bit RSA and 160-bit Elliptic Curve Cryptography},
  author={Joppe W. Bos and Marcelo E. Kaihara and T. Kleinjung and A. K. Lenstra and P. Montgomery},
  journal={IACR Cryptol. ePrint Arch.},
  year={2009},
  volume={2009},
  pages={389}
}
  • Joppe W. Bos, Marcelo E. Kaihara, +2 authors P. Montgomery
  • Published 2009
  • Computer Science, Mathematics
  • IACR Cryptol. ePrint Arch.
  • Meeting the requirements of NIST’s new cryptographic standard ‘Suite B Cryptography’ means phasing out usage of 1024-bit RSA and 160-bit Elliptic Curve Cryptography (ECC) by the year 2010. This write-up comments on the vulnerability of these systems to an open community attack effort and aims to assess the risk of their continued usage beyond 2010. We conclude that for 1024-bit RSA the risk is small at least until the year 2014, and that 160-bit ECC may safely be used for much longer – with the… CONTINUE READING
    87 Citations

    Tables and Topics from this paper

    ECC vs. RSA
    • PDF
    Performance Analysis of RSA and Elliptic Curve Cryptography
    • 10
    • PDF
    ECDSA-Application and Implementation Failures
    • 3
    • PDF
    RSA and Elliptic Curve Least Significant Bit Security
    Breaking ECC2K-130
    • 52
    • PDF
    High performance algorithms for lattice-based cryptanalysis
    • 5
    • PDF
    A Lightweight Post-Quantum Lattice-Based RSA for Secure Communications
    • 1
    • PDF

    References

    SHOWING 1-10 OF 58 REFERENCES
    TWENTY YEARS OF ATTACKS ON THE RSA CRYPTOSYSTEM
    • 603
    • PDF
    Factoring large numbers with the TWIRL device
    • 109
    • PDF
    Linear and Differential Cryptanalysis of Reduced SMS4 Block Cipher
    • 28
    • PDF
    Faster Attacks on Elliptic Curve Cryptosystems
    • 187
    • PDF
    Analysis of the SMS4 Block Cipher
    • 77
    On Correlation Between the Order of S-boxes and the Strength of DES
    • M. Matsui
    • Mathematics, Computer Science
    • EUROCRYPT
    • 1994
    • 254
    • PDF
    Improving the Time Complexity of Matsui's Linear Cryptanalysis
    • 68
    • Highly Influential
    • PDF
    On Probability of Success in Linear and Differential Cryptanalysis
    • A. Selçuk
    • Computer Science, Mathematics
    • Journal of Cryptology
    • 2007
    • 190
    • PDF
    Cryptanalysis of Reduced-Round SMS4 Block Cipher
    • 33