网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (11): 1-10.doi: 10.11959/j.issn.2096-109x.2016.00108

• 综述 •    下一篇

基于纠错码的数字签名技术综述

任方1,2,郑东1,2,范九伦2   

  1. 1 西安邮电大学无线网络安全技术国家工程实验室,陕西 西安 710121
    2 西安邮电大学通信与信息工程学院,陕西 西安 710121
  • 修回日期:2016-10-19 出版日期:2016-11-01 发布日期:2016-11-15
  • 作者简介:任方(1981-),男,陕西西安人,博士,西安邮电大学副教授,主要研究方向为密码学与信息安全。|郑东(1964-),男,山西翼城人,博士,西安邮电大学教授、博士生导师,主要研究方向为后量子密码及云计算安全技术。|范九伦(1964-),男,河南焦作人,博士,西安邮电大学教授、博士生导师,主要研究方向为信号与信息处理、信息安全。
  • 基金资助:
    国家自然科学基金资助项目(61272037);国家自然科学基金资助项目(61472472);陕西省自然科学基础研究计划基金资助项目(2015JQ6262);陕西省教育厅专项科研计划基金资助项目(15JK1669)

Survey of digital signature technology based on error correcting codes

Fang REN1,2,Dong ZHENG1,2,Jiu-lun FAN2   

  1. 1 National Engineering Laboratory for Wireless Security,Xi’an University of Posts and Telecommunications,Xi’an 710121,China
    2 Department of Communication and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710121,China
  • Revised:2016-10-19 Online:2016-11-01 Published:2016-11-15
  • Supported by:
    The National Natural Science Foundation of China(61272037);The National Natural Science Foundation of China(61472472);The Natural Science Basic Research Plan of Shaanxi Province(2015JQ6262)

摘要:

量子算法的出现对当前广泛使用的基于数论困难问题的数字签名算法造成了严重威胁,而基于纠错码的数字签名算法可以抵抗已知的量子算法攻击,近年来,得到了众多研究者的关注,成为最有发展潜力的数字签名技术之一。基于纠错码的数字签名算法具有较高的安全性和较快的运算速度,其研究成果遍及普通签名、盲签名、环签名、群签名等多个领域。对基于纠错码的数字签名技术进行了综述,分析和评价了当前的主流算法,并指出未来可能的研究方向。

关键词: 纠错码, 数字签名, 校验子译码, 后量子密码

Abstract:

The emergence of quantum algorithms have threatened the security of digital signature algorithms widely used currently,most of which based on some hard problems in number theory.The digital signature algorithms based on error correcting codes,which can resist quantum attack,has been studied by many researchers in recent years and there have been many research results in different areas,such as normal digital signature,blind signature,ring signature,group signature.Because of the fast computation speed and high security,it has become one of the most promising digital signature technologies.A comprehensive introduction was given and digital signature technologies based on error correcting codes were summarized,the key technologies were analyzed and the possible research directions in the future were pointed out.

Key words: error correcting codes, digital signature, syndrome decoding, post quantum cryptography

中图分类号: 

No Suggested Reading articles found!