Advertisement

Design of a New Kind of Encryption Kernel Based on RSA Algorithm

  • Ping Dong
  • Xiangdong Shi
  • Jiehui Yang
Conference paper
  • 206 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3802)

Abstract

Fast realization of RSA algorithm by hardware is a significant and challenging task. In this paper an ameliorative Montgomery algorithm that makes for hardware realization to actualize the RSA algorithm is proposed. This ameliorative algorithm avoids multiplication operation, which is easier for hardware realization. In the decryption and digital signature process, a combination of this ameliorative Montgomery algorithm and the Chinese remainder theorem is applied, which could quadruple the speed of the decryption and digital signature compared to the encryption. Furthermore, a new hardware model of the encryption kernel based on the ameliorative Montgomery is founded whose correctness and feasibility is validated by Verilog HDL in practice.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tenca, A.F.: A Scalable Architecture for Modular Multiplication Based on Montgomery’s Algorithm. IEEE Trans. Computers 52(9), 1215–1220 (2003)CrossRefGoogle Scholar
  2. 2.
    Eldridge, S.E., Walter, C.D.: Hardware Implementation of Montgomery’s Modular Multiplication Algorithm. IEEE Trans. Computers 42(6), 693–699 (1993)CrossRefGoogle Scholar
  3. 3.
    Montgomery, P.L.: Modular multiplication without trial division. Math. Computation 44(170), 519–521 (1985)zbMATHCrossRefGoogle Scholar
  4. 4.
    Kaihara, M.E., Takagi, N.: A hardware algorithm for modular multiplica-tion/division. IEEE Trans. Computers 54(1), 12–21 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ping Dong
    • 1
  • Xiangdong Shi
    • 1
  • Jiehui Yang
    • 1
  1. 1.Information Engineer SchoolUniversity of Science and Technology, BeijingBeijingChina

Personalised recommendations