A high performance ROM-based structure for modular exponentiation
Computers and Electrical Engineering
| Hi-index | 0.00 |
Modular exponentiation is the cornerstone computation performed in public-key cryptographysystems such as the RSA cryptosystem. The operation is time consuming for large operands. This paper describes the characteristics of three architectures designed to implement modular exponentiation using the fast binary method: the first FPGA prototype has a sequentialarchitecture, the second has a parallel architecture and the third has a systolic array-based architecture. The paper compares the three prototypes using the time 脳 area classic factor. All three prototypes implement the modular multiplication using the popular Montgomery algorithm.