journal6 ›› 2011, Vol. 32 ›› Issue (2): 22-25.

• Computer • Previous Articles     Next Articles

Extended Euclid Algorithm and Its Application in RSA


  1. (1.College of Telecommunication,Hangzhou Dianzi University,Hangzhou 310018,China;2.College of Computer Science,Anhui University of Technology,Maanshan 243002,Anhui China)
  • Online:2011-03-25 Published:2012-04-09

Abstract: RSA,an encryption and decryption system based on the great difficulty of integer factorization,is the widely-used public-key cryptosystem.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,hence the computing resources occupied by RSA are reduced.

Key words: Euclid algorithm, extended Euclid algorithm, encryption algorithm, RSA

WeChat e-book chaoxing Mobile QQ