徐 潜 谭成翔 冯 俊 樊志杰 朱文烨

(同济大学电子与信息工程学院计算机科学与技术系 上海 201804)



基于格的前向安全无证书数字签名方案

徐 潜 谭成翔 冯 俊 樊志杰 朱文烨

(同济大学电子与信息工程学院计算机科学与技术系 上海 201804)

(1062842783@qq.com)

无证书签名方案利用密钥生成中心与用户共同生成签名密钥的方式，解决了传统的基于身份的数字签名方案中存在的密钥托管问题.目前，针对无证书签名方案的研究还存在3点可以改进的地方:1)已有的基于随机格构建的无证书签名方案，虽然具有后量子安全性，但都是建立在随机预言模型下，尚无针对标准模型的相关研究；2)已有的格基无证书签名方案大多只考虑外部敌手，缺乏抵御不诚实用户攻击的能力；3)已有的无证书签名方案均需要保证用户密钥是绝对安全的，无法解决密钥泄露问题.针对这3点不足，在随机预言模型下的前向安全的无证书格基签名方案的基础上，首次提出了标准模型下可证明安全的基于随机格的前向安全无证书数字签名方案，并在不引入第三方代理的前提下同时解决了密钥泄露和密钥托管问题.在面对不诚实的用户和恶意密钥生成中心2类强敌手的情况下，利用小整数解SIS假设证明了所提出的方案具有适应性选择消息、选择身份攻击下的前向安全强不可伪造性.

格基数字签名；无证书；前向安全；随机预言模型；标准模型

传统的基于公钥基础设施(public key infrastr-ucture, PKI)的公……