Title :
Acceleration of Modular Exponentiation on System-on-a-Programmable-Chip
Author :
Hämäläinen, Panu ; Liu, Ning ; Hännikäinen, Marko ; Hämäläinen, Timo D.
Author_Institution :
Tampere Univ. of Technol., Tampere
Abstract :
Computing modular exponentiations with long integers is required in a number of security protocols. Since security procedures typically consume large amount of processing capacity in network devices, efficient implementations are needed. As a solution, this paper presents an exponentiation accelerator suited for efficient processing in security protocols using public key schemes, such as TLS and IPsec. The accelerator is implemented on a system-on-a-programmable-chip, partitioned into software control and hardware processing. Compared to previous radix-2 designs, significantly higher performance is achieved. The design computes a full exponentiation in (n+k)(n+4) clock cycles, in which n is the bit length of the modulus and the exponent and k is the number of ones in the binary representation of the exponent. In the average case, the design executes the exponentiation 25% faster than the previous hardware designs at equal clock speeds. The proposed exponentiation control and 1-cycle processing mode can also be utilized for improving higher radix designs.
Keywords :
clocks; cryptographic protocols; digital arithmetic; electronic engineering computing; programmable logic devices; public key cryptography; system-on-chip; telecommunication security; binary representation; clock cycle; hardware processing; modular exponentiation accelerator; public key scheme; radix design; security protocol; software control; system-on-a-programmable-chip; Acceleration; Authentication; Clocks; Communication system security; Computer security; Hardware; Process control; Protocols; Public key cryptography; Wireless LAN;
Conference_Titel :
System-on-Chip, 2005. Proceedings. 2005 International Symposium on
Conference_Location :
Tampere
Print_ISBN :
0-7803-9294-9
DOI :
10.1109/ISSOC.2005.1595632