Efficient hardware implementation of RSA cryptography

  • Authors:

  • Mostafizur Rahman;Iqbalur Rahman Rokon;Miftahur Rahman

  • Affiliations:

  • Department of Electrical Engineering and Computer Science, North South University, Dhaka, Bangladesh;Department of Electrical Engineering and Computer Science, North South University, Dhaka, Bangladesh;Department of Electrical Engineering and Computer Science, North South University, Dhaka, Bangladesh

  • Venue:
  • ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the design and implementation of a RSA crypto accelerator. The purpose is to present an efficient hardware implementation technique of RSA cryptosystem using standard algorithms and HDL based hardware design methodology. The paper will cover the RSA encryption algorithm, Interleaved Multiplication, Miller Rabin algorithm for primality test, extended Euclidean math, non restoring division and Verilog HDL based hardware implementation in FPGA device of the proposed RSA calculation architecture. The results of fast implementations of RSA architecture using Xilinx's Virtex FPGA device are presented and analyzed. Finally, conclusion is drawn, which highlights the advantages of a fully flexible & parameterized design.