今天发现一个帖子上提到过，不可逆的加密算法。

[nnnToTnnn]

问一下大家什么叫做不可逆的加密算法？ 目前我仅仅只是知道散列算法，取 hash 值。

例如 sha512

明文

123

密文

3c9909afec25354d551dae21590bb26e38d53f2173b8d3dc3eee4c047e7ab1c1eb8b85103e3be7ba613b31bb5c9c36214dc9f14a42fd7a2fdb84856bca5c44c2

解密逻辑就很简单了，找一台运算速度比较高的电脑生成所有字符串的组合。依次对比结果集，不久可以逆向出来密码了吗?

[icyalala]

"不可逆的加密算法"? 没这个说法。。。
不可逆那不叫加密。。

[Xusually]

md5 -s a
MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661

md5 -s abcdefghij
MD5 ("abcdefghij") = a925576942e94b2ef57a066101b48876

md5 -s abcdefghij012345678900123456789001234567890012345678900123456789001234567890012345678900123456789001234567890
MD5 ("abcdefghij012345678900123456789001234567890012345678900123456789001234567890012345678900123456789001234567890") = fc82b0bfe7009c54326529881164994c

ls -lh ubuntu-20.04-beta-desktop-amd64.iso
-rwxrwxrwx@ 1 youtellme staff 2.6G 4 6 22:20 ubuntu-20.04-beta-desktop-amd64.iso

md5 ubuntu-20.04-beta-desktop-amd64.iso
MD5 (ubuntu-20.04-beta-desktop-amd64.iso) = d3eff3d41d9d32a0b8a87e4faf8aef25

md5 后的 hash 都是 32 位，那么 1 、10 、100 个字符，甚至下面 2.6GB 的文件，都是 32 位。
这不叫加密，这叫摘要，32 位的字符串，反向无法解密，信息丢失不可避免。参考 香农定理

[cmdOptionKana]

我好像突然明白楼主的意思了：

假设已知原文是三个数字，那么，从 000, 001, 002 开始算 hash，一直算到 999, 同时与 hash 对比，通过碰撞来“解密”。

在一定条件下，比如原文很短（三个字符），范围很窄（ 0-9 ），这种方法也可以达到加密解密的目的。

但并不是一个好方法（太浪费算力，而且与正规加密方法相比也没啥优点）。

[yulihao]

@cmdOptionKana 要是密码真的像楼主那样那么简单，现在的 CPU 基本上都是秒吧？

[huayumo]

不可逆,你加密了有什么用?

[lagoon]

不可逆，直接销毁就是。干嘛加密？

另外，加密本身的定义，就和不可逆违背。

[Godikov]

不可逆还加什么密

[neteroster]

* Hash 也就是散列函数：给定一些数据，输出一个摘要。

「所有散列函数都有如下一个基本特性：如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果，具有这种性质的散列函数称为单向散列函数。但另一方面，散列函数的输入和输出不是唯一对应关系的，如果两个散列值相同，两个输入值很可能是相同的，但也可能不同，这种情况称为散列碰撞（ collision ）。」——维基百科

也就是说：由于 Hash 的输出通常是固定长度，而输入的数据可以是任意长度，所以碰撞不可避免的存在。
也就是说：给定一个 Hash，通过穷举查找，不一定找到的是原来输入的数据，因为同一个 Hash 对应很多（也许是无穷多）个输入数据。

* 加密：给定一个密码，一些明文，输出一些密文。

结论：Hash 不是加密，更不是什么「不可逆加密」。

[qwerthhusn]

非可逆加密 RSA ECDSA

[cmdOptionKana]

@yulihao 这只是举个例子，实际可以是更长一点。也可以是多个三位数的组合。

他这样做确实可以做到类似于加密解密的效果，但这样做没什么好处。

[xFrye]

@qwerthhusn 你确定 RSA 是 “非可逆加密” ？

[areless]

加入 salt，你超算也没用。有个数学时间在里面的。比如 rsa 是可以破解的，大部分破解的理论值超过 20 年左右，所以密钥或者是 salt 是一年一更新才保证安全性

[bluefalconjun]

@nnnToTnnn
我猜你想说的是 非对称加密?

https://github.com/bluefalconjun/bluefalconjun.github.io/blob/master/collect/encryption.study.md

[littlewing]

不可逆还叫加密？那加密了有啥用

[lostpg]

我推荐一本书嗷，图解密码技术，这本书能解决多数人对密码学的大多数疑问。

[mrcn]

@learningman #12 歪个楼，magnet 可以，哈哈。

[Jooooooooo]

md5 就不可逆

把任意一个字符串映射到单个字符上也不可逆

[wangxiaoaer]

加密一定要能解密，你都不可逆了还加什么密？

[JerryCha]

一来 hash 不能加密，二来 hash 只是摘要，hash 函数都是一个无穷空间映射到有限空间的单向函数。
你的确可以穷举（ brute-force ），那么你有钱有时间穷举吗。你要不以每秒穷举 2^32 个组合的速度算算穷举完 2^512 种结果需要多少年？

[jugelizi]

月经贴
绝大部分十年经验的程序员都不分 hash 和加密的概念
反推的叫彩虹表 需要多大自己百度了再说