NIST发布四种抗量子密码算法

导读

近日，美国商务部国家标准与技术研究所（NIST）公布了首批四种抗量子加密算法，这是自2016年启动后量子密码标准化项目以来，NIST首次发布入围标准的抗量子算法。

抢占抗量子算法的标准阵地

抗量子算法旨在抵御未来量子计算机的攻击，后者能够破解我们今天所依赖的数字系统（量子霸权），例如网上银行和电子邮件软件。四种选定的加密算法将成为NIST后量子密码标准的一部分，预计将在大约两年内完成。

“NIST不断展望未来，以预测美国工业和整个社会的需求，并防御未来可能强大到足以破解当今加密信息的量子计算机对我们的信息系统构成的严重威胁，”NIST主任Laurie E. Locascio说道：“我们的后量子密码学计划利用全球密码学领域的顶尖人才来生产第一组抗量子算法，从中产生相关标准并显著提高我们数字信息的安全性。”

NIST正在考虑将另外四种算法纳入标准，并计划在未来宣布第二拨决赛入围者。由于需要多种强大的防御工具，NIST分两个阶段宣布获胜算法。NIST的密码学家一开始就认识到，对于不同的系统和加密任务，一个适用的标准需要为不同的应用场景提供不同的加密方案并为每个用例提供不止一种算法，以防止其中一种算法失效。

加密技术使用数学方法来保护敏感的电子信息，包括我们浏览的网站和发送的电子邮件。目前广泛使用的公钥加密系统采用的数学方法即使是最快的传统计算机也难以破解，但量子计算动摇了这种加密方法的基石。

一台功能足够强大的量子计算机将基于与我们今天拥有的传统计算机不同的技术，可以快速解决这些数学问题，击败加密系统。为了应对这种威胁，四种抗量子算法依赖于传统计算机和量子计算机都难以解决的数学问题，从而保护现在和未来的隐私。

首批抗量子算法的两大用途

首批入围NIST后量子加密标准的四种抗量子算法（Crystals-Kyber、CRYSTALS-DILITHIUM、FALCON、SPHINCS+）主要有两大用途：通用加密，用于保护通过公共网络交换的信息；数字签名，用于身份认证。NIST表示所有四种算法都是由来自多个国家和机构的专家合作开发的。

对于访问安全网站时使用的一般加密，NIST选择了CRYSTALS-Kyber算法。它的优点之一是相对较小的加密密钥，双方可以轻松交换，以及它的操作速度。

对于数字签名，通常在需要在数字交易期间验证身份或远程签署文档时使用，NIST选择了三种算法CRYSTALS-Dilithium、FALCON和SPHINCS+。NIST评审专家强调了前两者的高效率，NIST推荐CRYSTALS-Dilithium作为主要算法，FALCON用于需要比Dilithium提供的更小的签名的应用程序。

第三个算法SPHINCS+比其他两个更大且速度稍慢，但它作为备份算法很有价值，主要原因是：它选择了与NIST推荐的其他三个算法不同的数学方法。

其中三个选定的算法基于称为结构化格（structured lattices）的一系列数学问题，而SPHINCS+使用散列函数。仍在考虑的另外四种算法是为通用加密而设计的，并且在其方法中不使用结构化格或散列函数。

虽然后量子加密标准正在开发中，但NIST鼓励安全专家探索新算法并考虑他们的应用程序将如何使用它们，但不要着急将它们应用到系统中，因为在标准最终确定之前算法可能会略有变化。

为了做好进入后量子时代的准备，用户可以先清点系统中使用公钥密码的应用程序资产，这些公钥在量子计算机出现前夕面临更换。用户还可以提醒他们的IT部门和供应商即将发生的变化。要参与制定迁移到后量子密码的指南，请参阅NIST的国家网络安全卓越中心项目页面。

NIST在网站上提供了所有(候选)算法（https://csrc.nist.gov/Projects/post-quantum-cryptography/post-quantum-cryptography-standardization/round-3-submissions）。

来源： GoUpSec

NIST发布四种抗量子密码算法相关推荐

PHP实现四种基本排序算法
###PHP实现四种基本排序算法前提:分别用冒泡排序法, 快速排序法, 选择排序法, 插入排序法将下面数组中的值按照从小到大的顺序进行排序. (1)冒泡算法 $arr=array(1,43,54,6 ...
bat判断文件是否存在_BAT面试必问题系列：JVM判断对象是否已死和四种垃圾回收算法总结...
JVM系列: 面试题一:判断对象是否已死判断对象是否已死就是找出哪些对象是已经死掉的,以后不会再用到的,就像地上有废纸.饮料瓶和百元大钞,扫地前要先判断出地上废纸和饮料瓶是垃圾,百元大钞不是垃圾.判 ...
php四种基础排序算法的运行时间比较
/*** php四种基础排序算法的运行时间比较* @authors Jesse (jesse152@163.com)* @date 2016-08-11 07:12:14*/ //冒泡排序法 func ...
基本的排序算法php,php四种基础排序算法
原标题:php四种基础排序算法曾经有网友问我关于面试题的问题,今天就发一个面试题笔试经常会出的排序算法,大家可以参考一下,如有问题可以给我留言. /** * php四种基础排序算法的运行时间比较 * ...
[转载] java实现四种常用排序算法
参考链接: 用Java排序四种常用排序算法 ##注:从小到大排 ##冒泡排序## 特点:效率低,实现简单思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有 ...
五分钟让你搞懂Nginx负载均衡原理及四种负载均衡算法
前言今天这篇文章介绍了负载均衡的原理以及对应的四种负载均衡算法,当然还有对应的指令及实战,欢迎品尝.有不同意见的朋友可以评论区留言! 负载均衡所谓负载均衡,就是 Nginx 把请求均匀的分摊给上游 ...
【讲解 + 模板】四种最短路算法的比较
四种最短路算法的比较最短路最短路,顾名思义,最短的路径. 我们把边带有权值的图称为带权图.边的权值可以理解为两点之间的距离.一张图中任意两点之间会有不同的路径相连.最短路径就是指连接两点的这些路径 ...
选择排序稳定吗_最常见的四种数据结构排序算法你不知道？年末怎么跳槽涨薪...
前言在学习数据结构的时候必然接触过排序算法,而且在日常开发中相信排序算法用得也比较多.而排序算法众多,各个效率又不同,难以记住.小编今天会介绍一些常用排序算法的特点和实现,对比不同排序算法的效率. ...
PHP 四种基本排序算法的代码实现(2)
2019独角兽企业重金招聘Python工程师标准>>> 许多人都说算法是程序的核心,算法的好坏决定了程序的质量.作为一个初级phper,虽然很少接触到算法方面的东西.但是对于基本的排 ...

NIST发布四种抗量子密码算法

导读

NIST发布四种抗量子密码算法相关推荐

最新文章

热门文章