Title :
FPGA implementation of RSA public-key cryptographic coprocessor
Author :
Hani, Mohamed Khalil ; Lin, Tan Siaiig ; Shaikh-Husin, Nasir
Author_Institution :
Fac. of Electr. Eng., Univ. Teknologi Malaysia, Johor, Malaysia
Abstract :
The hardware implementation of the RSA algorithm for public-key cryptography is presented. The algorithm is dependent on the computation of modular exponentials. Critical to this computation is a fast implementation of modular multiplications. A high-performance systolic array architecture for modular multiplication based on the algorithm of Montgomery (1985) is proposed. The design is targeted for implementation in reconfigurable logic, which can yield custom-hardware performance yet maintains all the flexibility of software-based systems. Reconfigurable computing allows the designer to respond, in the prototyping stage, to flaws discovered in implementation or to changes in standards or data formats. We report the issues involved in the preliminary design of the prototype to be fabricated in Altera FLEX10KE series FPGA mounted on a PCI card
Keywords :
coprocessors; field programmable gate arrays; public key cryptography; reconfigurable architectures; systolic arrays; Altera FLEX10KE series FPGA; FPGA implementation; PCI card; RSA algorithm; RSA public-key cryptographic coprocessor; custom-hardware performance; data formats; hardware implementation; high-performance systolic array architecture; modular exponentials; modular multiplications; prototyping stage; public-key cryptography; reconfigurable computing; reconfigurable logic; software-based systems; standards; Computer architecture; Coprocessors; Field programmable gate arrays; Hardware; Information security; Prototypes; Public key cryptography; Reconfigurable logic; Software prototyping; Systolic arrays;
Conference_Titel :
TENCON 2000. Proceedings
Conference_Location :
Kuala Lumpur
Print_ISBN :
0-7803-6355-8
DOI :
10.1109/TENCON.2000.892209
