关于改进ECDSA的安全问题研究.pdfVIP

第7卷 第4期 贵阳学院学报 (自然科学版) (季刊) Vo1．7 No．4 JouRNALOFGUIYANG COLLEGE 2012年 12月 NaturalSciences(Quarterly) Dec．2012 关于改进 ECDSA的安全问题研究 宋 凡 (同济大学 数学系，上海 200092) 摘 要：ECDSA作为一种十分常用的椭圆曲线数字签名算法，其改进算法已成为人们研究的热点。通过对顾 大刚提 出的改进ECDSA方案的研究。有必要对ECDSA的安全问题进行改进。 关键词：数字签名；椭圆曲线；ECDSA；伪造签名 中图分类号：TP391 文献标识码：A 文章编号：1673—6125 (2012)04—0032—02 Thesecurityproblem ofan improvedECDSA Fan，Song (DepartmentofMahtematics，TongjiUniversity，Shanghai200092) Abstract：Asaveryeommo~yusedellipticcurvedigitalsignaturealgorithm，ECDSA hasnow becomeahotspotforpeo— pietostudy．TheimprovedECDSAsarecontinuouslypropped．ThispaperanalysesthesceurityofanimprovedECDSA whichwaspropos~ byGuDanggang．Th isnew algorithm reducestheprocessofcalculatingthemodularinverseele- ment；hterebyenhancethesignaturegenerationandverificationspeed．Buthtenew algorithmshavesecurityvulnerabili- ties，withwhichna attackercalleasilyforgesingatures． Keywords：digitalsignature；ellipticcurve；ECDSA；forgedsignature 本文研究了一种改进的ECDSA方案。由顾大 1 引言 刚于2010年提出4【J。在标准的ECDSA中，在签名 在信息技术飞速发展的今天，信息安全已成为 生成和签名验证中都各有一次求模逆元素的过程。 人们关心的热点问题。数字签名在身份认证、数据 此改进方案的提出即是为了取消求模逆元素的过 完整性、不可否认性等方面都有着重要的作用。椭 程，从而提升签名的效率。而在对此改进算法的安 圆曲线数字签名技术以椭圆曲线离散对数为基础， 全性进行分析后，发现可以通过一定的方法，采取 有很多普通数字签名所不具备的优点。ECDSA 很少的计算量，即可伪造签名。故此改进算法是有 (EllipticCurveDitalSignatureAlgorithm)是椭圆 很大的安全问题的，是一种不合理的改进方案。 曲线数字签名中使用最广的一种算法，已有很多对 2 原方案描述 ECDSA的改进算法被人们提出。很多改进的算法 在注重效率的时候，却忽视了数字签名十分关键的 对于原ECDSA方案可以通过查阅FIPS186— 安全性。如果