基于格上原象抽样的固定长度的环签名方案 - 计算机应用与软件.PDF

第２９卷第２期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．２ ２０１２年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１２ 基于格上原象抽样的固定长度的环签名方案 刘 蓬 涛 （山东政法学院信息科学与技术系　山东济南２５００１４） 摘　要　　基于原象抽样函数和基扩展算法，构造一个格上的环签名方案。方案满足完全匿名性和不可伪造性。基于格中最小整 数解问题（ＳＩＳ）的困难性，证明了方案的安全性。方案的签名长度固定，解决了过去环签名方案中签名长度与环成员数目成线性关 系的问题，适于大群组应用。 关键词　　环签名　格　原像抽样　基扩展算法　固定长度 中图分类号　ＴＰ３０９ 文献标识码　Ａ ＡＣＯＮＳＴＡＮＴＳＩＺＥＤＲＩＮＧＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥＢＡＳＥＤ ＯＮＰＲＥＩＡＭＧＥＳＡＭＰＬＩＮＧＯＮＬＡＴＴＩＣＥ ＬｉｕＰｅｎｇｔａｏ （ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｌｉｔｉｃａｌＳｃｉｅｎｃｅａｎｄＬａｗ，Ｊｉｎａｎ２５００１４，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂａｓｅｄｏｎｐｒｅｉｍａｇｅｓａｍｐｌｉｎｇｆｕｎｃｔｉｏｎａｎｄｂａｓｉｓｅｘｐａｎｓｉｏｎａｌｇｏｒｉｔｈｍ，ｉｎｔｈｉｓｐａｐｅｒｗｅｃｏｎｓｔｒｕｃｔａｒｉｎｇｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｏｎｌａｔｔｉｃｅ ｗｈｉｃｈｓａｔｉｓｆｉｅｓｔｈｅｆｕｌｌａｎｏｎｙｍｉｔｙａｎｄｕｎｆｏｒｇｅａｂｉｌｉｔｙ．Ｂａｓｅｄｏｎｔｈｅｄｉｆｆｉｃｕｌｔｙｏｆｓｍａｌｌｅｓｔｉｎｔｅｇｅｒｓｏｌｕｔｉｏｎｐｒｏｂｌｅｍｏｎｌａｔｔｉｃｅ，ｔｈｅｓｅｃｕｒｉｔｙｏｆｔｈｅ ｓｃｈｅｍｅｉｓｖａｌｉｄａｔｅｄ．Ｔｈｅｓｉｇｎａｔｕｒｅｌｅｎｇｔｈｏｆｔｈｅｓｃｈｅｍｅｉｓｃｏｎｓｔａｎｔ，ｗｈｉｃｈｓｏｌｖｅｓｔｈｅｐｒｏｂｌｅｍｉｎｐｒｅｖｉｏｕｓｒｉｎｇｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｓｔｈａｔｔｈｅ ｓｉｇｎａｔｕｒｅｌｅｎｇｔｈｉｓｉｎｌｉｎｅａｒｗｉｔｈｔｈｅｎｕｍｂｅｒｏｆｒｉｎｇｍｅｍｂｅｒｓ，ａｎｄｉｓｓｕｉｔａｂｌｅｆｏｒｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｌａｒｇｅｇｒｏｕｐｓ． Ｋｅｙｗｏｒｄｓ　　Ｒｉｎｇｓｉｇｎａｔｕｒｅ　Ｌａｔｔｉｃｅ　Ｐｒｅｉｍａｇｅｓａｍｐｌｉｎｇ　Ｂａｓｉｓｅｘｔｅｎｄｉｎｇ　Ｃｏｎｓｔａｎｔｓｉｚｅ ［１４］指出利用该碰撞可以构造一个数字签名方案。本文利用 ０　引　言 该单向陷门函数和基扩展算法构造了一个基于格的固定长度的 环签名方案。 环签名可以让用户完全匿名地对消息进行签名，任何验证 者都可以确认该签名来自于环中某个成员，但不能确认真正签 １　格相关介绍 名者的身份。环签名在匿名电子选举，电子政务方面有广泛应 用，环签名还可以用于解决多方计算。文献［１］提出了环签名 １．１　格 的概念以及一个基于ＲＳＡ的具体环签名方案。由于验证者需 ｎ ｎ 设Ｂ＝｛ｂ，ｂ，…，ｂ｝ Ｒ是Ｒ 上一组线性无关的向量， 要知道环成员信息，很多提出的环签名方案的签名长度都是与 １ ２ ｎ ∈