Title :
Interface Design for Mapping a Variety of RSA Exponentiation Algorithms on a HW/SW Co-design Platform
Author :
Uhsadel, Leif ; Ullrich, Markus ; Verbauwhede, Ingrid ; Preneel, Bart
Author_Institution :
ESAT/SCD-COSIC &IBBT, KU Leuven, Heverlee, Belgium
Abstract :
When mapping public-key algorithms, such as RSA, onto constrained devices, both efficiency and flexibility are a challenge. Because word lengths are large, minimum 1024 bits, typically a dedicated co-processor is used. On the other hand, flexibility is required, because designers want to support a variety of RSA exponentiation algorithms. Typically the solution is then a hardware/software (HW/SW) co-design platform. In this paper we have chosen this approach: we use an 8051 micro-controller for flexibility and a Montgomery multiplier for efficiency. However, the importance of the interface between HW and SW is often neglected. The main focus of this paper is therefore to propose an interface that supports maximally the flexibility and the efficiency. We use this interface to compare six different exponentiation variants of RSA with and without side-channel attack countermeasures.
Keywords :
coprocessors; hardware-software codesign; microcontrollers; public key cryptography; 8051 microcontroller; HW-SW codesign platform; Montgomery multiplier; RSA exponentiation algorithms; dedicated coprocessor; hardware-software codesign platform; interface design; public-key algorithms; side-channel attack countermeasures; Adders; Algorithm design and analysis; Hardware; Pipelines; Random access memory; Software; Software algorithms; 8-bit microcontroller; HW/SW co-design; RSA; flexible interface design; side-channel countermeasures;
Conference_Titel :
Application-Specific Systems, Architectures and Processors (ASAP), 2012 IEEE 23rd International Conference on
Conference_Location :
Delft
Print_ISBN :
978-1-4673-2243-0
Electronic_ISBN :
2160-0511
DOI :
10.1109/ASAP.2012.11