19、后量子时代的加密算法：NIST第二轮候选者分析

后量子时代的加密算法：NIST第二轮候选者分析

1. 引言

随着量子计算技术的发展，传统的加密算法面临着前所未有的挑战。为了应对这一挑战，美国国家标准与技术研究院（NIST）发起了后量子密码学竞赛，旨在寻找能够抵抗量子攻击的加密算法。本文将介绍NIST第二轮竞赛中的部分候选算法，包括它们的特点、性能以及密钥和密文大小等信息。

2. 候选算法介绍

2.1 HQC

• 密钥和密文大小 ：所有NIST要求的安全实现中，秘密密钥大小为40字节。第二轮开始时，公钥范围从3,125到8,897字节，密文范围从6,234到17,777字节。
• 特点 ：与BIKE类似，HQC有可用于识别HQC加密流量的标记，并使用临时密钥实现完美前向保密。团队成员来自多个国家。
• 更多信息 ：可访问 https://pqc - hqc.org 。

2.2 LAC

• 算法组成 ：基于环上的多项式学习误差（poly - LWE）问题，包括四个与LAC相关的原语：LAC.CPA（安全公钥加密方案）、LAC.KE（安全密钥交换协议）、LAC.CCA（安全密钥封装机制）和LAC.AKE（认证密钥交换协议）。
• 密钥和密文大小 ：第二轮开始时，秘密密钥大