sha256 的输出结果是随机的吗?

2018-05-13 20:37:46 +08:00
 a49666
从比特币挖矿想到的 假设目标难度是 0x 0000FFFFF......
那么是不是说任何一次计算,挖出的概率是 1/(16^4)?

换一种说法是, 假设有一个数量为 n 的随机数据集 A ( n 比较大), 将 0-2^256 均匀的切割成 m 个区间, n >>m , 那么是不是 sha256(A)的结果会均匀地落在 m 个区间内?
3773 次点击
所在节点    程序员
4 条回复
lslqtz
2018-05-13 20:55:08 +08:00
不是随机的
yu099
2018-05-13 21:39:28 +08:00
均匀就不是随机了
xmadi
2018-05-13 21:51:18 +08:00
你的问题应该这么问 sha256 散列算法是否是均匀的
答案 是均匀的
Shura
2018-05-13 22:11:17 +08:00
sha256 具有雪崩效应保证了其输出是均匀的,但是散列函数是单射函数,所以其结果不是随机的。

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

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

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

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

© 2021 V2EX