Software/Hardware Co-Design of Efficient and Secure Cryptographic Hardware

Nadia Nedjah (Department of Electronics Engineering and Telecommunications, State University of Rio de Janeiro, Brazil)

Luiza de Macedo Mourelle (Department of Electronics Engineering and Telecommunications, State University of Rio de Janeiro, Brazil)

Abstract: Most cryptography systems are based on the modular exponentiation to perform the non-linear scrambling operation of data. It is performed using successive modular multiplications, which are time consuming for large operands. Accelerating cryptography needs optimising the time consumed by a single modular multiplication and/or reducing the total number of modular multiplications performed. Using a genetic algorithm, we first yield the minimal sequence of powers, generally called addition chain, that need to be computed to finally obtain the modular exponentiation result. Then, we exploit the co-design methodology to engineer a cryptographic device that accelerates the encryption/decryption throughput without requiring considerable hardware area. Moreover the obtained designed cryptographic hardware is completely secure against known attacks.

Keywords: Addition-Chain, Co-Design, Cryptography, Evolutionary Computation, Genetic Algorithm

Categories: H.3.1, H.3.2, H.3.3, H.3.7, H.5.1