未来对抗量子纠缠计算机的可能是独一无二的石头物质秘钥
#伯爵冷知识# 2010年的时候,人类发现自己以往稳如老狗几乎无法破解的基于大质因数分解的加密算法,在量子纠缠态并行计算机面前不堪一击,
比如人类现在的单核CPU计算机需要老老实实用2的10次方秒来走完20000000000个数字的运算可能,纯理论上讲需要100万年。(实际上现在多核超级计算机没有这么老实,但也没有质的变化)。
而量子纠缠态的计算机则是直接降维耍流氓——同样面对20000000000个未知数字,它只需要10个纠缠态输入,1秒钟内就完成2的10次方的瞬间摸排计算。
这个很好理解,因为每一个纠缠态就是0与1的纠缠可能,10个纠缠态就是2的10次方。
如此指数级的跨维度革命,人类再花里胡哨的设计最复杂的密码,也经不住它这么大力出奇迹啊。
所以科学家都有点憧憬量子计算机了——因为它很有可能接近了真实人脑的运作原理➠我们人类一瞬间的灵感和第六感其实都是多线程并行纠缠态的计算结果。
而这却给2010年的密码学界造成了极大的麻烦——纯质因数分解的超大计算量已经拦不住量子计算机了,那么有科学家就提出了用从一条椭圆曲线到另一条椭圆曲线的映射算法(可视化为二维或任何维数),这个要比单纯的代数质因数分解复杂的多。
但就在前几个月,科学家懵逼了,因为某几个牛人用了12年时间,搞清楚了其中椭圆算法,然后用老掉牙的Intel Xeon CPU E5-2630v2计算机(小学生用来打游戏都嫌慢)破解了椭圆映射同源密钥(最快的时候只需要4分钟)。
量子计算机还没有动手呢,怎么老式计算机就给人类捅刀子了呢?
其中的原因不复杂——这些密钥要实用,就得从私钥到公钥至少公布一丝椭圆曲线的辅助扭转点,而这就是整个密钥被黑客抓到的破绽。
说实话,我觉得如果要保障绝对安全,可能纯物理物质性的密钥才可以对抗未来的量子计算机,比如路边随便捡起来的一块石头里至少有10的24次方的10点24次方个电子的量子纠缠态,这还没有算其他微观粒子的纠缠态呢,到了最后,实体物质的全方位映射计算量足够量子计算机懵逼抓瞎了。
但唯一的问题就是——如果这块普通石头被磨损或者丢失了,那么不好意思,保险柜将会陷入近乎永恒的关闭,谁也打不开了,因为宇宙里不可能有两个一模一样的石头。
#伯爵冷知识# 2010年的时候,人类发现自己以往稳如老狗几乎无法破解的基于大质因数分解的加密算法,在量子纠缠态并行计算机面前不堪一击,
比如人类现在的单核CPU计算机需要老老实实用2的10次方秒来走完20000000000个数字的运算可能,纯理论上讲需要100万年。(实际上现在多核超级计算机没有这么老实,但也没有质的变化)。
而量子纠缠态的计算机则是直接降维耍流氓——同样面对20000000000个未知数字,它只需要10个纠缠态输入,1秒钟内就完成2的10次方的瞬间摸排计算。
这个很好理解,因为每一个纠缠态就是0与1的纠缠可能,10个纠缠态就是2的10次方。
如此指数级的跨维度革命,人类再花里胡哨的设计最复杂的密码,也经不住它这么大力出奇迹啊。
所以科学家都有点憧憬量子计算机了——因为它很有可能接近了真实人脑的运作原理➠我们人类一瞬间的灵感和第六感其实都是多线程并行纠缠态的计算结果。
而这却给2010年的密码学界造成了极大的麻烦——纯质因数分解的超大计算量已经拦不住量子计算机了,那么有科学家就提出了用从一条椭圆曲线到另一条椭圆曲线的映射算法(可视化为二维或任何维数),这个要比单纯的代数质因数分解复杂的多。
但就在前几个月,科学家懵逼了,因为某几个牛人用了12年时间,搞清楚了其中椭圆算法,然后用老掉牙的Intel Xeon CPU E5-2630v2计算机(小学生用来打游戏都嫌慢)破解了椭圆映射同源密钥(最快的时候只需要4分钟)。
量子计算机还没有动手呢,怎么老式计算机就给人类捅刀子了呢?
其中的原因不复杂——这些密钥要实用,就得从私钥到公钥至少公布一丝椭圆曲线的辅助扭转点,而这就是整个密钥被黑客抓到的破绽。
说实话,我觉得如果要保障绝对安全,可能纯物理物质性的密钥才可以对抗未来的量子计算机,比如路边随便捡起来的一块石头里至少有10的24次方的10点24次方个电子的量子纠缠态,这还没有算其他微观粒子的纠缠态呢,到了最后,实体物质的全方位映射计算量足够量子计算机懵逼抓瞎了。
但唯一的问题就是——如果这块普通石头被磨损或者丢失了,那么不好意思,保险柜将会陷入近乎永恒的关闭,谁也打不开了,因为宇宙里不可能有两个一模一样的石头。
#粤嵌星计划#
并发编程是什么?
并发:在某一段时间内,依次做好几件(一个一个做)
多个线程访问同一个资源
单核CPU不会出现问题
随着CPU的功能主键强大,已经发展到多核,意味着可以同时执行多个线程,这样就有可能多个线程同时访问同一个共享数据。
并发编程就是要让在多核多线程的情况下,也只能一次只有一个线程对共享数据进行访问。
我们现在已经可以通过加锁的方式实现,但是枷锁并不是唯一的解决方案,还有其他的方式来实现。
并发编程是什么?
并发:在某一段时间内,依次做好几件(一个一个做)
多个线程访问同一个资源
单核CPU不会出现问题
随着CPU的功能主键强大,已经发展到多核,意味着可以同时执行多个线程,这样就有可能多个线程同时访问同一个共享数据。
并发编程就是要让在多核多线程的情况下,也只能一次只有一个线程对共享数据进行访问。
我们现在已经可以通过加锁的方式实现,但是枷锁并不是唯一的解决方案,还有其他的方式来实现。
【10 年老台式机 4 分钟攻破量子加密算法,此前 12 年无人破解,核心原理来自 25 年前】
只花 4 分钟,就破解了量子加密算法的密钥。用的还是一台有 10 年“高龄”的台式机。完全破解也只需 62 分钟,CPU 单核即可搞定。
两位鲁汶大学学者基于数学理论破解量子加密算法的消息,最近轰动了密码学界。要知道,他们破解的算法 SIKE 一直以来都被寄予厚望,过去 12 年都无人破解。
在前不久美国公布的后量子标准算法中,它是 4 个候选者之一,后续很可能被加入标准算法中。而他们使用的方法原理,其实在 25 年前就提出了。这引发了微软、亚马逊等多家科技巨头对 SIKE 的重新调查。
本文来自量子位,作者:关注前沿科技,详情请阅读: https://t.cn/A6SXPwfw
只花 4 分钟,就破解了量子加密算法的密钥。用的还是一台有 10 年“高龄”的台式机。完全破解也只需 62 分钟,CPU 单核即可搞定。
两位鲁汶大学学者基于数学理论破解量子加密算法的消息,最近轰动了密码学界。要知道,他们破解的算法 SIKE 一直以来都被寄予厚望,过去 12 年都无人破解。
在前不久美国公布的后量子标准算法中,它是 4 个候选者之一,后续很可能被加入标准算法中。而他们使用的方法原理,其实在 25 年前就提出了。这引发了微软、亚马逊等多家科技巨头对 SIKE 的重新调查。
本文来自量子位,作者:关注前沿科技,详情请阅读: https://t.cn/A6SXPwfw
✋热门推荐