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

Volume

3

fYear

2000

fDate

2000

Firstpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 2000. Proceedings

Conference_Location

Kuala Lumpur

Print_ISBN

0-7803-6355-8

Type

conf

DOI

10.1109/TENCON.2000.892209

Filename

892209