抗量子计算简述

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，当某个装置处理和计算的是量子信息、运行的是量子算法时，它就是量子计算机，其特点是具有超高速的计算能力。量子计算对金融、加密、通信等领域会造成直接影响，当前现有的弱加密算法进行快速破解：

1. 1999年，RSA-155 (512 bits)被成功分解，花了五个月时间（约8000 MIPS年）和224 CPU hours在一台有3.2G中央内存的Cray C916计算机上完成。
2. 2009年，RSA768被破解，破解复杂度随着密钥长度的增加是指数级上升的，所以目前的RSA1024依然被认为是相对安全的，RSA-2048被认为是绝对安全的。
3. 2019年9月，Google推出54位量子计算机，3分20秒完成世界第一超级计算机Summit需要花费1万年才能完成的计算任务。（2020年计划72位以上）。
4. 超强并行加速能力+Shor等量子算法，将时间负责度为指数级的算法，变成了时间复杂度为O(N)，空间复杂度为O(N)的算法，直接破解非公钥密码体系（RSA、ECC等），会威胁到当前金融密码安全体系。

RSA加密算法严重依赖于大整数素因数分解的计算量以及耗费的时间。RSA算法的核心设计就是通过提高破解成本来提高安全性。因此任何能够增加计算速度的方法都会威胁到这种常用加密算法的安全性。而现在这种机器可以加速Shor算法,他们的研究工作表明,总有一天,量子计算能够轻易破解RSA。而企业必须为这一刻做好准备。美国国家安全局建议所有美国政府机构放弃RSA加密算法,而改用它建议的其它技术,因为对于量子计算机来说,对称密钥算法是相对安全的,只要使用足够大的密钥,可以大大增加以量子计算机为基础的攻击难度。

当前并没有成体系建设或开源易用产品来进行抗量子计算，目前采用的模式通常如下：

1. 要求通信、加密、业务系统等采用高强度国密算法
2. 在业务层添加自定义协议，不改变底层通信协议
3. 在传统双向SSL的基础上，增加后量子密钥协商逻辑（抗量子性）