Curve41417: Karatsuba Revisited

@article{Bernstein2014Curve41417KR,
  title={Curve41417: Karatsuba Revisited},
  author={Daniel J. Bernstein and Chitchanok Chuengsatiansup and Tanja Lange},
  journal={IACR Cryptology ePrint Archive},
  year={2014},
  volume={2014},
  pages={526}
}
This paper introduces constant-time ARM Cortex-A8 ECDH software that (1) is faster than the fastest ECDH option in the latest version of OpenSSL but (2) achieves a security level above 2 using a prime above 2. For comparison, this OpenSSL ECDH option is not constant-time and has a security level of only 2. The new speeds are achieved in a quite different way from typical prime-field ECC software: they rely on a synergy between Karatsuba’s method and choices of radix smaller than the CPU word… CONTINUE READING
BETA

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 21 CITATIONS, ESTIMATED 39% COVERAGE

54 Citations

0102020152016201720182019
Citations per Year
Semantic Scholar estimates that this publication has 54 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

Edwards , A normal form for elliptic curves

  • M Harold
  • Faster compact Diffie – Hellman : endomorphisms…
  • 2014

New Ed448-Goldilocks release

  • Mike Hamburg
  • URL: https:// moderncrypto.org/mail-archive…
  • 2014
1 Excerpt

SafeCurves: choosing safe curves for ellipticcurve cryptography, accessed 13 June

  • Daniel J. Bernstein, Tanja Lange
  • URL: http://safecurves.cr. yp.to. Citations in…
  • 2014
2 Excerpts

editor), GMP 5.1.3: GNU multiple precision arithmetic library

  • Torbjörn Granlund
  • URL: http://gmplib.org. Citations in this…
  • 2014
1 Excerpt

Similar Papers

Loading similar papers…