• DocumentCode
    258729
  • Title

    Modified RSA public key algorithm

  • Author

    Aswathy, B.G. ; Resmi, R.

  • Author_Institution
    Dept. of Electron. & Commun., LBS Inst. of Technol. for Women, Thiruvananthapuram, India
  • fYear
    2014
  • fDate
    17-18 Dec. 2014
  • Firstpage
    252
  • Lastpage
    255
  • Abstract
    Modern cryptography is heavily based on mathematical theory and computer science practice, cryptographic algorithms are designed around computational hardness assumptions. Among the various techniques adopted in cryptographic technology the RSA (Rivest, Shamir and Adleman) is the most widely used public key cryptosystem. The basic operation for this algorithm is modular exponentiation. Modular multiplication is the core computation of all modular exponentiation algorithms, Montgomery´s method is considered as the most efficient algorithm for performing the modular multiplication operation. This paper presents two architectures for FPGA implementation of modular exponentiation algorithm based on Montgomery technique - one with parallel technique and another with maximum sequential operation. Finally these architectures are analyzed with respect to area, speed, and power using Xilinx ISE.
  • Keywords
    computational complexity; field programmable gate arrays; public key cryptography; FPGA implementation; Montgomery method; Xilinx ISE; computational hardness assumptions; computer science practice; cryptographic algorithms; mathematical theory; maximum sequential operation; modified RSA public key algorithm; modular exponentiation algorithms; modular multiplication operation; Algorithm design and analysis; Computer architecture; Encryption; Field programmable gate arrays; Hardware; Public key cryptography; FPGA (Field Programmable Gate Array); Montgomery multiplication; Xilinx ISE (Integrated Software Environment); modular exponentiation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Systems and Communications (ICCSC), 2014 First International Conference on
  • Conference_Location
    Trivandrum
  • Print_ISBN
    978-1-4799-6012-5
  • Type

    conf

  • DOI
    10.1109/COMPSC.2014.7032657
  • Filename
    7032657