• DocumentCode
    2158131
  • Title

    Extended Euclid algorithm and its application in RSA

  • Author

    Zhou, Jianqin ; Hu, Jun ; Chen, Ping

  • Author_Institution
    Telecommunication School, Hangzhou Dianzi University, 310018, China
  • fYear
    2010
  • fDate
    4-6 Dec. 2010
  • Firstpage
    2079
  • Lastpage
    2081
  • Abstract
    RSA, which based on the great difficulty of integer factorization, is the most widely-used public-key cryptosystem used in electronic commerce. Euclid algorithm and extended Euclid algorithm are the best algorithms to solve the public key and private key in RSA. Extended Euclid algorithm in IEEE P1363 is improved by eliminating the negative integer operation, which reduces the computing resources occupied by RSA, hence has an important application value.
  • Keywords
    Algorithm design and analysis; Encryption; Equations; Information security; Public key cryptography; Euclid algorithm; RSA; extended Euclid algorithm; public-key cryptosystem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2010 2nd International Conference on
  • Conference_Location
    Hangzhou, China
  • Print_ISBN
    978-1-4244-7616-9
  • Type

    conf

  • DOI
    10.1109/ICISE.2010.5691644
  • Filename
    5691644
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2158131