网络与信息安全学报 ›› 2021, Vol. 7 ›› Issue (4): 1-17.doi: 10.11959/j.issn.2096-109x.2021079

• 综述 •    下一篇

基于编码的数字签名综述

宋永成1,2, 黄欣沂1, 伍玮3, 陈海霞1   

  1. 1 福建师范大学计算机与网络空间安全学院福建省网络安全与密码技术重点实验室,福建 福州 350117
    2 密码科学技术国家重点实验室,北京 100878
    3 福建师范大学数学与统计学院,福建 福州 350117
  • 修回日期:2021-06-10 出版日期:2021-08-15 发布日期:2021-08-01
  • 作者简介:宋永成(1993- ),男,安徽亳州人,博士,主要研究方向为基于编码的密码学、数字签名与身份认证
    黄欣沂(1981- ),男,江苏仪征人,福建师范大学教授、博士生导师,主要研究方向为密码学与信息安全
    伍玮(1981- ),女,江苏南京人,福建师范大学教授,主要研究方向为密码学与信息安全
    陈海霞(1982- ),女,江苏南通人,福建师范大学博士生,主要研究方向为图像认证、图像取证、网络安全与密码学等
  • 基金资助:
    国家自然科学基金(62032005);福建省科学技术厅科学基金(2020J02016);国家密码技术重点实验室项目(MMKFKT202008)

Survey of code-based digital signatures

Yongcheng SONG1,2, Xinyi HUANG1, Wei WU3, Haixia CHEN1   

  1. 1 Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350117, China
    2 State Key Laboratory of Cryptology, Beijing 100878, China
    3 School of Mathematics and Statistics, Fujian Normal University, Fuzhou 350117, China
  • Revised:2021-06-10 Online:2021-08-15 Published:2021-08-01
  • Supported by:
    TheNational Natural Science Foundation of China(62032005);Science Foundation of Fujian Provincial Science and Technology Agency(2020J02016);State Key La-boratory of Cryptology Research Fund(MMKFKT202008)

摘要:

量子计算理论和实践的快速发展导致基于传统数论困难问题的密码安全性存在很大不确定性。编码困难问题是公认的NP完全问题,求解复杂度呈指数级增长,且目前未发现量子计算对基于编码密码算法的威胁。因此,基于编码的密码算法有望抵抗量子算法攻击,是抗量子密码的主流方向之一。设计安全高效的基于编码的数字签名一直是公开问题。多年来,国内外学者使用经典方法和新方法构造基于编码的数字签名,但现存的构造存在安全性弱或性能差的不足。对当前基于编码的数字签名进行了综述,分析和评价了各类基于编码的数字签名,并指出未来的研究方向。

关键词: 抗量子密码, 基于编码的密码学, 数字签名, 身份认证

Abstract:

The rapid development of quantum computing theory and practice brings great uncertainty to the security of cryptography based on hard problems in number theory.Code-based hard problem is recognized as NP-complete problem, the complexity increases exponentially, and there is currently no threat of quantum computing to code-based cryptographic algorithm.Therefore, code-based algorithm can resist the quantum algorithm attack, which is one of the main directions of quantum-resistant cryptography.It is still an open problem to design secure and efficient code-based signatures.For many years, international researchers use classical and new methods to construct code-based signatures, but existing constructions are weak in security or poor in performance.Code-based signatures were comprehensively summarized and analyzed, and future research directions were indicated.

Key words: quantum-resistant cryptography, code-based cryptography, digital signatures, identification

中图分类号: 

No Suggested Reading articles found!