NIST后量子签名综述
密码学与安全
2021-07-26 v1
摘要
Shor提出的用于解决周期寻找问题的惊人快速量子算法对最常见的公钥原语构成威胁，因为它可以高效地应用于解决整数分解问题和离散对数问题。换句话说，许多曾经安全的协议必须被仍然安全的替代方案取代。例如，许多研究人员不再依赖RSA协议、Diffie-Hellman密钥交换或（椭圆曲线）数字签名算法，而是将注意力转向尚未被量子算法破解的原语的设计与分析。量子计算机带来的威胁的紧迫性促使美国国家标准与技术研究院（NIST）公开征集后量子公钥交换算法和后量子数字签名算法。在这篇简短的综述中，我们重点关注数字签名第三轮决赛候选者和备选候选者：CRYSTALS-DILITHIUM、FALCON、Rainbow、SPHINCS+、GeMSS、Picnic。
引用
@article{arxiv.2107.11082,
title = {A survey on NIST PQ signatures},
author = {Nicola Di Chiano and Riccardo Longo and Alessio Meneghetti and Giordano Santilli},
journal= {arXiv preprint arXiv:2107.11082},
year = {2021}
}