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

2018-01-31 15:13:31 +08:00
 yylbfyl

1.1579208923731619542357098500869 ×10 的 77 次方就能代表目前世界上所有数据的可能性了吗? 有没有通过 hash 值反推算出原数据的?这样的话,岂不是可以节省很多硬盘存储空间?

7914 次点击
所在节点    问与答
42 条回复
zjuturtle
2018-01-31 15:19:36 +08:00
小伙子你还是得学习一个啊
suikator
2018-01-31 15:22:12 +08:00
先问是不是 再问为什么
ray8888
2018-01-31 15:25:24 +08:00
是可能,但是概率很小很小
gclove
2018-01-31 15:34:02 +08:00
世界需要你这种脑洞大的人。

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

只要有了这项算法, 人类征服全宇宙, 时空穿梭 将不再是梦想
jieee
2018-01-31 15:35:43 +08:00
会有 hash 冲突
ytterbium
2018-01-31 15:36:22 +08:00
可是 hash 不是数据压缩方法
tscat
2018-01-31 15:36:45 +08:00
你去查一下宇宙中有多少原子。。。
WuwuGin
2018-01-31 15:37:44 +08:00
hash 一串字符,那么要多少个超过多长的字符才能用完楼主所说的这么多个?所谓唯一性就是这个意思,密码有正常人会超过 100 位?其余的什么彩虹表之类的东西建议你还是要学习一个。
tscat
2018-01-31 15:38:00 +08:00
然后节省硬盘空间。。
香农哭晕在厕所
Technetiumer
2018-01-31 15:38:59 +08:00
多個數據可能會有同一個 hash
推算出原數據是可能的,但是概率很低,非常費計算資源
ghiei9101
2018-01-31 15:40:07 +08:00
hash 是摘要算法 理论上是会碰撞的,只是几率比较小。
evagreenworking
2018-01-31 15:47:10 +08:00
命运石之门 3.24TB ---> 32Byte 但人家都没有脑洞过用 hash
0ZXYDDu796nVCFxq
2018-01-31 16:00:51 +08:00
苍老师全集:3da44bd0b9bc25c110bcf41b7d8f14541327140d41352a701c80d2a1df79486c

嗯,以后可以用这串 SHA256 hash 值反推出视频
jadec0der
2018-01-31 16:05:45 +08:00
hash 是不可逆的
hash 不是唯一的,有碰撞的可能,例如: https://www.mscs.dal.ca/~selinger/md5collision/
zhujinliang
2018-01-31 16:07:56 +08:00
如果要存下 2^256 个哈希结果,需要约 10 的 56 次方 ZB
2016 年 Q3 希捷硬盘出货量 3890 万块,假设 1 块硬盘 10TB,1 年大约是 1.56ZB
可以产生的所有的哈希值,远大于与人类的存储能力,可以认为代表了所有的可能性(前提算法足够优秀)

到有一天相差不大了,再造个 512 位的哈希就可以再用一阵了
gclove
2018-01-31 16:08:42 +08:00
我觉得要是有了 能存储世界上所有记录的这种技术,即 可以反推出任意 SHA256 的多种解的算法。

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

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

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

因为我们可以把整个太阳系的信息都记录起来, 在计算机里虚拟好几个太阳系运行,使人的生命无限延长。 还能随意切指定时间的多个副本。
并且可以改善人类的性能, 比如 脑力, 运动能力(肌肉永不疲惫,消耗乳酸 up up up),耐久能力(连续奔跑几天几夜),体型, 视力(4 原色), 嗅觉,听力(听的见超声波和次声波)。 耐寒,耐热,耐毒气。
brightguo
2018-01-31 16:13:07 +08:00
10 的 77 次方需要都少磁盘空间呢?
1TB=8x10^9,约等于 10 的 10 次方
那么 10 的 77 次方大概是 10 的 67 次方个 TB,那得多少个 TB 呢,我是数不过来呢~~
grimpil
2018-01-31 16:23:33 +08:00
通过某个人呼出的气体里的某一个氧原子,反推出这个人是谁,反推出这个人的全部 dna,也不是完全没可能,对吧
pq
2018-01-31 16:33:18 +08:00
如果可以由 hash 反推出原内容,那就堪比“宇宙大爆炸”学说了。。。。
neighbads
2018-01-31 16:48:26 +08:00
sha1 google 不是前段时间就碰撞出来了。。。。

https://shattered.it/

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

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

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

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

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

© 2021 V2EX