首页 | 本学科首页   官方微博 | 高级检索  
     

扩展Euclid算法及其在RSA中的应用
引用本文:周建钦,胡军,崔洪成. 扩展Euclid算法及其在RSA中的应用[J]. 吉首大学学报(自然科学版), 2011, 32(2): 22-25
作者姓名:周建钦  胡军  崔洪成
作者单位:(1.杭州电子科技大学通信工程学院,浙江 杭州310018;2.安徽工业大学计算机学院,安徽 马鞍山 243002)
基金项目:浙江省自然科学基金资助项目(Y1100318,R1090138); 国家自然科学基金委员会与中国工程物理研究院联合基金资助项目(10776077)
摘    要:RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.

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

Extended Euclid Algorithm and Its Application in RSA
ZHOU Jian-qin,,HU Jun,CUI Hong-cheng. Extended Euclid Algorithm and Its Application in RSA[J]. Journal of Jishou University(Natural Science Edition), 2011, 32(2): 22-25
Authors:ZHOU Jian-qin    HU Jun  CUI Hong-cheng
Affiliation:(1.College of Telecommunication,Hangzhou Dianzi University,Hangzhou 310018,China;2.College of Computer Science,Anhui University of Technology,Maanshan 243002,Anhui China)
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.
Keywords:Euclid algorithm  extended Euclid algorithm  encryption algorithm  RSA  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《吉首大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号