格基强指定验证者序列聚合签名方案
作者:
作者单位:

河南财经政法大学

基金项目:

国家自然科学基金项目青年项目(61802110),河南省重点研发与推广专项(科技攻关)项目(202102310195);河南省高等学校重点科研项目(19A413005)


Lattice-Based Strongly Designated Verifier Signature Schemes with Sequential Aggregation
Author:
Affiliation:

Henan University of Economics and Law

Fund Project:

This work is supported by the National Natural Science Foundation of China (61802110), the Key Technologies R & D Program in Henan province(202102310195), the Foundation of Henan Educational Committee (19A413005) .

  • 摘要
  • | |
  • 访问统计
  • | | |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    强指定验证者聚合签名具备较小通信开销及高认证效率等优势.因而,自2005年提出以来,已被广泛应用在临时应变网络的路由协议中.目前现有的强指定验证者签名方案基本上都是无序的,且基于传统数论问题(离散对数难题亦或是大整数分解问题).而这些问题随着量子计算机逐渐成为现实,将会变得不再困难.因而,寻找量子计算环境下安全的强指定验证者序列聚合签名已迫在眉睫.现存的量子安全的公钥密码体制有四类,分别为,基于哈希的密码体制,基于编码的密码体制,多变量公钥密码体制以及格公钥密码体制.在这四类公钥密码体制中,格公钥密码以其量子免疫性,计算简单高效,任意实例下的安全性和最坏实例下的安全性相当等优势在近10余年得到了快速发展,并已经取得了显著成就.本文中作者在格上引入强指定验证者序列聚合签名这一概念,并基于格上的已知NP困难的SIS(small integer solution-小整数解)问题和LWE(learning with errors-带错误的学习)问题提出了强指定验证者序列聚合签名方案,方案是可证安全的且满足不可转让性和稳固性.随后,我们将签名方案扩展为格上基于身份的强指定验证者序列聚合签名.为了避免私钥暴露,文章最后作者提出前向安全的格基强指定验证者序列聚合签名方案,其前向安全性、验证权利不可转让性和稳固性同样可证.

    Abstract:

    With the advantages of smaller communication overhead and efficient authentication, the strongly designated verifier aggregate signature has been widely applied in routing protocol in ad-hoc networks since it was proposed in 2005. Although there have been several designated verifier aggregate signature schemes, most of them are not sequential and based on the classic number theory problem, which are no longer secure in the quantum era. So looking for the quantum-immune strongly designated verifier signature schemes with sequential aggregation is much urgent. Among the four quantum-immune public key cryptography, lattice-based cryptography enters a rapid development period in the last ten years and have got many achievements, having the advantages of quantum-immune, computing simply and efficiently, and the worst-case to average-case security guarantees. In this paper, we introduced the concept of strongly designated verifier sequential aggregate signature and proposed a quantum-immune strongly designated verifier sequential aggregate signature, which is proven existentially unforgeable under the small integer solution assumption, and is proven non-transferable and robust under the learning with errors assumption . Moreover, we extended the new scheme to be identity-based strongly designated verifier sequential aggregate signature. Finally, in order to avoid key exposure, an extended forward secure strongly designated verifier sequential aggregate signature is presented later, which is also forward secure、 non-transferable and robust.

    参考文献
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文
相关视频

分享
文章指标
  • 点击次数:277
  • 下载次数: 0
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2021-10-25
  • 最后修改日期:2022-04-04
  • 录用日期:2022-04-20
文章二维码
您是第20047535位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号