RSA算法应用及实现细节.pdfVIP

维普资讯 CN43—1258／TP 计算机工程与科学 2006年第28卷第 9期 ISSN 1007—13OX COMPUTERENGINEERING＆ SCIENCE Vol_28，No．9，2006 文章编号：1007—130X(2006)09—0013—02 RSA算法应用及实现细节 ResearchontheApplicationand IlmmDpllementationoItthh,eRRS5A Allggorlt：hhmm 陈传波，祝中涛 CI-IEN Chuan-bo。ZHU Zhot~ tao (华中科技大学计算机科学与技术学院。湖北 武汉430074) (SchoolofComputerScienceandTechnology，HuazhongUniversityofScienceandTechnology，Wuhna 430074，China) 摘 要：本文讨论了RSA算法以及RSA算法在加密／解密、数字签名、密钥交换三个方面的应用以及在 RSA实现过 程中应该注意的细节 问题。 Abstract：AfterintroducingtheprincipleoftheRSA algorithm，thispapermainlyfocusesODthethreeaspectsintheap— plicationoftheRSAalgorithm，namely，encryption／decryption，digitalsignatureandkeyexchange，anddiscussesthedetails inimplementingtheRSA algorithm． 关键词：RsA算法；欧拉函数；加密／解密；数字签名 Keywords：RSA algorithm；Eulerfunction；encryptionanddecryption；digitalsignature 中图分类号 ：TP309；TP301．6 文献标识码：A 1(modn)。gcd(a，)一1表示 n和 的最大公约数，() l 引言 称为欧拉函数，是比 小但与 互素的正整数的个数。若 为素数，则 )= 一1。 公钥密码系统的观点是由Diffie和HellmanEI]在 1796 (2)若gcd(m，)=1，则有 ran)一 m) )。 年首次提出的，它是密码学发展史上具有里程碑意义的一 (3)设P和q是两个不同的素数，一 ×q，对任意的整 件大事。与传统对称密码体制(即加、解密密钥相同)相比， 数z(0≤z≤ )及任 意的非负整数 k，有 州三三三z 公钥系统使用两个密钥：加密密钥可以公开，称为公钥；解 (modn)。 密密钥保密，为私钥。产生公钥体制的内在动力有两个： RSA算法的理论基础是一种特殊的可逆幂模运算 ，它 (1)传统对称体制下密钥的存储和分配问题； 的安全性是基于数论中大整数的素因子分解的困难性。 (2)消息鉴别问题 ，就是指用来检验消息来自于声称的 下面给出RSA的算法描述： 来源并且没有被修