基于格的前向安全签名方案*?

• 作者: 安妮 李明祥
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 前向安全签名 随机预言模型 格 小整数解问题
• 年，卷（期）: 2016,（3）
• 页码范围: 249-257
• 页数: 9页
• 分类号: TP309.7
• 字数: 7181字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000125

摘要

作为应对量子时代密码危机的有效措施，抗量子计算攻击的公钥密码体制得到了国内外学者的广泛关注。基于格的公钥密码体制除抗量子计算攻击外，还有其他优良特性，如最差情况/平均情况等价性以及运算高效性等，因此基于格的公钥密码体制成为抗量子计算密码领域的一个研究热点。签名私钥泄露是签名体制面临的最严重的安全威胁。前向安全签名体制能有效减轻签名私钥泄露所带来的危害，因此它是一种极具应用价值的带附加性质的签名体制。有鉴于此，本文首先基于格技术构造了一个前向安全签名方案，该方案的签名过程由 Gentry 等提出的带前像抽样的陷门单向函数实现，密钥更新过程由 Cash 等提出的被称为盆景树的密码结构实现。且我们所提出的方案使用了二叉树结构。然后，在随机预言模型下基于小整数解(SIS)问题困难性证明了所提出的方案的前向安全性，即在适应性选择消息攻击下的存在性不可伪造性。最后，以所提出的方案为基础，本文构造了一个基于格的前向安全的身份基签名方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明祥	河北金融学院河北省科技金融重点实验室	14	57	4.0	7.0
2	安妮	河北金融学院国际教育学院	17	29	2.0	5.0