量子计算——密码学面临的重大挑战
时至今日,加密技术已经无处不在——从WhatsApp、在线支付到电子商务网站的往来消息中,皆有加密的身影。虽然我们无法直观察看加密技术本体,但它却在一刻不停地工作,对我们的数据进行多次转换以避免信息泄露。以最“简单”的Wi-Fi为例,其受到Wi-Fi接入保护2(WPA2)协议的支持;此外,每一笔信用卡交易也都受到高级加密标准(AES)的保护。这些保护手段的本质,在于使用不同的数学问题实现不同的加密方法。 为了避免潜在的安全问题,加密密钥的长度逐渐增加,相关算法也变得越来越复杂。目前的普遍原则是,密钥长度越长,对密钥进行暴力破解的难度就越高(在暴力破解攻击中,犯罪分子会强制进行无数次尝试,直到找出正确的密钥为止)。 对于使用比特与字节的经典计算机而言,以上定律仍然适用。但随着使用量子比特的量子计算机逐步成为现实,故事也将彻底发生转变。单就加密密钥而言,量子计算机确实并发处理大量潜在结果,从而快速找出正确的密钥内容。 在对Sectigo PKI公司CTO Jason Soroko的采访中,他表示“传统计算机只会处于两种状态之一,开和关。正因为如此,我们才将其称为二进制计算机,而且一般使用1...