• DocumentCode
    2196930
  • Title

    Study on Several Fast Algorithm of Modular Exponentiation in RSA

  • Author

    Zhou, Tong

  • Author_Institution
    Postgrad. Dept., Shandong Inst. of Bus. & Technol., Yantai, China
  • Volume
    1
  • fYear
    2011
  • fDate
    14-15 May 2011
  • Firstpage
    374
  • Lastpage
    377
  • Abstract
    This paper discusses several fast algorithms of modular exponentiation in RSA. Experiment results show that the third and fourth algorithm presented are more efficient, but the third algorithm is more suitable for distributed computing environment such as Internet/Intranet, while the fourth algorithm in this paper can get significant efficiency using single computer.
  • Keywords
    Internet; distributed processing; intranets; public key cryptography; Internet-Intranet; RSA; distributed computing environment; fast algorithm; fourth algorithm; modular exponentiation; third algorithm; Algorithm design and analysis; Clustering algorithms; Encryption; Heuristic algorithms; Program processors; Software algorithms; Fast Algorithm; Modular Exponentiation; Parallel Algorithm; RSA;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Computing and Information Security (NCIS), 2011 International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-61284-347-6
  • Type

    conf

  • DOI
    10.1109/NCIS.2011.82
  • Filename
    5948752
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2196930