Title:
High-performance Implementations of Elliptic Curve Cryptography on Embedded Systems
Date:
Friday, March 15, 2013 at 10:30am
Location:
E3-262 EITC Building, University of Manitoba Fort Garry Campus
Speaker:
Dr. Reza Azarderakhsh
University of Waterloo
Abstract:
Information security in resource-constrained environments (such as smart cards, RFID tags, and hand-held devices) and high-performance web server applications (such as secure ecommerce transactions and online banking) requires efficient cryptographic computations. The former applications suffer from availability of silicon area, while the latter ones suffer from low speed of the current security protocols. This talk will present high-performance and low complexity architectures and algorithms for hardware and software implementations of elliptic curve cryptography (ECC) and cryptographic pairings. As arithmetic operations over finite fields are crucial in determining the efficiency of ECC-based cryptosystems, we propose a new digit-level hybrid-double multiplier architecture which performs two multiplications together in the same number of clock cycles as one multiplication. The efficiency of the proposed low-complexity multiplier architectures and the hybrid-double multiplier are verified through implementations on ASIC and FPGA platforms. The proposed hybrid-double architecture can be used for accelerating ECC-based crypto-processors, computations of doubleexponentiation, and multiplicative inversion based on Fermat’s Little Theorem (FLT). Furthermore, we propose a new point multiplication algorithm based on differential addition chains and efficiently computable endomorphisms which provides a uniform structure and resistance against side channel analysis attacks. Based on operation counts, we achieve an acceleration of 30% for single point multiplication, and this speed-up is verified in our FPGA implementations.
Cost:
This will be a free event.
Contact:
For questions or more information: Lorraine Coates at 474-9099
