md5 如何实现雪崩效应的

2021-04-05 20:31:13 +08:00
 quxinna
在密码学中,雪崩效应( Avalanche effect )指加密算法(尤其是块密码和加密散列函数)的一种理想属性。雪崩效应是指当输入发生最微小的改变(例如,反转一个二进制位)时,也会导致输出的剧变(如,输出中一半的二进制位发生反转)。在高品质的块密码中,无论密钥或明文的任何细微变化都应当引起密文的剧烈改变。该术语最早由 Horst Feistel 使用,尽管其概念最早可以追溯到克劳德・香农提出的扩散( diffusion )。
8422 次点击
所在节点    程序员
44 条回复
ShuA1
2021-04-05 22:44:05 +08:00
md5 是 hash 算法,不是加密算法
godpeo
2021-04-05 22:51:48 +08:00
类似 乘以很大的数 很多次, 细微变化也引起大变。
loading
2021-04-05 22:53:25 +08:00
楼主的好几个发帖都有 md5,然后居然还是说是加密算法,难道你找到逆向解密方式了吗?如果是的话,人类压缩算法可能要突破了。
yolee599
2021-04-05 23:21:02 +08:00
md5 算法和密码学有关系?
v2sir
2021-04-05 23:35:33 +08:00
关键是你想表达什么?
Vegetable
2021-04-06 00:46:58 +08:00
@yolee599
@ShuA1
md5 不是加密散列函数?
jeanz
2021-04-06 00:52:37 +08:00
@Vegetable MD5 只是计算散列值,不是加密的
nvkou
2021-04-06 01:10:09 +08:00
哇!我几百 g 的文件可以“加密”成一串字符串。屌爆了!
硬盘和网盘甚至冯诺依曼体系都是骗局!不信楼主现场帮我解密还原。
jhdxr
2021-04-06 02:51:24 +08:00
@yolee599 摘要算法的确也是密码学范畴的
singerll
2021-04-06 06:31:00 +08:00
楼上几位都在高潮什么,摘要确实属于加密算法,只不过不可逆。。
love
2021-04-06 07:39:01 +08:00
@singerll 说同属加密学还差不多,有加密必有解密,否则能叫加密吗
mritd
2021-04-06 08:50:49 +08:00
@singerll 你跟他们能讲明白算我输
LudwigWS
2021-04-06 08:57:30 +08:00
网上搜索了一下,似乎称 MD5 为密码学哈希算法更准确,不符合狭义加密算法的定义
Rheinmetal
2021-04-06 09:29:31 +08:00
找个密码学 mooc 看看吧 还能答疑多好
AoEiuV020
2021-04-06 09:36:27 +08:00
不知道为什么讨论会变成 md5 是不是加密算法,
我一直了解的都是加密算法分单向加密算法和双向加密算法,什么时候加密算法必须可以解密还原了,
pkoukk
2021-04-06 09:40:44 +08:00
只能说 crypto 翻译成加密不太好,才导致了各种误解。
加这个字会在潜意识里对应解,暗示了有加就有解。翻译成密码学就挺好
pkoukk
2021-04-06 09:44:24 +08:00
看看隔壁数字货币就学的很聪明了,crypto currency 为啥不叫加密货币?
叫加密货币大家就觉得这东西是隐秘化的东西了,但实际上却完全相反,所以他们并没有采用加密货币这种说法。
Vegetable
2021-04-06 09:53:28 +08:00
最搞笑的是,楼主这段话是从维基百科复制来的,被各路大哥一顿嘲讽,先去把 wiki 修改了好吗?
原文是 In cryptography, the avalanche effect is the desirable property of cryptographic algorithms, typically block ciphers[1] and cryptographic hash functions, wherein if an input is changed slightly (for example, flipping a single bit), the output changes significantly (e.g., half the output bits flip). In the case of high-quality block ciphers, such a small change in either the key or the plaintext should cause a drastic change in the ciphertext. The actual term was first used by Horst Feistel,[1] although the concept dates back to at least Shannon's diffusion.

只不过是 cryptographic algorithms 翻译成了加密算法而已
exiledkingcc
2021-04-06 10:54:55 +08:00
MD5 属于密码学( Cryptography )的内容,是密码学 hash 算法( Cryptographic hash function )。
不能说是加密( Encryption )算法。
加密( Encryption )指把明文( plaintext )编码( encoding )成为密文( ciphertext )的过程。
相反,解密( Decryption )是指把密文解码为明文的过程。
marcong95
2021-04-06 11:02:12 +08:00
v 站日常之 md5/base64 不是加密算法

考虑到 18#的引用,再查了下 cryptographic algorithms 确实有翻译为加密算法的习惯,虽然可能不太贴切?以后是不是在 v 站这类话题还是别说中文了?

@pkoukk #17 crypto currency 不是也挺多翻译成加密货币的么?毕竟要跟 Q 币这种“数字货币”区分开 ,那似乎要说“密码学货币”?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/768165

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX