基于改进可验证强前向安全环签名方案研究.pdfVIP

第３０卷第４期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．４ ２０１３年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１３ 基于改进的可验证的强前向安全环签名方案研究 杨 旭 东 （吕梁学院计算机系　山西吕梁０３３０００） 摘　要　　前向安全数字签名的不足是无法保证数字签名的后向安全性。在一个前向安全环签名算法的基础上，采用双私钥更新 的方法，一个私钥更新用来保证前向安全性，另一个私钥更新用来保证后向安全性，提出一种可验证的强前向安全环签名方案。安 全性分析表明，新方案具有强前向安全性、无条件匿名性、可验证性和抗伪造性。 关键词　　环签名　离散对数问题　模平方剩余　私钥更新　强前项安全　可验证 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０４．０９２ ＯＮＩＭＰＲＯＶＥＤＶＥＲＩＦＩＡＢＬＥＳＴＲＯＮＧＦＯＲＷＡＲＤＳＥＣＵＲＥ ＲＩＮＧＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥ ＹａｎｇＸｕｄｏｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ，ＬüｌｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌüｌｉａｎｇ０３３０００，Ｓｈａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｗａｒｄｓｅｃｕｒｉｔｙｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅｈａｓｔｈｅｄｅｆｅｃｔｔｈａｔｉｔｃａｎｎｏｔｇｕａｒａｎｔｅｅｔｈｅｂａｃｋｗａｒｄｓｅｃｕｒｉｔｙｏｆｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅ．Ｂａｓｅｄｏｎａ ｆｏｒｗａｒｄｓｅｃｕｒｉｔｙｒｉｎｇｓｉｇｎａｔｕｒｅａｌｇｏｒｉｔｈｍ，ｗｅｐｒｏｐｏｓｅａｖｅｒｉｆｉａｂｌｅｓｔｒｏｎｇｆｏｒｗａｒｄｓｅｃｕｒｉｔｙｒｉｎｇｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ．Ｉｔｈａｓｔｈｅｍｅａｎｓｏｆｔｗｏ ｐｒｉｖａｔｅｋｅｙｓｕｐｄａｔｉｎｇ，ｏｎｅｐｒｉｖａｔｅｋｅｙｕｐｄａｔｉｎｇｉｓｕｓｅｄｆｏｒｅｎｓｕｒｉｎｇｔｈｅｆｏｒｗａｒｄｓｅｃｕｒｉｔｙｗｈｉｌｅｔｈｅｏｔｈｅｒｉｓｕｓｅｄｆｏｒｅｎｓｕｒｉｎｇｔｈｅｂａｃｋｗａｒｄ ｓｅｃｕｒｉｔｙ．Ｓｅｃｕｒｉｔｙａｎａｌｙｓｉｓｓｈｏｗｓｔｈａｔｔｈｅｎｅｗｓｃｈｅｍｅｈａｓｓｔｒｏｎｇｆｏｒｗａｒｄｓｅｃｕｒｉｔｙ，ｕｎｃｏｎｄｉｔｉｏｎａｌａｎｏｎｙｍｉｔｙ，ｖｅｒｉｆｉａｂｉｌｉｔｙａｎｄｃａｎｒｅｓｉｓｔｆｏｒｇｉｎｇ ａｔｔａｃｋ． Ｋｅｙｗｏｒｄｓ　　Ｒｉｎｇｓｉｇｎａｔｕｒｅ　Ｄｉｓｃｒｅｔｅｌｏｇａｒｉｔｈｍｐｒｏｂｌｅｍ　Ｍｏｄｅｌｓｑｕａｒｅｒｅｓｉｄｕａｌ　Ｐｒｉｖａｔｅｋｅｙｕｐｄａｔｅ　Ｓｔｒｏｎｇｆｏｒｗａｒｄｓｅｃｕｒｉｔｙ　Ｖｅｒｉｆｉａｂｌｅ 露了，那么攻击者就可以伪造第ｊ时段及其以后任何时段的签 ０　引　言 名，因为私钥的泄露并不会被签名者及时发现，签名者也就无法 采取相应的安全措施，并且攻击者在得到第ｊ时段签名的私钥 密钥泄露问题是数字签名的主要问题之一，密钥泄露给数 后，可以和签名者保持同样的私钥更新，这样整个签名体制就都 字签名带来的损失是致命的。针对密钥泄露问题，基于如何减 暴露在攻击者的攻击之下，这种损失也是非常巨大的。由于前 少密钥泄露带来损失的目的，１９９７年，ＡｎｄｅｒｓｏｎＲ首次提出了 向安全数字签名无法保证数字签名的后向安全性，针对这个问 前向安全的概念［１］。前向安全的本质是对数字签名风险的控 题，早在２００１年，ＢｕｒｍｅｓｔｅｒＭ等人提出了强前向安全的概念［５］。 制，能有效地减少密钥泄露带来的损失，自然而然很快成为了信