扩展Euclid算法及其在RSA中的应用  

Extended Euclid Algorithm and Its Application in RSA

作　　者：周建钦[1,2] 胡军[2] 崔洪成[2] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《吉首大学学报（自然科学版）》2011年第2期22-25,共4页Journal of Jishou University(Natural Sciences Edition)

基　　金：浙江省自然科学基金资助项目(Y1100318;R1090138);国家自然科学基金委员会与中国工程物理研究院联合基金资助项目(10776077)

摘　　要：RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.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.

关 键 词：Euclid算法 扩展Euclid算法 加密算法 RSA 

分 类 号：TN918.1[电子电信—通信与信息系统]