一种有效的基于格的盲环签名方案.PDFVIP

第３２卷第７期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．７ ２０１５年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１５ 一种有效的基于格的盲环签名方案 １ ２ １ 李明祥 　安　妮 　封二英 １（河北金融学院信息管理与工程系　河北保定０７１０５１） ２（河北金融学院国际教育学院　河北保定０７１０５１） 摘　要　　盲环签名可保护签名者和签名持有者的个人隐私，故其在个人隐私保护领域能发挥重要作用。根据Ｇｅｎｔｒｙ和Ｐｅｉｋｅｒｔ等 提出的基于格的签名方案构造一个基于格的盲环签名方案，并在随机预言模型下基于选择目标求逆问题ＣＴＴＩ（Ｃｈｏｓｅｎｔａｒｇｅｔｔｒａｐ ｄｏｏｒｉｎｖｅｒｓｉｏｎ）证明了该方案满足在固定环攻击下的ｏｎｅｍｏｒｅ不可伪造性，此外，还证明了该方案具备无条件匿名性和盲性。 关键词　　盲环签名　可证明安全　随机预言模型　不可伪造性　格 中图分类号　ＴＰ３０９．２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０７．０７２ ＡＮＥＦＦＩＣＩＥＮＴＬＡＴＴＩＣＥＢＡＳＥＤＢＬＩＮＤＲＩＮＧＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥ １ ２ １ ＬｉＭｉｎｇｘｉａｎｇ　ＡｎＮｉ　ＦｅｎｇＥｒｙｉｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＭａｎａｇｅｍｅｎｔａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｂｅｉＦｉｎａｎｃｅＵｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１０５１，Ｈｅｂｅｉ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｔｅｒｎａｔｉｏｎａｌＥｄｕｃａｔｉｏｎ，ＨｅｂｅｉＦｉｎａｎｃｅＵｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１０５１，Ｈｅｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂｌｉｎｄｒｉｎｇｓｉｇｎａｔｕｒｅｓｃａｎｐｒｏｔｅｃｔｔｈｅｐｒｉｖａｃｉｅｓｏｆｓｉｇｎｅｒａｎｄｓｉｇｎａｔｕｒｅｈｏｌｄｅｒ，ｓｏｉｔｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎ ａｐｐｌｉｃａｔｉｏｎｓ．ＷｅｃｏｎｓｔｒｕｃｔｅｄａｌａｔｔｉｃｅｂａｓｅｄｂｌｉｎｄｒｉｎｇｓｉｇｎａｔｕｒｅｓｃｈｅｍｅａｃｃｏｒｄｉｎｇｔｏｔｈｅｌａｔｔｉｃｅｂａｓｅｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｐｒｏｐｏｓｅｄｂｙＧｅｎｔｒｙ ａｎｄＰｅｉｋｅｒｔｅｔａｌ．，ａｎｄｐｒｏｖｅｄｉｎｒａｎｄｏｍｏｒａｃｌｅｍｏｄｅｌａｎｄｂａｓｅｄｏｎｃｈｏｓｅｎｔａｒｇｅｔｔｒａｐｄｏｏｒｉｎｖｅｒｓｉｏｎ（ＣＴＴＩ）ｐｒｏｂｌｅｍｔｈａｔｔｈｅｐｒｏｐｏｓｅｄ ｓｃｈｅｍｅｓａｔｉｓｆｉｅｓｔｈｅｏｎｅｍｏｒｅｕｎｆｏｒｇｅａｂｉｌｉｔｙｕｎｄｅｒｆｉｘｅｄｒｉｎｇａｔｔａｃｋｓ．Ｍｏｒｅｏｖｅｒ，ｗｅａｌｓｏｐｒｏｖｅｄｔｈｅｕｎｃｏｎｄｉｔｉｏｎａｌａｎｏｎｙｍｉｔｙａｎｄｔｈｅｂｌｉｎｄｎｅｓｓ ｏｆｔｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅ． Ｋｅｙｗｏｒｄｓ　　Ｂｌｉｎｄｒｉｎｇｓｉｇｎａｔｕｒｅ　Ｐｒｏｖａｂｌｅｓｅｃｕｒｉｔｙ　Ｒａｎｄｏｍｏｒａｃｌｅｍｏｄｅｌ　Ｕｎｆｏｒｇｅａｂｉｌｉｔｙ　Ｌａｔｔｉｃｅｓ 全的基于格的环签名方案。１９８２年 Ｃｈａｕｍ［７］首先提出了盲签 ０　引　言 名的概念。Ｐｏｉｎｔｃｈｅｖａｌ等［８］定义了盲签名的安全性，即盲性和