椭圆曲线数字签名算法下的公钥密钥验证.pdfVIP

总第 257期 计算机与数字工程 Vo1．39NO．3 2011年第 3期 Computer DigitalEngineering 98 椭圆曲线数字签名算法下的公钥密钥验证 任 强 赵德平 (沈阳建筑大学 沈阳 110168) 摘 要 椭圆曲线数字签名算法(ECDSA)是使用椭圆曲线对数字签名算法 (DSA)的模拟。与普通的离散对数问题 (DiscretelogarithmproblemDIP)和大数分解 问题 (Integerfactorizationproblem IFP)不同，椭 圆曲线离散对数问题(Elliptic curvediscretelogarithmproblemECDIP)没有亚指数时间的解决方法。因此椭圆曲线密码的单位 比特强度要高于其他公 钥体制。论文中介绍了椭圆密码体制及加密认证的基础知识，在素数域上引用一条椭圆曲线，建立身份认证体系进一步对 公钥认证进行研究，分析如何产生密钥对，并通过算法来验证公钥是否满足要求以及 CA的重要性。 关键词 椭圆曲线；身份认证；公钥认证；密钥对 中图分类号 TP301．6 EllipticCurveDigitalSignatureAlgorithm Key underthePublicKeyAuthentication RenOiang ZhaoDeping (ShenyangJianzhuUniversity，Shenyang 110168) Abstract EllipticCurveDigitalSignatureAlgorithm (ECDSA)istheuseofellipticcurvedigitalsignaturealgorithm (DSA)ofthesimulation．Andtheordinarydiscretelogarithm problem (DLP)andtheintegerfactorizationproblem (IFP)is differentfrom theellipticcurvediscretelogarithm problem (ECDLP)nosub-exponentialtimesolution． Therefore，ECC strengthperbitthanotherpublickeysystem．Thispaperintroducestheellipticencryptionandauthenticationpasswordsys— tern andbasicknowledgeofthefoundation，inareferencetotheprimefieldellipticcurve，publickeyidentityauthentication system furtherstudy，analysisofhow togeneratekeypairs，andthroughpublickeyalgorithm tOverifywhethermeetthere— quirementsandtheimportanceofCA． KeyWords ellipticcurve，authentication，publickeyauthentication，keypair ClassNumber TP301．6 随着科技的发展，有的系统也采用基于智能卡或生 1 引言 物特征的身份认证方式，但是系统的研制和开发费 随着互联网和信息技术的不断发展，电子化的 用昂贵，只适用于国防等安全性要求非常高的场 趋势 已经波及社会生活的几乎所有方面，信息安全 合 。而基于椭 圆曲线的身份认证系统，适用于成本 问题也 日益被人们所重视 。当前许多应用系统都