loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03)
Three Hardware Implementations for the Binary Modular Exponentiation: Sequential, Parallel and Systolic
S?o Paulo, SP - Brazil
November 10-November 12
ISBN: 0-7695-2046-4
Nadia Nedjah, State University of Rio de Janeiro
Luiza de Macedo Mourelle, State University of Rio de Janeiro
Modular exponentiation is the cornerstone computation performed in public-key cryptography systems 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 sequential architecture, 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.
Citation:
Nadia Nedjah, Luiza de Macedo Mourelle, "Three Hardware Implementations for the Binary Modular Exponentiation: Sequential, Parallel and Systolic," sbac-pad, pp.246, 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.