量子计算 密码学面对的重大挑战
发布时间：2022-08-02 14:19:27 所属栏目：安全 来源：互联网
导读：时至今日，加密技术已经无处不在从WhatsApp、在线支付到电子商务网站的往来消息中，皆有加密的身影。虽然我们无法直观察看加密技术本体，但它却在一刻不停地工作，对我们的数据进行多次转换以避免信息泄露。以最简单的Wi-Fi为例，其受到Wi-Fi接入保护2（WPA2
|
时至今日，加密技术已经无处不在——从WhatsApp、在线支付到电子商务网站的往来消息中，皆有加密的身影。虽然我们无法直观察看加密技术本体，但它却在一刻不停地工作，对我们的数据进行多次转换以避免信息泄露。以最“简单”的Wi-Fi为例，其受到Wi-Fi接入保护2（WPA2）协议的支持；此外，每一笔信用卡交易也都受到高级加密标准（AES）的保护。这些保护手段的本质，在于使用不同的数学问题实现不同的加密方法。 他补充道，“传统计算机以比特为单位进行数据衡量，但量子计算机使用的却是量子比特。以此为基础，量子计算机能够以极高速度执行整数分解，因此目前基于质因数分解的密码算法未来很可能被全面攻陷。传统的二进制计算机只能慢慢「硬算」这类问题，但量子计算机能够实现更加高效的算法，快速攻破加密城池。这种高效的算法被称为「舒尔算法」，只要配合具有足够多个稳定量子比特的量子计算机，其在理论上完全可以解决当前多种密码算法，包括RSA与椭圆曲线（ECC）算法。” 量子计算的发展，也将危及目前被广泛用于身份验证及数字签名算法的PKI x.509（RSA，ECDSA）证书。换言之，所有这些证书都需要引入新的抗量子算法保护，才能继续安全可靠地发挥作用。 量子计算与安全 量子计算机的基本设计思路，是将数字编码值编码为基本粒子特性（即量子比特）。根据量子力学，通过变换基本粒子的状态，即可在量子CPU内执行运算。 Soroko在采访中提到一种算法，其很可能在量子时代下令黑客攻击活动彻底失控。该算法以开发者Peter Shor的名字命名，用于对多项式进行整数分解，进而加快对特定值或函数的求逆搜索速度。 非对称加密方法使用极其复杂的数学关系生成一对公钥/私钥。其中的私钥能够创建出可通过公钥进行验证的数字签名，并受到所谓“单向函数”这一数学原理的保护。 Shor的算法，为众多非对称加密算法（简称RSA算法）提供了生成公钥与私钥的数学基础。 但随着能够执行舒尔算法的量子处理器的出现，这些基于整数因子数学问题、离散对数与椭圆曲线上离散对数的非对称算法（包括RSA、ECC乃至几乎所有加密算法）都将不再安全。 （编辑：应用网_丽江站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
浙公网安备 33038102330468号