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

作者:李明祥; 安妮

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

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电信技术
收录:
  • 国家图书馆馆藏
  • 维普收录(中)
  • 知网收录(中)
  • 万方收录(中)
  • 上海图书馆馆藏
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • 统计源期刊(中国科技论文优秀期刊)
  • JST 日本科学技术振兴机构数据库(日)
关键词:
  • 前向安全签名
  • 随机预言模型
  • 小整数解问题

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:密码学报

期刊级别:CSCD期刊

期刊人气:985

杂志介绍:
主管单位:中国科学技术协会
主办单位:中国密码学会;北京信息科学技术研究院;中国科学技术出版社
出版地方:北京
快捷分类:科技
国际刊号:2095-7025
国内刊号:10-1195/TN
邮发代号:80-918
创刊时间:2014
发行周期:双月刊
期刊开本:B5
下单时间:1-3个月
复合影响因子:0.7
综合影响因子:1.04