计算机研究与发展2021,Vol.58Issue(3) :583-597.DOI:10.7544/issn1000-1239.2021.20200321

前向安全的格基代理签名

Lattice-Based Forward Secure Proxy Signatures

谢佳 胡予濮 江明明
计算机研究与发展2021,Vol.58Issue(3) :583-597.DOI:10.7544/issn1000-1239.2021.20200321

前向安全的格基代理签名

Lattice-Based Forward Secure Proxy Signatures

谢佳 1胡予濮 2江明明3
扫码查看

作者信息

  • 1. 河南财经政法大学计算机与信息工程学院 郑州450046
  • 2. 综合业务网理论及关键技术国家重点实验室(西安电子科技大学) 西安710071
  • 3. 淮北师范大学计算机科学与技术学院安徽 淮北235000
  • 折叠

摘要

顾名思义,前向安全的代理签名具备前向安全性和可代理性,因而,自提出以来,已被广泛应用在移动通信、电子拍卖等众多应用场景中.目前现有的前向安全的代理签名基本上都是基于离散对数难题亦或是大整数分解问题.而这些问题随着量子计算机逐渐成为现实,将会变得不再困难.因而,寻找量子计算环境下前向安全的代理签名已迫在眉睫.现存的量子安全的公钥密码体制有4类,分别为基于Hash的密码体制、基于编码的密码体制、多变量公钥密码体制以及格公钥密码体制.在这4类公钥密码体制中,格公钥密码以其量子免疫性,计算简单高效,任意实例下的安全性和最坏实例下的安全性相当等优势在近10年得到了快速发展,并已经取得了显著成就.在格上引入前向安全的代理签名这一概念并给出其安全性模型,基于格上已知NP困难的小整数解问题(small integer solution,SIS)提出了2个前向安全的格基代理签名.在这2个签名中,其中1个签名在随机预言机模型下被证明是不可伪造的,能够抵抗恶意原始签名人和未被授权代理签名人攻击,且与之前格基代理签名相比较,以牺牲效率为代价,达到了实现前向安全性的目的;另外1个签名在标准模型下是安全的,且能实现前向安全性.

关键词

格公钥/前向安全/代理/签名/不可伪造性

引用本文复制引用

基金项目

国家自然科学基金青年科学基金(61802110)

国家自然科学基金青年科学基金(61702161)

河南省重点研发与推广专项(科技攻关)(202102310195)

河南省高等学校重点科研项目(19A413005)

河南省高等学校重点科研项目(18A520003)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量4
参考文献量5
段落导航相关论文