• DocumentCode
    2688260
  • Title

    A 1024-bit RSA cryptosystem hardware design based on modified Montgomery´s algorithm

  • Author

    Guo Li ; Bai Xuefei

  • Volume
    2
  • fYear
    2003
  • fDate
    21-24 Oct. 2003
  • Firstpage
    1296
  • Abstract
    A new version of Montgomery´s algorithm or modular multiplication of large integers is presented in this paper. And a 64-bit parallel carry look-ahead binary adder implemented by SRCMOS (self-resetting CMOS) circuits substitutes for the CPA and one of the two CSAs, which are needed in the previous implementation. And then we can get the modular multiplication result after the loop without the final comparison achieved by making the size of r two nits larger than that of N. In addition, SRCMOS circuits have lower power, faster switching speed and less area than equivalent static CMOS implementations, so we can get a high performance RSA cryptosystem.
  • Keywords
    CMOS integrated circuits; adders; cryptography; digital arithmetic; logic design; CMOS circuits; Montgomery algorithm; RSA cryptosystem; SRCMOS; carry look-ahead binary adder; hardware design; modular multiplication; self-resetting CMOS;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ASIC, 2003. Proceedings. 5th International Conference on
  • ISSN
    1523-553X
  • Print_ISBN
    0-7803-7889-X
  • Type

    conf

  • DOI
    10.1109/ICASIC.2003.1277454
  • Filename
    1277454