Title :
Multi-objective evolutionary hardware for RSA-based cryptosystems
Author :
Nedjah, Nadia ; De Macedo Mourelle, Luiza
Author_Institution :
Dept. of Syst. Eng. & Comput., State Univ. of Rio de Janeiro, Brazil
Abstract :
We propose a methodology based on genetic programming to automatically generate data-flow based specifications for hardware designs of public-key cryptosystems such as RSA encryption system. We aim at evolving minimal hardware specifications for modular multiplication and exponentiation, which minimise both space (i.e. required gate number) and time (i.e. encryption and decryption time). We show that the evolved designs are shielded against side-channel leakage. We compare our results against existing and well-known designs, which were produced by human designers.
Keywords :
computational complexity; data flow analysis; formal specification; genetic algorithms; public key cryptography; RSA encryption system; data-flow based specification; genetic programming; modular exponentiation; modular multiplication; multiobjective evolutionary hardware; public-key cryptosystem; side-channel leakage; Circuit simulation; Circuit synthesis; Data engineering; Design engineering; Genetic engineering; Genetic programming; Hardware; Humans; Public key cryptography; Systems engineering and theory;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286704