格上高效的基于身份的环签名体制

摘要：

环签名由于具有无管理者和完全匿名的特性,在电子投票、电子货币及匿名举报等方面有着广泛的应用.基于身份的环签名是基于身份的公钥密码技术与环签名技术的融合,既具有环签名的匿名性和不可伪造性,又避免了传统公钥框架下复杂的用户数字证书管理.传统的基于身份的环签名方案一般基于双线性对构造,而量子计算技术的发展为密码带来新的挑战,传统意义下的困难问题在量子计算环境下不再安全.格密码作为一类抗量子计算攻击的公钥密码体制,近年来备受关注.本文提出了一种格上基于身份的环签名体制,给出了基于身份的环签名方案安全模型的形式化定义,将不可伪造性归约到格中小整数解的困难性,在随机谕言模型下证明了所提出方案的完全匿名性和不可伪造性.现有的格上基于身份的环签名方案还很少,且离实用还有一定的距离.由于采用了维数无扩展的格基委派技术和拒绝抽样技术,本文方案与现有的方案相比,具有更高的计算效率、更低的通信和存储开销,更具有实用性.

关键词：格基委派、拒绝抽样、小整数解问题、基于身份的环签名

所属期刊栏目：4

分类号：TP309.7(计算技术、计算机技术)

资助基金：中南民族大学基本科研业务费专项资金项目CZY15018;国家自然科学基金项目61572370, 61572379, 61501333, 61603419

在线出版日期：2017-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：392-404