• DocumentCode
    1954057
  • Title

    Design and implementation of two improved Batch RSA algorithms

  • Author

    Li, Yunfei ; Liu, Qing ; Li, Tong

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Yunnan Univ., Kunming, China
  • Volume
    4
  • fYear
    2010
  • fDate
    9-11 July 2010
  • Firstpage
    156
  • Lastpage
    160
  • Abstract
    This paper aims at speeding up Batch RSA decryption. BEARSA (Batch Encrypt Assistant RSA) and BEAMRSA (Batch Encrypt Assistant Multi-Prime RSA) are proposed to improve Batch RSA decryption performance. Two variants of Batch RSA speed up decryption by reducing modules in modular exponentiation and shifting some decryption work to encryption. The experimental results and the theoretical values show that the speed of the decryption has been substantially improved.
  • Keywords
    public key cryptography; BEAMRSA; BEARSA; batch RSA algorithms; batch encrypt assistant RSA; batch encrypt assistant multi-prime RSA; decryption; modular exponentiation; Cryptography; Integrated circuits; Pediatrics; Random access memory; Batch RSA; acceleration decryption; modular exponentiation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-1-4244-5537-9
  • Type

    conf

  • DOI
    10.1109/ICCSIT.2010.5564842
  • Filename
    5564842