种基于身份证书的数字签名方案设计-计算机工程与科学.pdfVIP

维普资讯 CN43-1258／TP 计算机工程与科学 2007年第 29卷第 7期 ISSN 1007—130X COMPUTERENGINEERINGSCIENCE Vo1．29，No．7，2007 文章编号：1007—130X(2007)07—0004—02 一 种基于身份证书的数字签名方案设计 DesignofaDigitalSignatureScheme BasedonCertificateData 郭伟青 。求 伟 。童华章 GUOWei-qing~。QiUWei2。TONGHlla_zha (1．浙江工业大学之江学院。浙江 杭州310024；2．武警杭州指挥学院。浙江 杭州310023； 3．浙江大学信息学院。浙江 杭州310027) (1·ZhtiiangCollege。ZhejiangUniversityofTechnology。nangzhou310024；2．HangzhouCommandCollegeofthe ArmedP~ioeForce，H~ hou310023；3．SchoolofInformation，ZhejiangUniversit)r，Hangzhou310027，Chilla) 摘 要：在分析了基本数字签名方法的基础上，本文设计并实现了基于离散对数 困难问题 (DLP)、辅以Hash函数和 公钥证书进行签名和验证签名的数字签名方法。它在随机Oracle模式下是安全的且签名方进行签名只需要一次指数运 算、一次模乘运算和一次加法运算，在线计算量则只需一次乘法和一次加法，因而是高效的且适合智能卡的应用。 Abstract．．Basedonanalysingtheexistingbasicdigitalsignaturemethods，wedevelopanefficientdigitalsignaturebased onthediscrete1ogarithm hardproblem ，togetherwiththecollisionfreehashfunctionsandcertificatedata．Itisprovablyse— cureintherandomOracleparadigmanditscomputationcostisjustoneexponentoperationnadonemultiplicationtogether withoneadditiononthesing er’Ssideandtheonlinecomputationisonemultiplicationtogetherwithoneaddition．Itismore efficientthanthebasicsignatureschemeintherna dom Oracleparadimg nadissuitableforSmartcardapplications． 关键词：身份证书；数字签名；Hash函数；算法 Keywords．．certificatedata；digitalsigna ture；Hashfunction；algorithm 中图分类号：TP3o9 文献标识码：A 凭证的集合：由卡的名称、有效期、银行帐号和其他应用所 1 引言