基于证书的签名方案的分析与改进.PDFVIP

2013年12月 北 京 邮 电 大 学 学 报 Dec.2013 第36卷 第6期 Journal of Beijing University of Posts and Telecommunications Vol.36 No.6 摇 摇 文章编号:1007鄄5321(2013)06鄄0098鄄04 DOI:10.13190/ j.jbupt.2013.06.021 基于证书的签名方案的分析与改进 周才学 (九江学院信息科学与技术学院,江西 九江332005) 摘要:基于证书的密码体制结合了基于公钥基础设施的密码体制和基于身份的密码体制的优点,既简化了公钥的 管理又不存在密钥托管问题,对一个无双线性对的基于证书的签名方案进行了密码学分析,指出该方案存在类型 II攻击者的伪造性攻击和其证明中的不当之处,并用散列函数绑定随机数的方法对其进行了改进. 改进方案在离 散对数是困难问题的假设下,在最强的安全模型中被证明是安全的. 由于不需要耗时的双线性对运算,新方案效率 较高,适合于无线传感器网络等能量受限的系统使用. 关摇 键摇 词:基于证书的签名;随机预言机模型;双线性对;离散对数假设;公钥替换攻击 中图分类号:TP309摇 摇 摇 摇 文献标志码:A Cryptanalysis and Improvement of Certificate鄄Based Signature Scheme ZHOU Cai鄄xue (School of Information Science and Technology,University of Jiujiang,JiangxiJiujiang332005,China) Abstract:Certificate鄄based cryptosystem combines the merits of public key infrastructure (PKI)鄄based cryptosystem and identity鄄based cryptosystem,which can not only simplify the public key management, but also avoid the key escrow problem. A certificate鄄based signature schemewithout pairing isanalyzed, and shown to be forgeable by a type II attacker. In the proof,there exists a security flaw,which is im鄄 proved by means of binding random number to hash function. The improved scheme is proven to be un鄄 forgeable inthestrongest security modelof certificate鄄basedsignatureschemeunderdiscretelogarithmas鄄 sumption. Without any time鄄consuming bilinear pairing operations,it shows efficient and applicable to power鄄constrained devices,such aswireless sensor networks. Key words:certificate鄄based signature;random oracle model;bilinear pairings;discrete logarithm as鄄 sumption;public key replacement 摇 摇 基于公钥基础设施(PKI,public key infrastruc鄄