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
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;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691644
