We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimized Karatsuba squaring on 8-bit AVR processors.
- Authors
Hwajeong Seo; Zhe Liu; Jongseok Choi; Howon Kim
- Abstract
Multi-precision squaring is one of the performance-critical operations for implementation of elliptic curve cryptography. This paper continues the line of research on high-speed multi-precision squaring on embedded processors. In particular, we present an optimized Karatsuba squaring method for 8-bit AVR processors. We compute the multiplication part with the fastest Karatsuba multiplication, and then the remaining two squaring parts are conducted with the fastest sliding block doubling squaring. As a result, The proposed method sets the new speed records for multi-precision squaring, improving the execution time by up to 8.49% compared with the best known works.
- Subjects
ELLIPTIC curve cryptography; MACRO processors; MULTIPLICATION; WIRELESS sensor networks; INTERNET of things; HOME automation
- Publication
Security & Communication Networks, 2015, Vol 8, Issue 18, p3546
- ISSN
1939-0114
- Publication type
Article
- DOI
10.1002/sec.1279