发布于: Android转发:1回复:15喜欢:1
可不可以这么理解。
RSA,用公钥加密之后,不知道私钥的情况下,并非真的不可逆,只是逆向运算的量实在太大了,实际上造成了不可逆?

全部讨论

2022-08-28 09:35

是的,所以这些算法使用的密钥长度是不断增加的。2048bit 都太短了。

2022-08-28 12:08

是,256的得算几百年

2022-08-28 09:35

对。本质都是复杂度较大,现阶段算力有限。量子计算机出现,RSA当前常用几种的强度都存在破解的可能。暴力穷举,反正都是有限步骤只要你算力足够。量子加密据说才是真正的物理原理上的不可逆。

2022-08-29 00:58

理论来讲碰撞是可以破解一切的,各种加密方式追求的不是无法破解,而是在多项式时间内无法破解

2022-08-28 15:35

是滴,就算量子计算机要破解rsa也需要亿级别的量子位,现在最先进的才几十个量子位

2022-08-28 14:27

看点评,原来雪球怎么多计算机人。

2022-08-28 14:27

真正能做到完全不可逆向的通信是通过量子纠缠实现的加密 已经是成熟可用了 只是成本较高 暂时还是军用领域

2022-08-28 11:11

破解本质就是将一个大数拆分还原为两个质数 除了暴力穷举 目前没有捷径算法

2022-08-28 10:45

2022-08-28 10:00

所有的加密都是这样,有能力穷举肯定可以,一般最高算力需要几十年就是好算法,如果量子计算机出来好多加密东西都要升级