抗量子计算的多变量盲签名方案
作者:
作者单位:

作者简介:

俞惠芳(1972-),女,博士,教授,CCF高级会员,主要研究领域为密码学,信息安全.
付帅凤(1996-),女,硕士生,主要研究领域为后量子密码学,信息安全.

通讯作者:

俞惠芳,E-mail:yuhuifang@xupt.edu.cn

中图分类号:

TP309

基金项目:

陕西省自然科学基金基础研究计划(2020JZ-54);西安邮电大学研究生创新基金(CXJJLY2018076)


Post-quantum Blind Signature Scheme Based on Multivariate Cryptosystem
Author:
Affiliation:

Fund Project:

Key Program of Natural Science Basic Research Plan of Shaanxi Province (2020JZ-54); Innovation Foundation of Postgraduate of Xi'an University of Posts & Telecommunications (CXJJLY2018076)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    盲签名是一种特殊的数字签名,可广泛应用于各种匿名场合.目前,大多数盲签名的安全性主要基于大整数分解问题或离散对数问题的难解性.然而,实用量子计算机的即将诞生会使得传统的盲签名不再安全,而且量子算法的出现对传统的盲签名亦提出了挑战.因此,构造能够防御量子计算攻击的盲签名方案具有重要的意义.多变量公钥密码是后量子密码的主要候选者之一.在多变量公钥密码和盲签名的理论基础上,设计了一种新颖的多变量公钥密码体制下的盲签名方案.该密码方案借助另一非线性可逆变换LFrFr将签名的公私钥分离,减少了公私钥之间的线性关系,提高了盲签名的安全性.分析表明:该密码方案不仅具有盲性、不可伪造性和不可追踪性,而且还具有计算复杂度低及抗量子计算攻击的优点.

    Abstract:

    Blind signature is a special digital signature, which is widely used in various anonymity environments. At present, the security of most blind signature schemes is mainly based on the intractability of large integer factoring (LIF) or discrete logarithm (DL) problems. However, with the birth of practical quantum computers, the traditional public key cryptosystem will be unsecure; moreover, the quantum algorithms make it face severe challenges. Hence, it is of great value to construct blind signature schemes that can resist the quantum computing attacks. One of main candidates of post-quantum cryptosystems is multivariate public key cryptosystem (MPKC). On the basis of the theory of MPKC and blind signature, a post-quantum blind signature scheme is proposed based on MPKC. The proposed cryptographic scheme separates the public and private keys of the signature by using another nonlinear reversible transformation L:FrFr, which reduces the linear relationship between the public and private keys. Accordingly, it improves the security of the blind signature scheme. Analysis shows that this cryptographic scheme has the blindness, unforgeability, and untraceability; in addition, it has the merits of low computational complexity and resisting quantum computing attacks.

    参考文献
    相似文献
    引证文献
引用本文

俞惠芳,付帅凤.抗量子计算的多变量盲签名方案.软件学报,2021,32(9):2935-2944

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

京公网安备 11040202500063号