抗量子攻击的高效盲签名方案

摘要：

盲签名方案已在电子现金、电子选举、不经意传输等领域得到广泛应用.基于数论假设(大整数分解问题和离散对数问题)的盲签名方案存在不能抵抗量子攻击和亚指数攻击问题,基于传统证书的格上盲签名方案存在需要耗费巨大存储开销和通信代价的问题.针对上述问题,文章结合基于格的密码体制和基于身份的密码体制的优势,提出了一种高效、可抵抗量子算法攻击的盲签名方案,并在随机喻示模型下,基于格上小整数解(SIS)问题的困难性假设,证明了新方案的安全性.新方案使用固定维数的格基委托算法生成用户的私钥,实现了短私钥和短签名的目标.

关键词：格密码、盲签名、抗量子攻击、小整数解

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

资助基金：国家自然科学基金61170234,61309007,61502533;河南省高校科技创新人才支持计划13HASTIT043

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

页数：共6页

页码：36-41