V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
a49666
V2EX  ›  程序员

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

  •  
  •   a49666 · 2018-05-13 20:37:46 +08:00 · 3781 次点击
    这是一个创建于 2388 天前的主题,其中的信息可能已经有所发展或是发生改变。
    从比特币挖矿想到的 假设目标难度是 0x 0000FFFFF......
    那么是不是说任何一次计算,挖出的概率是 1/(16^4)?

    换一种说法是, 假设有一个数量为 n 的随机数据集 A ( n 比较大), 将 0-2^256 均匀的切割成 m 个区间, n >>m , 那么是不是 sha256(A)的结果会均匀地落在 m 个区间内?
    4 条回复    2018-05-13 22:11:17 +08:00
    lslqtz
        1
    lslqtz  
       2018-05-13 20:55:08 +08:00
    不是随机的
    yu099
        2
    yu099  
       2018-05-13 21:39:28 +08:00 via Android
    均匀就不是随机了
    xmadi
        3
    xmadi  
       2018-05-13 21:51:18 +08:00 via iPhone
    你的问题应该这么问 sha256 散列算法是否是均匀的
    答案 是均匀的
    Shura
        4
    Shura  
       2018-05-13 22:11:17 +08:00
    sha256 具有雪崩效应保证了其输出是均匀的,但是散列函数是单射函数,所以其结果不是随机的。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5853 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 02:37 · PVG 10:37 · LAX 18:37 · JFK 21:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.