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

摘要

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