V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
a49666
V2EX  ›  程序员

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

  •  
  •   a49666 · May 13, 2018 · 4234 views
    This topic created in 2907 days ago, the information mentioned may be changed or developed.
    从比特币挖矿想到的 假设目标难度是 0x 0000FFFFF......
    那么是不是说任何一次计算,挖出的概率是 1/(16^4)?

    换一种说法是, 假设有一个数量为 n 的随机数据集 A ( n 比较大), 将 0-2^256 均匀的切割成 m 个区间, n >>m , 那么是不是 sha256(A)的结果会均匀地落在 m 个区间内?
    4 replies    2018-05-13 22:11:17 +08:00
    lslqtz
        1
    lslqtz  
       May 13, 2018
    不是随机的
    yu099
        2
    yu099  
       May 13, 2018 via Android
    均匀就不是随机了
    xmadi
        3
    xmadi  
       May 13, 2018 via iPhone
    你的问题应该这么问 sha256 散列算法是否是均匀的
    答案 是均匀的
    Shura
        4
    Shura  
       May 13, 2018
    sha256 具有雪崩效应保证了其输出是均匀的,但是散列函数是单射函数,所以其结果不是随机的。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3588 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 00:40 · PVG 08:40 · LAX 17:40 · JFK 20:40
    ♥ Do have faith in what you're doing.