Extended Euclid Algorithm and Its Application in RSA

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

• Computer • Previous Articles Next Articles

Extended Euclid Algorithm and Its Application in RSA

(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

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

ZHOU Jian-Qin, HU Jun, CUI Hong-Cheng. Extended Euclid Algorithm and Its Application in RSA[J]. journal6, 2011, 32(2): 22-25.

[1]	CAI Jiangang, YANG Jie. Constructing the Evaluation Index System of Electricity Universal Service in Western Hunan [J]. Journal of Jishou University（Natural Sciences Edition), 2019, 40(5): 63-70.
[2]	JIANG Zhiguo. Application of AES Algorithm in Communication Security System of Smart Home [J]. Journal of Jishou University（Natural Sciences Edition), 2018, 39(3): 25-30.
[3]	HUANG Ying, ZHAO Han, CHEN Neng-Song. Engineering Application of Super Long-Haul WDM Transmission Designing Solution [J]. journal6, 2016, 37(1): 38-42.
[4]	LIU Ya-Qian, WEI Hua, LI Gui, HE Jian-Wu, CHEN Tao, ZHANG Yuan, ZHOU Fen. Content Determination and Ultrasonic Extraction Techniques of Total Flavonoids from Capsellae Bursa-Pastoris (L.) [J]. journal6, 2016, 37(1): 74-79.
[5]	XIANG Jin. Security Analysis of RSA Encryption Algorithm [J]. journal6, 2011, 32(1): 42-44.
[6]	ZHU Dan. Martingale Pricing for Convertible Bond with Risk in Jump-Diffusion Model [J]. journal6, 2008, 29(1): 34-38.
[7]	CUI Deng-Lan. Versal Unfolding of Equivariant Bifurcation Problems with Parameter Symmetry [J]. journal6, 2008, 29(1): 22-25.
[8]	YOU Xin-E. Study and Improvement of Generation Method of Safety Big Prime Number in RSA Algorithm [J]. journal6, 2007, 28(5): 34-37.
[9]	TAN Zi-You, HE Yi-Gang, TANG Sheng-Xue. Design of Universal Active Current-Mode Second-Order Filter Based on MO-CCII [J]. journal6, 2007, 28(3): 70-72.
[10]	ZHU Dan. Martingale Pricing of the European Up-and-In Calls Under the Models of Stock Price Fluctuation [J]. journal6, 2006, 27(3): 23-26.
[11]	CAO Wei-Hong, HE Xiao-Fei. Localization of Commutative Semi-Modules [J]. journal6, 2005, 26(2): 75-78.

Extended Euclid Algorithm and Its Application in RSA

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments