DocumentCode
2816675
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
Volume
2
fYear
2004
fDate
5-7 April 2004
Firstpage
503
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN
0-7695-2108-8
Type
conf
DOI
10.1109/ITCC.2004.1286704
Filename
1286704
Link To Document