Home Sign Up Sign In
bhy5899s
V2EX  ›  问与答

有了解 sha256 函数的吗？有个问题想问一下。

  •   
  •   bhy5899s · Jul 25, 2018 · 2289 views
    This topic created in 2875 days ago, the information mentioned may be changed or developed.
    W[i] = SSigma_1(W[i-2])+W[i-7]+SSigma_0(W[i-15])+W[i-16];

    T1 = H + LSigma_1(E) + Conditional(E, F, G) + K[i] + W[i];

    T2 = LSigma_0(A) + Majority(A, B, C);
    H = G;
    G = F;
    F = E;
    E = D + T1;
    D = C;
    C = B;
    B = A;
    A = T1 + T2;
    上面列的这些式子中的 + 号是什么意思啊。
  • 式子
  • majority
  • i-2
  • i-7
    13 replies  •  2018-07-25 16:25:28 +08:00
    felixlong
        1
    felixlong  
       Jul 25, 2018
    把所有的值连起来。A+B => AB
    bhy5899s
        2
    bhy5899s  
    OP
       Jul 25, 2018
    @felixlong 但是 ABCDEFGH 这 8 个字每一个字都是 32 位的，这样连起来以后就不止 32 位了啊
    zn
        3
    zn  
       Jul 25, 2018 via iPhone
    这个跟语言有关吧，你贴的代码是什么语言？ C 还是伪代码？
    FanWall
        4
    FanWall  
       Jul 25, 2018 via Android
    就是加法

    第一行生成 64*32bit 的消息列表，下面的代码计算散列
    kaifeii
        5
    kaifeii  
       Jul 25, 2018
    是无符号加法的意思，所有的变量在过程中都可以用整数来代表。
    bhy5899s
        6
    bhy5899s  
    OP
       Jul 25, 2018
    @FanWall 那 32 位+32 位就变成 33 位了，33 位+33 位又会变成 34 位的。这样每个 32 位字的位数都会越来越长，最后得到哈希值的就不止 256 位了啊，我这点比较困惑，是不是加完还得做点其他运算。
    bhy5899s
        7
    bhy5899s  
    OP
       Jul 25, 2018
    @kaifeii 那 32 位+32 位就变成 33 位了，33 位+33 位又会变成 34 位的。这样每个 32 位字的位数都会越来越长，最后得到哈希值的就不止 256 位了啊，我这点比较困惑，是不是加完还得做点其他运算。
    kaifeii
        8
    kaifeii  
       Jul 25, 2018
    很简单，舍掉。
    kaifeii
        9
    kaifeii  
       Jul 25, 2018
    @bhy5899s 舍去最高位（ 33 位）
    kaifeii
        10
    kaifeii  
       Jul 25, 2018
    @bhy5899s 说错了好像是补码加法，总之加完还是 32 位。正常计算机加法溢出后 33 位不管，这里也是一样。
    bhy5899s
        11
    bhy5899s  
    OP
       Jul 25, 2018
    @kaifeii 懂了，非常感谢！！！
    FanWall
        12
    FanWall  
       Jul 25, 2018 via Android
    @bhy5899s

    #6

    long + long = longlong ？

    #11

    不觉得你懂了…

    这里的代码是对每个 512bit 的消息块进行运算，更新初始的 8*32bit 的杂凑值，所有消息块迭代完成后才会得出结果。
    429839446
        13
    429839446  
       Jul 25, 2018
    ![photo_2018-07-25_16-23-02.jpg]( https://i.loli.net/2018/07/25/5b5833800b201.jpg)
    ![photo_2018-07-25_16-22-57.jpg]( https://i.loli.net/2018/07/25/5b583380614b5.jpg)
    ![photo_2018-07-25_16-22-49.jpg]( https://i.loli.net/2018/07/25/5b58338061eb3.jpg)

    https://github.com/FanFansfan/qt-SHA512-demo 这个学期的信息安全课作业
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3106 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 13:46 · PVG 21:46 · LAX 06:46 · JFK 09:46
    ♥ Do have faith in what you're doing.