|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.