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