2014 | OriginalPaper | Chapter
Curve41417: Karatsuba Revisited
Authors : Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange
Published in: Cryptographic Hardware and Embedded Systems – CHES 2014
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.