2^256=? 哈希 hash(256)算法，为什么能确定世界上任何不同数据 hash 值是唯一的？

Hash

哈希

数据

推算

42 条回复 • 2018-02-01 22:13:04 +08:00

1

zjuturtle

2018-01-31 15:19:36 +08:00

1

小伙子你还是得学习一个啊

2

suikator

2018-01-31 15:22:12 +08:00 via Android

先问是不是再问为什么

3

ray8888

2018-01-31 15:25:24 +08:00

是可能，但是概率很小很小

4

gclove

2018-01-31 15:34:02 +08:00

2

世界需要你这种脑洞大的人。

由 hash 值反推算出原数据, 这项艰巨的任务就交给你了。

只要有了这项算法，人类征服全宇宙，时空穿梭将不再是梦想

5

jieee

2018-01-31 15:35:43 +08:00

会有 hash 冲突

6

ytterbium

2018-01-31 15:36:22 +08:00 via Android

可是 hash 不是数据压缩方法

7

tscat

2018-01-31 15:36:45 +08:00

你去查一下宇宙中有多少原子。。。

8

WuwuGin

2018-01-31 15:37:44 +08:00 via Android

hash 一串字符，那么要多少个超过多长的字符才能用完楼主所说的这么多个？所谓唯一性就是这个意思，密码有正常人会超过 100 位？其余的什么彩虹表之类的东西建议你还是要学习一个。

9

tscat

2018-01-31 15:38:00 +08:00

3

然后节省硬盘空间。。
香农哭晕在厕所

10

Technetiumer

2018-01-31 15:38:59 +08:00

多個數據可能會有同一個 hash
推算出原數據是可能的，但是概率很低，非常費計算資源

11

ghiei9101

2018-01-31 15:40:07 +08:00

hash 是摘要算法理论上是会碰撞的，只是几率比较小。

12

evagreenworking

2018-01-31 15:47:10 +08:00

1

命运石之门 3.24TB ---> 32Byte 但人家都没有脑洞过用 hash

13

0ZXYDDu796nVCFxq

2018-01-31 16:00:51 +08:00

1

苍老师全集：3da44bd0b9bc25c110bcf41b7d8f14541327140d41352a701c80d2a1df79486c

嗯，以后可以用这串 SHA256 hash 值反推出视频

14

jadec0der

2018-01-31 16:05:45 +08:00

hash 是不可逆的
hash 不是唯一的，有碰撞的可能，例如： https://www.mscs.dal.ca/~selinger/md5collision/

15

zhujinliang

2018-01-31 16:07:56 +08:00

如果要存下 2^256 个哈希结果，需要约 10 的 56 次方 ZB
2016 年 Q3 希捷硬盘出货量 3890 万块，假设 1 块硬盘 10TB，1 年大约是 1.56ZB
可以产生的所有的哈希值，远大于与人类的存储能力，可以认为代表了所有的可能性（前提算法足够优秀）

到有一天相差不大了，再造个 512 位的哈希就可以再用一阵了

16

gclove

2018-01-31 16:08:42 +08:00

我觉得要是有了能存储世界上所有记录的这种技术，即可以反推出任意 SHA256 的多种解的算法。

假设整个银河系的质量都由氢原子构成
那么，整个银河系有 2.5 * 10 ^ 65 个氢原子。

也就是说，你这个数量级大到，完全可以存储下（ 4600 亿个银河系）的全部原子数量信息。

什么时光倒流，器官再造，长生不老，断臂再生，变种人，超能力，吃书学习，隔空传物。　说是相当落后的技术，一点都不为过。

因为我们可以把整个太阳系的信息都记录起来，在计算机里虚拟好几个太阳系运行，使人的生命无限延长。还能随意切指定时间的多个副本。
并且可以改善人类的性能，比如脑力，运动能力(肌肉永不疲惫，消耗乳酸 up up up)，耐久能力(连续奔跑几天几夜)，体型，视力(4 原色)，嗅觉，听力（听的见超声波和次声波）。　耐寒，耐热，耐毒气。

17

brightguo

2018-01-31 16:13:07 +08:00

10 的 77 次方需要都少磁盘空间呢？
1TB=8x10^9，约等于 10 的 10 次方
那么 10 的 77 次方大概是 10 的 67 次方个 TB，那得多少个 TB 呢，我是数不过来呢~~

18

grimpil

2018-01-31 16:23:33 +08:00 via Android

通过某个人呼出的气体里的某一个氧原子，反推出这个人是谁，反推出这个人的全部 dna，也不是完全没可能，对吧

19

pq

2018-01-31 16:33:18 +08:00

2

如果可以由 hash 反推出原内容，那就堪比“宇宙大爆炸”学说了。。。。

20

neighbads

2018-01-31 16:48:26 +08:00

sha1 google 不是前段时间就碰撞出来了。。。。

https://shattered.it/

只是对应的 hash 值一样，反推原文是不可能的。

21

honeycomb

2018-01-31 17:15:22 +08:00

1

SHA256 从未保证过
“世界上任何不同数据经过 sha256 运算后，结果都是唯一的”

22

abusizhishen

2018-01-31 17:21:59 +08:00 via Android

哈希结果不是唯一的，有冲突

23

imdong

2018-01-31 17:33:01 +08:00

你从 1 数到 2^256+1，产生的所有数字的 hash 必然有两个是相同的。

24

Building

2018-01-31 17:34:12 +08:00 via iPhone

@gclove 好几个老外跟我说他们写程序就是喜欢当造物主。you can be in control of your own world.

25

Microi

2018-01-31 19:06:07 +08:00 via iPhone

没人说是唯一的啊。

26

Jackiepie

2018-01-31 20:02:49 +08:00

不是唯一的，只是以现有的计算力，全世界加起来都要算到地球毁灭，所以暂时认为无法找到相同的值而已。

27

limhiaoing

2018-01-31 20:13:07 +08:00 via iPhone

hash 不是压缩算法，另外也不存在任何一种压缩算法能够压缩随机生成的无规律的数据。

28

h3lica

2018-01-31 20:21:52 +08:00 via iPhone

信息论还需要再学习一个。

29

lightening

2018-01-31 20:22:21 +08:00

哈希值当然不是唯一的，一个哈希值对应无限多个可能的原始数据。

30

Bryan0Z

2018-01-31 22:37:24 +08:00 via Android

@gstqc 骗子，根本推不出来视频

31

imn1

2018-01-31 23:03:03 +08:00

你们这些人啊，把 LZ 都吓跑了

32

laxenade

2018-02-01 00:20:21 +08:00 via Android

建议楼主学一下加密学

33

msg7086

2018-02-01 00:27:55 +08:00

还有信息论

34

Cu635

2018-02-01 00:39:49 +08:00

哈希在理论上并不唯一，有哈希碰撞，只不过在实践中，已知一段哈希找出这个哈希的原始数据，和已知一段原始数据找出相同哈希的另一段数据都不好找。
md5 因为找到了有意义的算法来解决已知数据找到相同哈希的另一段数据这个问题，所以说这标志着 md5 被攻破了已经无法在提供安全性了。紧接着就是 sha-1 被攻破。
而 sha2 系列的哈希在定义和实际应用的时候会先检验一下原始数据的长度，原始数据长度要求小于等于（ 2^64-1 ）或者（ 2^128-1 ）比特，这样保证原始数据和算出来的哈希值一一对应。