如发现有乱码， 请直接从这里浏览原文
正文摘录:

2006年第17期总第232基于椭圆曲线和RSA的数字签名的性能分析曹水仁，龙华，刘云，冯思泉(昆明理工大学信息工程与自动化学院云南昆明650051)摘要：数字签名是电子商务、电子政务开展的有力保障。他在-g,现身份验证、数据完整性、不可抵赖性等功能5r面都-有重要应用。其实现基础是加密算法技术，使用公钥加密算法和散列函数。目前主要的数5-签名算法有RSA，El。Gamal和椭圆曲线密码(ECC)。介绍了基于ECC和RSA数字签名算法的一般模型，并且给出了两种签名算法在C++下的性能比较，根据比较结果分析，探讨两种数字签名算法的应用范围。关键词：数字签名；椭圆曲线密码体制；RSA；C一中图分类号：TN918.4文献标识码：B文章编号：1004—373X(2006)17—029～03PerformanceComparisonofDigitalSignatureBasedoilECCandRSACAOShuiren，LONGHua.I。IUYun.FENGSiquan(FacIdryoflnf【)r11latI()nEngilleeringandAulonlall【]n.Kunml”gLIllIverhity【)fScic】lcca11dTertulol。gy.Kunming，650051，(2hina)Abstract..Thedigitalsignatureisthepowerfulsafeguardofthedevelopingofelectroniccomnlerceandelectronicgovern—ment·Itplaysanimportantroleinrealizingthefunctionsofidentificationauthentication，dataintegrityanddenyingthedisa—vowal·Itsrealizationfoundationiseneryptionalgorithmwhichusingpublic—key,encryptionalgorithmandhashfunction.AtpresentthemaindigitalsignaturealgorithmsareRSA，EI。GamalandtheEllipticCurveCryptography(ECC).Thisarticlein—trodueesthegeneralnmdelwhichisbasedonECCandRSAdigitalsignaturealgorithms.Thearticleals0producestheper-formancecomparisonoftwodigitalsignaturestinderC¨.Accordingtotheresultofcomparison，thearticleanalysistheappli—cationscopeofthesetwodigitalsignaturealgorithms.Keywords：digitalsignature：ellipticcurvecryptography；RSA；C’’1引言数字签名是实现认证的重要工具，他在身份认征、数据完整性、抗抵赖性以及匿名性等方面有重要的应用.是电子商务应用、电子政务推广中的核心技术.数字签名能保证文件中每页内容均小会被改动或替换。数字签名是特指以公钥密码实现的签名，或者可以定义为记录的一次变换，通过一个非对称密码系统和一个杂凑函数，使得有初始记录和签名者公钥的任何人都可以准确地判断该变换是否由相对应的私钥产牛、初始记录在变换之后是否被修改。常用的数字签名体制：RSA，EIGamal，ECC。其中基于RSA的数字签名算法现在应用十分广泛.而基于ECC的数字签名算法ECDSA则是未来签名算法的热点，J‘向，本文就两种算法的性能进行了分析和比较，同时讨论_r各自的应用范围。2RSA的数字签名算法RSA算法是公钥密码体制中最著名的算法.他是以收稿日期：2006—03—29其发明人Rivest，Shamir和Adleman三人的首字母来命名的。RSA是建立在大整数分解的困难上的，是一种分组密码体制。RSA即可用于数据加密，也可用于数字签名。2.1RSA数字签名算法密钥对产生的过程(1)选择2个大的素数p，q。(2)汁算”：”一加。(3)随机选取F，满足1＜P＜笋(”).gc：dC7.妒(”))一1，那么公钥就是(e，”)。(4)计算d：满足ed一1modP(n)，那么私钥就是(d，，J)。2.2RSA数字签名算法的签名过程假没待签名的消息为M：(1)讣算消息的散列值H(M)。(2)用私钏(d，”)加密散列值：S一(H(M))“modn。签名结果就是：S。(3)发送消息和签名(M，s)。2.3RSA数字签名算法的验证过程(1)取得发送方密钥(e，，2)。(2)解密签名5：h—rmod”。(3)计算消息的散列值H(M)。29