2014 | OriginalPaper | Buchkapitel
Curve41417: Karatsuba Revisited
verfasst von : Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange
Erschienen in: Cryptographic Hardware and Embedded Systems – CHES 2014
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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
200
using a prime above 2
400
. For comparison, this OpenSSL ECDH option is not constant-time and has a security level of only 2
80
. 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 size.