基于编码的密码技术研究密码学发展报告.pdfVIP

基于编码的密码技术研究 任方 郑东 西安邮电大学 无线网络安全技术国家工程实验室 摘要：量子算法的出现对当前广泛使用的基于数论困难问题的公钥密码算法 的安全性提出了挑战。作为能够抵抗量子算法攻击的密码技术之一，基于编码的 密码体制近年来得到了众多研究者的关注，其研究成果遍及加密、数字签名、身 份认证、Hash 函数、伪随机数生成等几乎所有密码学领域。由于其具有较快的 运算速度和较高的安全性，已经成为最有潜力的后量子密码技术之一。本文对基 于编码的密码技术进行全面的介绍和总结，对当前主要的算法进行分析与评价， 并指出了未来可能的研究方向与目标。 关键词：纠错码；校验子译码；后量子密码；加密；数字签名；Hash 函数 1 引言 1.1 背景 [1-3] 公钥密码技术 出现于上世纪七十年代，作为密码技术的重大突破，公钥 密码自问世以来已经在数据安全与保密通信等领域取得了大量重要的成果。公钥 密码技术的新概念、新思想、新算法层出不穷，成为密码技术领域发展最为蓬勃 的一个分支。经典的公钥密码算法大都基于数论中的经典难解问题，如RSA 算 [2]