返回
Research on the Security Estimation Framework for Code-Based Public Key Cryptography Algorithms
DOI:10.1007/978-3-032-01806-9_7.png)
摘要
En 中文
自Shor算法问世以来,抗量子安全的需求已引起各行业的广泛关注。尽管第一代公钥密码学完全过时的确切时间表尚不确定,但网络产品和协议的设计者必须熟悉潜在的抗量子替代方案,并提前制定应急计划。本文聚焦于基于编码的公钥密码算法,概述了其研究背景,并详细介绍了在NIST多轮评估中活跃的基于编码的算法现状,包括被淘汰的候选方案及其不足之处。此外,我们回顾了基于编码的算法的安全分析方法,涵盖编码理论、相关难题、分析方法和主要攻击算法。
Keyword:
Post-quantum cryptography
Code-based algorithms
Public-key cryptography
期刊
机构
引用论文
Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$解码随机线性码的时间复杂度为 $\tilde{\mathcal{O}}(2^{0.054n})$。

