格密码 为何是可以免受未来量子计算机攻击的加密方案
发布时间：2022-11-16 16:04:47 所属栏目：动态 来源：转载
导读： 1994年，著名计算机科学家、麻省理工学院的应用数学系教授彼得·秀尔提出了在量子电脑应用上的“秀尔算法”，又称量子质因数分解算法，因其证明量子电脑能做出对数运算
|
1994年，著名计算机科学家、麻省理工学院的应用数学系教授彼得·秀尔提出了在量子电脑应用上的“秀尔算法”，又称量子质因数分解算法，因其证明量子电脑能做出对数运算，而且速度远胜传统电脑，对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁。 当或者如果功能齐全的量子计算机可用时，这正是可能发生的事情。美国国家标准与技术研究院 (NIST) 于 2017 年发起了一项国际竞赛，以寻找实现“后量子”密码学的最佳方法。上个月，评选出了第一批获胜者：四个参赛入围方案，其中有三个使用"格密码"，这是一种受格启发的方案，即空间中点的规则排列。 基于格密码是涉及格的密码原语构造的通用术语，无论是在构造本身还是在安全证明中。基于格的结构目前是后量子密码学的重要候选者。与更广泛使用和已知的公钥方案不同，例如RSA、Diffie-Hellman或椭圆曲线密码系统，理论上可以在量子计算机上使用Shor 算法击败，一些基于格的结构似乎可以抵抗经典计算机和量子计算机的攻击。此外，在某些经过充分研究的计算格问题无法有效解决的假设下，许多基于格的结构被认为是安全的。 格密码的工作原理： 有人可能会问，格密码具体是如何实现量子安全的，可以免受未来量子计算机攻击？下面我们通过简单例子来解释它的工作原理。 下面是描述格密码的一种方法。想象一下，你的朋友有一个格，这只是一堆在平面上有规律、重复的点。你的朋友想让你说出这些点中的10个。但他很为难，他不会画出整个格。相反，他只列出了两个点，第一个点的X值为101，Y值为19，另一个点的坐标为[235, 44]。 幸运的是，在格上找到新的点很容易，因为当你在格上加减任何两个点时，你会在同一个格上得到第三个点。所以你要做的就是把你朋友给你的点加起来，或者把它们乘以整数，然后再加起来，或者这两者的组合。这样做了八种不同的方法，你就能回答你朋友的问题了。 （编辑：拼字网 - 核心网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐