Abstract

Systolic Implementation of Modular Multiplication and Exponentiation for Efficient Public-Key Cryptography
Nadia Nedjah - State University of Rio de Janeiro - UERJ Luiza de Macedo Mourelle - State University of Rio de Janeiro - UERJ
Modular multiplication and modular exponentiation are fundamental operations in most public-key cryptosystems such as RSA and DSS. In this paper, we propose a novel implementation of these operations using systolic arrays based architectures. For this purpose, we use the Montgomery algorithm to compute the modular product and the left-to-right binary exponentiation method to yield the modular power. Our implementation improves time requirement as well as the time´area factor when compared to Blum’s and Paar’s implementation.

Systolic Implementation of Modular Multiplication and Exponentiation for Efficient Public-Key Cryptography

Nadia Nedjah - State University of Rio de Janeiro - UERJ
Luiza de Macedo Mourelle - State University of Rio de Janeiro - UERJ

Modular multiplication and modular exponentiation are fundamental operations
in most public-key cryptosystems such as RSA and DSS. In this paper, we
propose a novel implementation of these operations using systolic arrays based
architectures. For this purpose, we use the Montgomery algorithm to compute
the modular product and the left-to-right binary exponentiation method to
yield the modular power. Our implementation improves time requirement as well
as the time´area factor when compared to Blum’s and Paar’s implementation.

Last update: Wed Jun 12 14:26:54 2002 WEST