• DocumentCode
    3064716
  • Title

    FPGA implementation of RSA cryptoalgorithm using shift and carry algorithm

  • Author

    Perovic, Nemanja Stefan ; Popovic-Bozovic, M.

  • fYear
    2012
  • fDate
    20-22 Nov. 2012
  • Firstpage
    1040
  • Lastpage
    1043
  • Abstract
    One of possible ways of RSA cryptoalgorithm with a very long key implementation, besides most commonly used Montgomery´s algorithm, is shift and carry algorithm. In this paper FPGA implementation of this algorithm is presented, where a key is 1024 bits long. Appropriate VHDL model for RSA was written. Project synthesis results (resource occupancy and maximal operating frequency), as well as results of software and hardware testing are shown. Brief comparison of this project with implementations based on Montgomery´s algorithm is stated at the end.
  • Keywords
    field programmable gate arrays; hardware description languages; public key cryptography; FPGA implementation; Montgomery algorithm; RSA cryptoalgorithm; VHDL model; shift and carry algorithm; Computer architecture; Computers; Cryptography; Field programmable gate arrays; Hardware; Software algorithms; Very large scale integration; šiftovanje; Dodavanje; FPGA; RSA; kriptoalgoritam; modularno množenje; modularno sabiranje;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Telecommunications Forum (TELFOR), 2012 20th
  • Conference_Location
    Belgrade
  • Print_ISBN
    978-1-4673-2983-5
  • Type

    conf

  • DOI
    10.1109/TELFOR.2012.6419388
  • Filename
    6419388