后量子时代的密码学
背景
目前的社会工程、钓鱼邮件、勒索软件攻击等都是由黑客和传统计算机完成的,如果黑客拥有一台量子计算机,那么将在瞬间完成攻击,破解银行账号密码窃取资金和信息等。此外,量子计算机还可以快速解密所有的流量信息。然而,量子计算机已经离我们越来越近了。
2019年,谷歌用53-Qubit的量子计算机证明了量子计算系统具备某些特殊能力可击败传统计算机(以2分30解决了超级计算机1000年才能解决的问题),虽然IBM持有不同的意见,认为不需要1000年,仅需2天。但是本质上已经说明,量子计算机确实在特殊问题上超越了传统的超级计算机,这无疑会将人类带去一个从来就没有探索触及过的新天地。
2020年12月3日,《科学》杂志在线发表了中国科学技术大学潘建伟、陆朝阳等组成的研究团队与中科院上海微系统所、国家并行计算机工程技术研究中心合作的研究成果——“九章”量子计算机。“九章”是76个光子100个模式的量子计算原型机,实现了具有实用前景的“高斯玻色取样”任务的快速求解。根据现有理论,该量子计算系统处理高斯玻色取样的速度比目前最快的超级计算机快一百万亿倍(“九章”一分钟完成的任务,超级计算机需要一亿年)。其速度比去年谷歌发布的53个超导比特量子计算原型机快一百亿倍。
目前全球已经在开展保护数据和通信以应对量子计算机威胁的研究。后量子密码学就是可以抵抗量子计算机攻击的密码学算法。
量子计算是什么?
传统的计算机用比特来编码信息,每个比特用1或0来表示。量子计算机处理的是量子比特。量子计算机,就是由量子比特单元组建的量子中央处理器,在运行上,量子芯片遵循量子算法,对量子信息进行高效处理。量子计算机就是这样一种运算机器。现在的计算机使用的是电子的两种状态,也就是0和1,但是量子计算机则是使用电子的32个量子态,这让量子计算机拥有难以想象的、强大的并行计算能力。一个由250量子比特(包含250个原子)的存储器,可能存储数据高达2的250次方,比目前宇宙中所有的原子量还多。
量子计算对密码学的影响
Peter Shor 和 Lov Grover分别在1994年和1996年成功提出了两个使用量子并行性(quantumparallelism)的算法。Shor提出的方法可以攻破所有的公钥加密算法,因为公钥加密算法的安全性依赖于大整数分解或离散对数难题。包括RSA、EC-DSA、ECDHE等在内的公钥加密和签名方案受到影响。Grover提出的算法可以减少暴力破解攻击所需的时间。对AES和TDES这样的公钥加密算法,只要拥有一台量子计算机,256比特的密钥的安全性相当于目前传统计算机对应的128比特的安全性。Grover提出的算法减少了碰撞攻击的时间,降低了哈希函数的安全强。有了量子计算机后,SHA256的安全强度也从128位降到了80位,SHA384的安全强度从192位降到了128位。
量子计算机对传统安全的威胁
量子计算机不仅仅可以打破加密通信,还可以破解目前经过加密的数据。如果有了量子计算机,用于认证和机密性的加密方案和密钥交换都需要改变;对对称密码学来说,不仅仅需要一种交换私钥的方式,还需要增加对称密钥的大小和哈希的大小。
美国国家标准和技术研究所NIST目前领导推进着一个名为后量子标准化(PostQuantumStandardization,PQS)的项目,旨在定义新的可应对量子计算机威胁的新算法。PQS项目目前已经进入最后阶段,预计2年内将能够完成。
量子安全计算的过渡
为了实现到量子安全计算的过渡,SSH、IPSec、SSL\TLS等安全协议也需要进行升级,这些协议既需要与现有的协议相结合,也需要引入额外的一层来建立安全通信以应对对量子攻击的保护。
这一改变会对非对称加密和密钥生成算法产生影响,需要增加对称密码学算法的密钥大小。因此也会对性能和带宽带来影响。硬件厂商也需要对硬件进行升级以实现与这些新算法的一致和过渡。
本文翻译自:https://blog.checkpoint.com/2020/12/07/living-in-a-post-quantum-cryptography-world/
推荐系统
番茄花园Ghost Win7 x64 SP1稳定装机版2022年7月(64位) 高速下载
语言:中文版系统大小:3.91GB系统类型:Win7欢迎使用 番茄花园 Ghost Win7 x64 SP1 2022.07 极速装机版 专业装机版具有更安全、更稳定、更人性化等特点。集成最常用的装机软件,集成最全面的硬件驱动,精心挑选的系统维护工具,加上独有人性化的设计。是电脑城、个人、公司快速装机之首选!拥有此系统
番茄花园 Windows 10 极速企业版 版本1903 2022年7月(32位) ISO镜像快速下载
语言:中文版系统大小:3.98GB系统类型:Win10番茄花园 Windows 10 32位极速企业版 v2022年7月 一、系统主要特点: 使用微软Win10正式发布的企业TLSB版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过程中自动激活
新萝卜家园电脑城专用系统 Windows10 x86 企业版 版本1507 2022年7月(32位) ISO镜像高速下载
语言:中文版系统大小:3.98GB系统类型:Win10新萝卜家园电脑城专用系统 Windows10 x86企业版 2022年7月 一、系统主要特点: 使用微软Win10正式发布的企业TLSB版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过程
笔记本&台式机专用系统 Windows10 企业版 版本1903 2022年7月(32位) ISO镜像快速下载
语言:中文版系统大小:3.98GB系统类型:Win10笔记本台式机专用系统 Windows 10 32位企业版 v2022年7月 一、系统主要特点: 使用微软Win10正式发布的企业TLSB版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过
笔记本&台式机专用系统 Windows10 企业版 版本1903 2022年7月(64位) 提供下载
语言:中文版系统大小:3.98GB系统类型:Win10笔记本台式机专用系统 Windows10 64专业版 v2022年7月 一、系统主要特点: 使用微软Win10正式发布的专业版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过程中自动
雨林木风 Windows10 x64 企业装机版 版本1903 2022年7月(64位) ISO镜像高速下载
语言:中文版系统大小:3.98GB系统类型:Win10新雨林木风 Windows10 x64 企业装机版 2022年7月 一、系统主要特点: 使用微软Win10正式发布的企业TLSB版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过程中自动激活
深度技术 Windows 10 x64 企业版 电脑城装机版 版本1903 2022年7月(64位) 高速下载
语言:中文版系统大小:3.98GB系统类型:Win10深度技术 Windows 10 x64 企业TLSB 电脑城装机版2022年7月 一、系统主要特点: 使用微软Win10正式发布的企业TLSB版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过程
电脑公司 装机专用系统Windows10 x64 企业版2022年7月(64位) ISO镜像高速下载
语言:中文版系统大小:3.98GB系统类型:Win10电脑公司 装机专用系统 Windows10 x64 企业TLSB版2022年7月一、系统主要特点: 使用微软Win10正式发布的企业TLSB版制作; 安装过程全自动无人值守,无需输入序列号,全自动设置; 安装完成后使用Administrator账户直接登录系统,无需手动设置账号。 安装过
相关文章
热门系统
- 1华硕笔记本&台式机专用系统 GhostWin7 32位正式旗舰版2018年8月(32位)ISO镜像下载
- 2深度技术 Windows 10 x86 企业版 电脑城装机版2018年10月(32位) ISO镜像免费下载
- 3电脑公司 装机专用系统Windows10 x86喜迎国庆 企业版2020年10月(32位) ISO镜像快速下载
- 4雨林木风 Ghost Win7 SP1 装机版 2020年4月(32位) 提供下载
- 5深度技术 Windows 10 x86 企业版 六一节 电脑城装机版 版本1903 2022年6月(32位) ISO镜像免费下载
- 6深度技术 Windows 10 x64 企业版 电脑城装机版2021年1月(64位) 高速下载
- 7新萝卜家园电脑城专用系统 Windows10 x64 企业版2019年10月(64位) ISO镜像免费下载
- 8新萝卜家园 GhostWin7 SP1 最新电脑城极速装机版2018年8月(32位)ISO镜像下载
- 9电脑公司Ghost Win8.1 x32 精选纯净版2022年5月(免激活) ISO镜像高速下载
- 10新萝卜家园Ghost Win8.1 X32 最新纯净版2018年05(自动激活) ISO镜像免费下载
热门文章
- 1迅雷云播“手机看片神器”使用教程(随时随地秒速离线云播放)
- 2Win10怎么设置网络按流量计费 Win10网络设置流量收费教程
- 3微信公众号怎么年审? 微信公众号年审流程及所需材料介绍
- 4二手笔记本电脑价格是多少 二手笔记本电脑价格盘点
- 5win7蓝屏代码7f指什 怎么解决 很严重
- 6高通骁龙8cx怎么样 高通骁龙8cx处理器详细介绍
- 7华硕b460主板装win7系统及bios设置教程 10代CPU安装Win7教程 BIOS设置 U盘启动 完美支持USB驱动
- 8安卓手机安装运行win7系统教程 安卓手机装win7系统教程
- 9手机今日头条取消订阅的方法
- 10Steam提示“需要在线进行更新,请确认您的网络连接正常”怎么办?
常用系统
- 1新萝卜家园Ghost Win8.1 (32位) 装机纯净版2018年04(免激活) ISO镜像免费下载
- 2笔记本&台式机专用系统 Windows10 元旦特别 企业版 2020年1月(32位) ISO镜像快速下载
- 3电脑公司Ghost Win8.1 x32 精选纯净版2021年11月(免激活) ISO镜像高速下载
- 4新萝卜家园电脑城专用系统 Windows10 x64 企业版 版本1507 2021年4月(64位) ISO镜像免费下载
- 5番茄花园GhostWin7 SP1电脑城元旦特别 极速装机版2021年1月(32位) 最新高速下载
- 6深度技术 GHOSTXPSP3 新春特别 电脑城极速装机版 2022年2月 ISO镜像高速下载
- 7笔记本&台式机专用系统 Windows10 喜迎国庆 企业版 2020年10月(32位) ISO镜像快速下载
- 8电脑公司Ghost Win8.1 x32 中秋特别 精选纯净版2021年9月(免激活) ISO镜像高速下载
- 9电脑公司 GhostXpSp3 电脑城装机版 2020年4月 ISO镜像高速下载
- 10新萝卜家园电脑城专用系统 Windows10 x86 企业版2019年5月(32位) ISO镜像高速下载