SoC-based implementation for modular exponentiation using evolutionary addition chains

Modular exponentiation is an important operation in several public-key cryptosystems. It is performed using successive modular multiplications. For the sake of efficiency, one needs to reduce the total number of required modular multiplications. In this paper, we propose an efficient hardware implem...

Full description

Saved in:
Bibliographic Details
Main Authors: Nedjah, N., de Macedo Mourelle, L.
Format: Conference Proceeding
Language:English
Subjects:
Genetic algorithms
Hardware
Mirrors
Partitioning algorithms
Public key
Public key cryptography
System-on-a-chip
Systems engineering and theory
Telecommunication computing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Modular exponentiation is an important operation in several public-key cryptosystems. It is performed using successive modular multiplications. For the sake of efficiency, one needs to reduce the total number of required modular multiplications. In this paper, we propose an efficient hardware implementation for computing modular exponentiations using the the concept of addition chain. This implementation use an addition chain tailored for the exponent to compute the modular power and evolved by a genetic algorithm. The system-on-chip (SoC) methodology is used to yield a hardware/software co-design of the modular exponentiation that takes advantage of the evolved addition chain. We provide a comparison of the proposed implementation to three existing ones using the performance factor, which takes into account both space and time requirements.
ISSN:1089-778X
1941-0026
DOI:10.1109/CEC.2007.4424931