sha256 订阅
SHA256算法使用的哈希值长度是256位。这是一个抽象类。此类的唯一实现是SHA256Managed。 展开全文
SHA256算法使用的哈希值长度是256位。这是一个抽象类。此类的唯一实现是SHA256Managed。
信息
特    点
作表示大量数据的固定大小
原    理
哈希值大小为 256 位
中文名
sha256
外文名
sha256
sha256语法
收起全文
精华内容
下载资源
问答
  • SHA256算法原理详解

    万次阅读 多人点赞 2018-07-03 23:07:30
    1. SHA256简介 SHA256是SHA-2下细分出的一种算法 SHA-2,名称来自于安全散列算法2(英语:Secure Hash Algorithm 2)的缩写,一种密码散列函数算法标准,由美国国家安全局研发,属于SHA算法之一,是SHA-1的后继者...

    1. SHA256简介

    SHA256是SHA-2下细分出的一种算法

    SHA-2,名称来自于安全散列算法2(英语:Secure Hash Algorithm 2)的缩写,一种密码散列函数算法标准,由美国国家安全局研发,属于SHA算法之一,是SHA-1的后继者。

    SHA-2下又可再分为六个不同的算法标准

    包括了:SHA-224、SHA-256、SHA-384、SHA-512、SHA-512/224、SHA-512/256。

    这些变体除了生成摘要的长度 、循环运行的次数等一些微小差异外,算法的基本结构是一致的。

    回到SHA256上,说白了,它就是一个哈希函数。

    哈希函数,又称散列算法,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值(或哈希值)的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。

    对于任意长度的消息,SHA256都会产生一个256bit长的哈希值,称作消息摘要。

    这个摘要相当于是个长度为32个字节的数组,通常用一个长度为64的十六进制字符串来表示

    来看一个例子:

    干他100天成为区块链程序员,红军大叔带领着我们,fighting!

    这句话,经过哈希函数SHA256后得到的哈希值为:

    A7FCFC6B5269BDCCE571798D618EA219A68B96CB87A0E21080C2E758D23E4CE9

    这里找到了一个SHA256在线验证工具,可以用来进行SHA256哈希结果的验证,后面也可以用来检验自己的SHA256代码是否正确。用起来很方便,不妨感受下。


    2. SHA256原理详解

    为了更好的理解SHA256的原理,这里首先将算法中可以单独抽出的模块,包括常量的初始化信息预处理使用到的逻辑运算分别进行介绍,甩开这些理解上的障碍后,一起来探索SHA256算法的主体部分,即消息摘要是如何计算的。

    2.1 常量初始化

    SHA256算法中用到了8个哈希初值以及64个哈希常量

    其中,SHA256算法的8个哈希初值如下:

    h0 := 0x6a09e667
    h1 := 0xbb67ae85
    h2 := 0x3c6ef372
    h3 := 0xa54ff53a
    h4 := 0x510e527f
    h5 := 0x9b05688c
    h6 := 0x1f83d9ab
    h7 := 0x5be0cd19
    

    这些初值是对自然数中前8个质数(2,3,5,7,11,13,17,19)的平方根的小数部分取前32bit而来

    举个例子来说,$ \sqrt{2} $小数部分约为0.414213562373095048,而
    0.414213562373095048 ≈ 6 ∗ 1 6 − 1 + a ∗ 1 6 − 2 + 0 ∗ 1 6 − 3 + . . . 0.414213562373095048 \approx 6*16^{-1} + a*16^{-2} + 0*16^{-3} + ... 0.4142135623730950486161+a162+0163+...
    于是,质数2的平方根的小数部分取前32bit就对应出了0x6a09e667

    在SHA256算法中,用到的64个常量如下:

    428a2f98 71374491 b5c0fbcf e9b5dba5
    3956c25b 59f111f1 923f82a4 ab1c5ed5
    d807aa98 12835b01 243185be 550c7dc3
    72be5d74 80deb1fe 9bdc06a7 c19bf174
    e49b69c1 efbe4786 0fc19dc6 240ca1cc
    2de92c6f 4a7484aa 5cb0a9dc 76f988da
    983e5152 a831c66d b00327c8 bf597fc7
    c6e00bf3 d5a79147 06ca6351 14292967
    27b70a85 2e1b2138 4d2c6dfc 53380d13
    650a7354 766a0abb 81c2c92e 92722c85
    a2bfe8a1 a81a664b c24b8b70 c76c51a3
    d192e819 d6990624 f40e3585 106aa070
    19a4c116 1e376c08 2748774c 34b0bcb5
    391c0cb3 4ed8aa4a 5b9cca4f 682e6ff3
    748f82ee 78a5636f 84c87814 8cc70208
    90befffa a4506ceb bef9a3f7 c67178f2
    

    和8个哈希初值类似,这些常量是对自然数中前64个质数(2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97…)的立方根的小数部分取前32bit而来。

    2.2 信息预处理(pre-processing)

    SHA256算法中的预处理就是在想要Hash的消息后面补充需要的信息,使整个消息满足指定的结构。

    信息的预处理分为两个步骤:附加填充比特附加长度

    STEP1:附加填充比特

    在报文末尾进行填充,使报文长度在对512取模以后的余数是448

    填充是这样进行的:先补第一个比特为1,然后都补0,直到长度满足对512取模后余数是448。

    需要注意的是,信息必须进行填充,也就是说,即使长度已经满足对512取模后余数是448,补位也必须要进行,这时要填充512个比特。

    因此,填充是至少补一位,最多补512位。

    :以信息“abc”为例显示补位的过程。

    a,b,c对应的ASCII码分别是97,98,99

    于是原始信息的二进制编码为:01100001 01100010 01100011

    补位第一步,首先补一个“1” : 0110000101100010 01100011 1

    补位第二步,补423个“0”:01100001 01100010 01100011 10000000 00000000 … 00000000

    补位完成后的数据如下(为了简介用16进制表示):

    61626380 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000
    

    为什么是448?

    因为在第一步的预处理后,第二步会再附加上一个64bit的数据,用来表示原始报文的长度信息。而448+64=512,正好拼成了一个完整的结构。

    STEP2:附加长度值

    附加长度值就是将原始数据(第一步填充前的消息)的长度信息补到已经进行了填充操作的消息后面。

    wiki百科中给出的原文是:append length of message (before pre-processing), in bits, as 64-bit big-endian integer

    SHA256用一个64位的数据来表示原始消息的长度。

    因此,通过SHA256计算的消息长度必须要小于$ 2^64 $,当然绝大多数情况这足够大了。

    长度信息的编码方式为64-bit big-endian integer

    关于Big endian的含义,文末给出了补充

    回到刚刚的例子,消息“abc”,3个字符,占用24个bit

    因此,在进行了补长度的操作以后,整个消息就变成下面这样了(16进制格式)

    61626380 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000018
    

    2.3 逻辑运算

    SHA256散列函数中涉及的操作全部是逻辑的位运算

    包括如下的逻辑函数:

    C h ( x , y , z ) = ( x ∧ y ) ⊕ ( ¬ x ∧ z ) Ch(x,y,z) = (x \land y) \oplus (\neg x \land z) Ch(x,y,z)=(xy)(¬xz)
    M a ( x , y , z ) = ( x ∧ y ) ⊕ ( x ∧ z ) ⊕ ( y ∧ z ) Ma(x,y,z) = (x \land y) \oplus (x \land z) \oplus (y \land z) Ma(x,y,z)=(xy)(xz)(yz)
    Σ 0 ( x ) = S 2 ( x ) ⊕ S 13 ( x ) ⊕ S 22 ( x ) \Sigma_{0}(x) = S^{2}(x) \oplus S^{13}(x) \oplus S^{22}(x) Σ0(x)=S2(x)S13(x)S22(x)
    Σ 1 ( x ) = S 6 ( x ) ⊕ S 11 ( x ) ⊕ S 25 ( x ) \Sigma_{1}(x) = S^{6}(x) \oplus S^{11}(x) \oplus S^{25}(x) Σ1(x)=S6(x)S11(x)S25(x)
    σ 0 ( x ) = S 7 ( x ) ⊕ S 18 ( x ) ⊕ R 3 ( x ) \sigma_{0}(x) = S^{7}(x) \oplus S^{18}(x) \oplus R^{3}(x) σ0(x)=S7(x)S18(x)R3(x)
    σ 1 ( x ) = S 17 ( x ) ⊕ S 19 ( x ) ⊕ R 10 ( x ) \sigma_{1}(x) = S^{17}(x) \oplus S^{19}(x) \oplus R^{10}(x) σ1(x)=S17(x)S19(x)R10(x)
    其中:

    逻辑运算含义
    ∧ \land 按位“与”
    ¬ \neg ¬按位“补”
    ⊕ \oplus 按位“异或”
    S n S^{n} Sn循环右移n个bit
    R n R^{n} Rn右移n个bit

    2.4 计算消息摘要

    现在来介绍SHA256算法的主体部分,即消息摘要是如何计算的。

    首先:将消息分解成512-bit大小的块

    (break message into 512-bit chunks)

    图::消息分为n个块1

    假设消息M可以被分解为n个块,于是整个算法需要做的就是完成n次迭代,n次迭代的结果就是最终的哈希值,即256bit的数字摘要。

    一个256-bit的摘要的初始值H0,经过第一个数据块进行运算,得到H1,即完成了第一次迭代

    H1经过第二个数据块得到H2,……,依次处理,最后得到Hn,Hn即为最终的256-bit消息摘要

    将每次迭代进行的映射用$ Map(H_{i-1}) = H_{i} $表示,于是迭代可以更形象的展示为:

    图::迭代过程2

    图中256-bit的Hi被描述8个小块,这是因为SHA256算法中的最小运算单元称为“字”(Word),一个字是32位。

    此外,第一次迭代中,映射的初值设置为前面介绍的8个哈希初值,如下图所示:

    图::哈希初值3

    下面开始介绍每一次迭代的内容,即映射$ Map(H_{i-1}) = H_{i} $的具体算法

    STEP1:构造64个字(word)

    break chunk into sixteen 32-bit big-endian words w[0], …, w[15]

    对于每一块,将块分解为16个32-bit的big-endian的字,记为w[0], …, w[15]

    也就是说,前16个字直接由消息的第i个块分解得到

    其余的字由如下迭代公式得到:

    W t = σ 1 ( W t − 2 ) + W t − 7 + σ 0 ( W t − 15 ) + W t − 16 W_{t} = \sigma_{1}(W_{t-2}) + W_{t-7} + \sigma_{0}(W_{t-15}) + W_{t-16} Wt=σ1(Wt2)+Wt7+σ0(Wt15)+Wt16

    STEP2:进行64次循环

    映射 $ Map(H_{i-1}) = H_{i} $ 包含了64次加密循环

    即进行64次加密循环即可完成一次迭代

    每次加密循环可以由下图描述:

    图::加密循环4

    图中,ABCDEFGH这8个字(word)在按照一定的规则进行更新,其中

    深蓝色方块是事先定义好的非线性逻辑函数,上文已经做过铺垫

    红色田字方块代表 mod $ 2^{32} $ addition,即将两个数字加在一起,如果结果大于$ 2^{32} , 你 必 须 除 以 ,你必须除以 2^{32} $并找到余数。

    ABCDEFGH一开始的初始值分别为$ H_{i-1}(0),H_{i-1}(1),…,H_{i-1}(7) $

    Kt是第t个密钥,对应我们上文提到的64个常量

    Wt是本区块产生第t个word。原消息被切成固定长度512-bit的区块,对每一个区块,产生64个word,通过重复运行循环n次对ABCDEFGH这八个字循环加密。

    最后一次循环所产生的八个字合起来即是第i个块对应到的散列字符串$ H_{i} $

    由此变完成了SHA256算法的所有介绍


    3. SHA256算法伪代码

    现在我们可以结合SHA256算法的伪代码,将上述的所有步骤进行梳理整合:

    Note: All variables are unsigned 32 bits and wrap modulo 232 when calculating
    
    
    Initialize variables
    (first 32 bits of the fractional parts of the square roots of the first 8 primes 2..19):
    h0 := 0x6a09e667
    h1 := 0xbb67ae85
    h2 := 0x3c6ef372
    h3 := 0xa54ff53a
    h4 := 0x510e527f
    h5 := 0x9b05688c
    h6 := 0x1f83d9ab
    h7 := 0x5be0cd19
    
    
    Initialize table of round constants
    (first 32 bits of the fractional parts of the cube roots of the first 64 primes 2..311):
    k[0..63] :=
       0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
       0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
       0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
       0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
       0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
       0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
       0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
       0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2
    
    
    Pre-processing:
    append the bit '1' to the message
    append k bits '0', where k is the minimum number >= 0 such that the resulting message
        length (in bits) is congruent to 448(mod 512)
    append length of message (before pre-processing), in bits, as 64-bit big-endian integer
    
    
    Process the message in successive 512-bit chunks:
    break message into 512-bit chunks
    for each chunk
        break chunk into sixteen 32-bit big-endian words w[0..15]
    
        Extend the sixteen 32-bit words into sixty-four 32-bit words:
        for i from 16 to 63
            s0 := (w[i-15] rightrotate 7) xor (w[i-15] rightrotate 18) xor(w[i-15] rightshift 3)
            s1 := (w[i-2] rightrotate 17) xor (w[i-2] rightrotate 19) xor(w[i-2] rightshift 10)
            w[i] := w[i-16] + s0 + w[i-7] + s1
    
        Initialize hash value for this chunk:
        a := h0
        b := h1
        c := h2
        d := h3
        e := h4
        f := h5
        g := h6
        h := h7
    
        Main loop:
        for i from 0 to 63
            s0 := (a rightrotate 2) xor (a rightrotate 13) xor(a rightrotate 22)
            maj := (a and b) xor (a and c) xor(b and c)
            t2 := s0 + maj
            s1 := (e rightrotate 6) xor (e rightrotate 11) xor(e rightrotate 25)
            ch := (e and f) xor ((not e) and g)
            t1 := h + s1 + ch + k[i] + w[i]
            h := g
            g := f
            f := e
            e := d + t1
            d := c
            c := b
            b := a
            a := t1 + t2
    
        Add this chunk's hash to result so far:
        h0 := h0 + a
        h1 := h1 + b
        h2 := h2 + c
        h3 := h3 + d
        h4 := h4 + e
        h5 := h5 + f
        h6 := h6 + g
        h7 := h7 + h
    
    Produce the final hash value (big-endian):
    digest = hash = h0 append h1 append h2 append h3 append h4 append h5 append h6 append h7
    

    4. 参考文献

    本篇笔记主要参考整合的资料如下:

    SHA-2 wiki

    比特币算法——SHA256算法介绍

    SHA-256算法实现

    操作指南:验证SHA256


    知识填补

    大端和小端(Big endian and Little endian)

    对于整型、长整型等数据类型,都存在字节排列的高低位顺序问题。

    Big endian 认为第一个字节是最高位字节(按照从低地址到高地址的顺序存放数据的高位字节到低位字节)

    而 Little endian 则相反,它认为第一个字节是最低位字节(按照从低地址到高地址的顺序存放据的低位字节到高位字节)。

    例如,假设从内存地址 0x0000 开始有以下数据:

    地址数据
    0x00000x12
    0x00010x34
    0x00020xab
    0x00030xcd

    假设我们去读取一个地址为 0x0000 的四个字节变量

    若字节序为big-endian,则读出结果为0x1234abcd;

    若字节序为little-endian,则读出结果为0xcdab3412。

    如果我们将0x1234abcd 写入到以 0x0000 开始的内存中,则Little endian 和 Big endian 模式的存放结果如下:

    地址0x00000x00010x00020x0003
    big-Big_endian0x120x340xab0xcd
    little-endian0xcd0xab0x340x12

    参考文献

    点击返回正文

    展开全文
  • sha256算法,能实现sha256的加密功能,希望大家喜欢
  • SHA256

    千次阅读 2019-06-17 16:48:21
    1. SHA256简介 SHA256是SHA-2下细分出的一种算法 SHA-2,名称来自于安全散列算法2(英语:Secure Hash Algorithm 2)的缩写,一种密码散列函数算法标准,由美国国家安全局研发,属于SHA算法之一,是SHA-1的后继者。...

    1. SHA256简介
    SHA256是SHA-2下细分出的一种算法

    SHA-2,名称来自于安全散列算法2(英语:Secure Hash Algorithm 2)的缩写,一种密码散列函数算法标准,由美国国家安全局研发,属于SHA算法之一,是SHA-1的后继者。

    SHA-2下又可再分为六个不同的算法标准

    包括了:SHA-224、SHA-256、SHA-384、SHA-512、SHA-512/224、SHA-512/256。

    这些变体除了生成摘要的长度 、循环运行的次数等一些微小差异外,算法的基本结构是一致的。

    回到SHA256上,说白了,它就是一个哈希函数。

    哈希函数,又称散列算法,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值(或哈希值)的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。

    对于任意长度的消息,SHA256都会产生一个256bit长的哈希值,称作消息摘要。

    这个摘要相当于是个长度为32个字节的数组,通常用一个长度为64的十六进制字符串来表示

    来看一个例子:

    干他100天成为区块链程序员,红军大叔带领着我们,fighting!

    这句话,经过哈希函数SHA256后得到的哈希值为:

    A7FCFC6B5269BDCCE571798D618EA219A68B96CB87A0E21080C2E758D23E4CE9

    这里找到了一个SHA256在线验证工具,可以用来进行SHA256哈希结果的验证,后面也可以用来检验自己的SHA256代码是否正确。用起来很方便,不妨感受下。

    2. SHA256原理详解
    为了更好的理解SHA256的原理,这里首先将算法中可以单独抽出的模块,包括常量的初始化、信息预处理、使用到的逻辑运算分别进行介绍,甩开这些理解上的障碍后,一起来探索SHA256算法的主体部分,即消息摘要是如何计算的。

    2.1 常量初始化
    SHA256算法中用到了8个哈希初值以及64个哈希常量

    其中,SHA256算法的8个哈希初值如下:

    h0 := 0x6a09e667
    h1 := 0xbb67ae85
    h2 := 0x3c6ef372
    h3 := 0xa54ff53a
    h4 := 0x510e527f
    h5 := 0x9b05688c
    h6 := 0x1f83d9ab
    h7 := 0x5be0cd19

    这些初值是对自然数中前8个质数(2,3,5,7,11,13,17,19)的平方根的小数部分取前32bit而来

    举个例子来说,$ \sqrt{2} $小数部分约为0.414213562373095048,而
    0.414213562373095048≈6∗16−1+a∗16−2+0∗16−3+... 0.414213562373095048 \approx 6*16^{-1} + a*16^{-2} + 0*16^{-3} + ...
    0.414213562373095048≈6∗16 
    −1
     +a∗16 
    −2
     +0∗16 
    −3
     +...

    于是,质数2的平方根的小数部分取前32bit就对应出了0x6a09e667

    在SHA256算法中,用到的64个常量如下:

    428a2f98 71374491 b5c0fbcf e9b5dba5
    3956c25b 59f111f1 923f82a4 ab1c5ed5
    d807aa98 12835b01 243185be 550c7dc3
    72be5d74 80deb1fe 9bdc06a7 c19bf174
    e49b69c1 efbe4786 0fc19dc6 240ca1cc
    2de92c6f 4a7484aa 5cb0a9dc 76f988da
    983e5152 a831c66d b00327c8 bf597fc7
    c6e00bf3 d5a79147 06ca6351 14292967
    27b70a85 2e1b2138 4d2c6dfc 53380d13
    650a7354 766a0abb 81c2c92e 92722c85
    a2bfe8a1 a81a664b c24b8b70 c76c51a3
    d192e819 d6990624 f40e3585 106aa070
    19a4c116 1e376c08 2748774c 34b0bcb5
    391c0cb3 4ed8aa4a 5b9cca4f 682e6ff3
    748f82ee 78a5636f 84c87814 8cc70208
    90befffa a4506ceb bef9a3f7 c67178f2
    和8个哈希初值类似,这些常量是对自然数中前64个质数(2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97…)的立方根的小数部分取前32bit而来。

    2.2 信息预处理(pre-processing)
    SHA256算法中的预处理就是在想要Hash的消息后面补充需要的信息,使整个消息满足指定的结构。

    信息的预处理分为两个步骤:附加填充比特和附加长度

    STEP1:附加填充比特

    在报文末尾进行填充,使报文长度在对512取模以后的余数是448

    填充是这样进行的:先补第一个比特为1,然后都补0,直到长度满足对512取模后余数是448。

    需要注意的是,信息必须进行填充,也就是说,即使长度已经满足对512取模后余数是448,补位也必须要进行,这时要填充512个比特。

    因此,填充是至少补一位,最多补512位。

    例:以信息“abc”为例显示补位的过程。

    a,b,c对应的ASCII码分别是97,98,99

    于是原始信息的二进制编码为:01100001 01100010 01100011

    补位第一步,首先补一个“1” : 0110000101100010 01100011 1

    补位第二步,补423个“0”:01100001 01100010 01100011 10000000 00000000 … 00000000

    补位完成后的数据如下(为了简介用16进制表示):

    61626380 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000

    为什么是448?

    因为在第一步的预处理后,第二步会再附加上一个64bit的数据,用来表示原始报文的长度信息。而448+64=512,正好拼成了一个完整的结构。

    STEP2:附加长度值

    附加长度值就是将原始数据(第一步填充前的消息)的长度信息补到已经进行了填充操作的消息后面。

    wiki百科中给出的原文是:append length of message (before pre-processing), in bits, as 64-bit big-endian integer

    SHA256用一个64位的数据来表示原始消息的长度。

    因此,通过SHA256计算的消息长度必须要小于$ 2^64 $,当然绝大多数情况这足够大了。

    长度信息的编码方式为64-bit big-endian integer

    关于Big endian的含义,文末给出了补充

    回到刚刚的例子,消息“abc”,3个字符,占用24个bit

    因此,在进行了补长度的操作以后,整个消息就变成下面这样了(16进制格式)

    61626380 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000018

    2.3 逻辑运算
    SHA256散列函数中涉及的操作全部是逻辑的位运算

    包括如下的逻辑函数:

    Ch(x,y,z)=(x∧y)⊕(¬x∧z) Ch(x,y,z) = (x \land y) \oplus (\neg x \land z)
    Ch(x,y,z)=(x∧y)⊕(¬x∧z)

    Ma(x,y,z)=(x∧y)⊕(x∧z)⊕(y∧z) Ma(x,y,z) = (x \land y) \oplus (x \land z) \oplus (y \land z)
    Ma(x,y,z)=(x∧y)⊕(x∧z)⊕(y∧z)

    Σ0(x)=S2(x)⊕S13(x)⊕S22(x) \Sigma_{0}(x) = S^{2}(x) \oplus S^{13}(x) \oplus S^{22}(x)
    Σ 
    0
    ​    
     (x)=S 
    2
     (x)⊕S 
    13
     (x)⊕S 
    22
     (x)

    Σ1(x)=S6(x)⊕S11(x)⊕S25(x) \Sigma_{1}(x) = S^{6}(x) \oplus S^{11}(x) \oplus S^{25}(x)
    Σ 
    1
    ​    
     (x)=S 
    6
     (x)⊕S 
    11
     (x)⊕S 
    25
     (x)

    σ0(x)=S7(x)⊕S18(x)⊕R3(x) \sigma_{0}(x) = S^{7}(x) \oplus S^{18}(x) \oplus R^{3}(x)
    σ 
    0
    ​    
     (x)=S 
    7
     (x)⊕S 
    18
     (x)⊕R 
    3
     (x)

    σ1(x)=S17(x)⊕S19(x)⊕R10(x) \sigma_{1}(x) = S^{17}(x) \oplus S^{19}(x) \oplus R^{10}(x)
    σ 
    1
    ​    
     (x)=S 
    17
     (x)⊕S 
    19
     (x)⊕R 
    10
     (x)

    其中:

    逻辑运算    含义
    ∧ \land

    按位“与”
    ¬ \neg
    ¬
    按位“补”
    ⊕ \oplus

    按位“异或”
    Sn S^{n}

    n
     
    循环右移n个bit
    Rn R^{n}

    n
     
    右移n个bit
    2.4 计算消息摘要
    现在来介绍SHA256算法的主体部分,即消息摘要是如何计算的。

    首先:将消息分解成512-bit大小的块

    (break message into 512-bit chunks)

    假设消息M可以被分解为n个块,于是整个算法需要做的就是完成n次迭代,n次迭代的结果就是最终的哈希值,即256bit的数字摘要。

    一个256-bit的摘要的初始值H0,经过第一个数据块进行运算,得到H1,即完成了第一次迭代

    H1经过第二个数据块得到H2,……,依次处理,最后得到Hn,Hn即为最终的256-bit消息摘要

    将每次迭代进行的映射用$ Map(H_{i-1}) = H_{i} $表示,于是迭代可以更形象的展示为:

    图中256-bit的Hi被描述8个小块,这是因为SHA256算法中的最小运算单元称为“字”(Word),一个字是32位。

    此外,第一次迭代中,映射的初值设置为前面介绍的8个哈希初值,如下图所示:

    下面开始介绍每一次迭代的内容,即映射$ Map(H_{i-1}) = H_{i} $的具体算法

    STEP1:构造64个字(word)

    break chunk into sixteen 32-bit big-endian words w[0], …, w[15]

    对于每一块,将块分解为16个32-bit的big-endian的字,记为w[0], …, w[15]

    也就是说,前16个字直接由消息的第i个块分解得到

    其余的字由如下迭代公式得到:

    Wt=σ1(Wt−2)+Wt−7+σ0(Wt−15)+Wt−16 W_{t} = \sigma_{1}(W_{t-2}) + W_{t-7} + \sigma_{0}(W_{t-15}) + W_{t-16}

    t
    ​    
     =σ 
    1
    ​    
     (W 
    t−2
    ​    
     )+W 
    t−7
    ​    
     +σ 
    0
    ​    
     (W 
    t−15
    ​    
     )+W 
    t−16
    ​    
     

    STEP2:进行64次循环

    映射 $ Map(H_{i-1}) = H_{i} $ 包含了64次加密循环

    即进行64次加密循环即可完成一次迭代

    每次加密循环可以由下图描述:

    图中,ABCDEFGH这8个字(word)在按照一定的规则进行更新,其中

    深蓝色方块是事先定义好的非线性逻辑函数,上文已经做过铺垫

    红色田字方块代表 mod $ 2^{32} $ addition,即将两个数字加在一起,如果结果大于$ 2^{32} ,你必须除以 ,你必须除以,你必须除以 2^{32} $并找到余数。

    ABCDEFGH一开始的初始值分别为$ H_{i-1}(0),H_{i-1}(1),…,H_{i-1}(7) $

    Kt是第t个密钥,对应我们上文提到的64个常量

    Wt是本区块产生第t个word。原消息被切成固定长度512-bit的区块,对每一个区块,产生64个word,通过重复运行循环n次对ABCDEFGH这八个字循环加密。

    最后一次循环所产生的八个字合起来即是第i个块对应到的散列字符串$ H_{i} $

    由此变完成了SHA256算法的所有介绍

    3. SHA256算法伪代码
    现在我们可以结合SHA256算法的伪代码,将上述的所有步骤进行梳理整合:

    Note: All variables are unsigned 32 bits and wrap modulo 232 when calculating


    Initialize variables
    (first 32 bits of the fractional parts of the square roots of the first 8 primes 2..19):
    h0 := 0x6a09e667
    h1 := 0xbb67ae85
    h2 := 0x3c6ef372
    h3 := 0xa54ff53a
    h4 := 0x510e527f
    h5 := 0x9b05688c
    h6 := 0x1f83d9ab
    h7 := 0x5be0cd19


    Initialize table of round constants
    (first 32 bits of the fractional parts of the cube roots of the first 64 primes 2..311):
    k[0..63] :=
       0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
       0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
       0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
       0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
       0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
       0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
       0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
       0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2


    Pre-processing:
    append the bit '1' to the message
    append k bits '0', where k is the minimum number >= 0 such that the resulting message
        length (in bits) is congruent to 448(mod 512)
    append length of message (before pre-processing), in bits, as 64-bit big-endian integer


    Process the message in successive 512-bit chunks:
    break message into 512-bit chunks
    for each chunk
        break chunk into sixteen 32-bit big-endian words w[0..15]

        Extend the sixteen 32-bit words into sixty-four 32-bit words:
        for i from 16 to 63
            s0 := (w[i-15] rightrotate 7) xor (w[i-15] rightrotate 18) xor(w[i-15] rightshift 3)
            s1 := (w[i-2] rightrotate 17) xor (w[i-2] rightrotate 19) xor(w[i-2] rightshift 10)
            w[i] := w[i-16] + s0 + w[i-7] + s1

        Initialize hash value for this chunk:
        a := h0
        b := h1
        c := h2
        d := h3
        e := h4
        f := h5
        g := h6
        h := h7

        Main loop:
        for i from 0 to 63
            s0 := (a rightrotate 2) xor (a rightrotate 13) xor(a rightrotate 22)
            maj := (a and b) xor (a and c) xor(b and c)
            t2 := s0 + maj
            s1 := (e rightrotate 6) xor (e rightrotate 11) xor(e rightrotate 25)
            ch := (e and f) xor ((not e) and g)
            t1 := h + s1 + ch + k[i] + w[i]
            h := g
            g := f
            f := e
            e := d + t1
            d := c
            c := b
            b := a
            a := t1 + t2

        Add this chunk's hash to result so far:
        h0 := h0 + a
        h1 := h1 + b
        h2 := h2 + c
        h3 := h3 + d
        h4 := h4 + e
        h5 := h5 + f
        h6 := h6 + g
        h7 := h7 + h

    Produce the final hash value (big-endian):
    digest = hash = h0 append h1 append h2 append h3 append h4 append h5 append h6 append h7

    4. 参考文献
    本篇笔记主要参考整合的资料如下:

    SHA-2 wiki

    比特币算法——SHA256算法介绍

    SHA-256算法实现

    操作指南:验证SHA256

    知识填补
    大端和小端(Big endian and Little endian)

    对于整型、长整型等数据类型,都存在字节排列的高低位顺序问题。

    Big endian 认为第一个字节是最高位字节(按照从低地址到高地址的顺序存放数据的高位字节到低位字节)

    而 Little endian 则相反,它认为第一个字节是最低位字节(按照从低地址到高地址的顺序存放据的低位字节到高位字节)。

    例如,假设从内存地址 0x0000 开始有以下数据:

    地址    数据
    …    …
    0x0000    0x12
    0x0001    0x34
    0x0002    0xab
    0x0003    0xcd
    …    …
    假设我们去读取一个地址为 0x0000 的四个字节变量

    若字节序为big-endian,则读出结果为0x1234abcd;

    若字节序为little-endian,则读出结果为0xcdab3412。

    如果我们将0x1234abcd 写入到以 0x0000 开始的内存中,则Little endian 和 Big endian 模式的存放结果如下:

    地址    0x0000    0x0001    0x0002    0x0003
    big-Big_endian    0x12    0x34    0xab    0xcd
    little-endian    0xcd    0xab    0x34    0x12
    --------------------- 
    作者:随煜而安 
    来源:CSDN 
    原文:https://blog.csdn.net/u011583927/article/details/80905740 
    版权声明:本文为博主原创文章,转载请附上博文链接!

    展开全文
  • sha256 GitHub源代码,头文件未被添加进去
  • sha256

    2017-04-10 10:14:06
    import java.io.File; import java.io.FileInputStream; import java.math.BigInteger; import java.security.MessageDigest;...public class SHA256File { String official_checksum = ""; void OnEncFile() {
    import java.io.File;
    import java.io.FileInputStream;
    import java.math.BigInteger;
    import java.security.MessageDigest;
    
    public class SHA256File {
    
    	String official_checksum = "";
    
    	void OnEncFile() {
    
    		System.out.println("Getting file...");
    
    		File file = new File("/datas/upload/zip/bankcode_NJCBCNBN123444_20170328095225.zip");
    
    		if (file.exists()) {
    
    			System.out.println("File got.");
    
    		} else {
    
    			System.err.println("File not got.");
    
    		}
    
    		System.out.print("Calcuclating SHA-256 checksum......");
    
    		String FileSHA256 = getFileSHA256(file);
    
    		System.out.println();
    
    		System.out.println("File's SHA-256 checksum is: ");
    
    		System.out.println(FileSHA256);
    
    		System.out.println(official_checksum + " --- the official checksum");
    
    		if (official_checksum.equals(FileSHA256)) {
    
    			System.out.println("SHA-256 checksums are the same.");
    
    		} else {
    
    			System.err.println("SHA-256 checksums differ!!!!");
    
    		}
    
    	}
    
    	public  static String getFileSHA256(File file) {
    
    //		if (!file.isFile()) {
    //
    //			System.err.println("not file");
    //
    //			return null;
    //
    //		}
    
    		MessageDigest digest = null;
    
    		FileInputStream in = null;
    
    		byte buffer[] = new byte[1024];
    
    		int len;
    
    		try {
    
    			digest = MessageDigest.getInstance("SHA-256");
    
    			in = new FileInputStream(file);
    
    			while ((len = in.read(buffer, 0, 1024)) != -1) {
    
    				digest.update(buffer, 0, len);
    
    			}
    
    			in.close();
    
    		} catch (Exception e) {
    
    			e.printStackTrace();
    
    			return null;
    
    		}
    
    		BigInteger bigInt = new BigInteger(1, digest.digest());
    
    		return bigInt.toString(16);
    
    	}
    	
    	public static void main(String[] args) {
    		new SHA256File().OnEncFile();
    	}
    
    }
    

    展开全文
  • SHA256 和 HMAC-SHA256 的C语言实现,只有一个文件,无库依赖。使用方法见源码底部注释说明
  • SHA256 C ++ SHA256实现。 建造 只需运行make all 。 没有依赖关系。 用法示例 样例程序 根据需要提供尽可能多的字符串。 该程序将按顺序对所有它们进行哈希处理。 $ ./SHA256 "string" "string2" 473287f8298dba...
  • SHA256 SHA256 C ++实现 RFC文档-https: 用法 SHA256CryptoServiceProvider; s.Hashing(“ a”);
  • VUE+webpack+npm项目中的sha256加密 一、安装js-sha256 $ npm install js-sha256 二、引入js-sha256 在需要使用的模块中引入js-sha256 const sha256 = require("js-sha256").sha256; //引入sha256库 三、sha256...

    VUE+webpack+npm项目中的sha256加密
    一、安装js-sha256

    $ npm install js-sha256
    

    二、引入js-sha256

    在需要使用的模块中引入js-sha256

    const sha256 = require("js-sha256").sha256; //引入sha256库
    

    三、sha256加密

     password = sha256('my password');
    

    JQery中
    https://www.bootcdn.cn/js-sha256/

    <script src="https://cdn.bootcss.com/js-sha256/0.9.0/sha256.min.js"></script>
    <script>
      var password = sha256('1'); //  注意要加密的数据必须是string类型
      console.log(password)
    </script>
    

    *注意要加密的数据必须是string类型

    展开全文
  • react-native-sha256 sha256本机用于本机 速度为王,特别是对于具有react-native的javascript驱动的应用程序而言! 该库在iOS和Android上都为字符串提供了本机的sha256哈希。 安装 yarn add react-native-sha256 ...
  • sha256 这是 Parse.com 的版本 用法 将“sha256.js”文件放入“cloud/modules/”文件夹中。 在 Cloud Code 中需要模块: var sha256 = require ( 'cloud/modules/sha256' ) ; 或者 var sha256 = require ( '...
  • SHA256加密

    2018-01-16 14:39:21
    SHA256加密,SHA256加密,SHA256加密,SHA256加密,SHA256加密,SHA256加密,SHA256加密,SHA256加密,SHA256加密
  • SHA1 SHA256加密相关

    2019-01-09 10:18:30
    SHA1 SHA256 SHA256withRSA validateSignBySoft256 加密相关,
  • SHA256-中断 破解SHA256算法的Java应用
  • SHA256-源码

    2021-02-12 04:34:01
    SHA256
  • sha256-vhls 使用Vivado HLS的SHA256硬件
  • SHA256_SHA1加密

    2020-11-27 16:12:42
    SHA256_SHA1加密
  • SHA256 verilog

    2021-04-07 13:08:50
    SHA 256 verilog 实现
  • hmac_sha256 在C / C ++中最小化HMAC-SHA256实现 该存储库提供了最少的HMAC-Sha256代码,您可以将其复制到自己的项目中。 hmac_sha256函数如下所示: size_t // Returns the number of bytes written to `out` ...
  • 一.vue sha256加密 1.npm安装sha256库 执行npm install js-sha256 进行安装 2.安装成功后,去项目配置文件package.json中查看 3.在模块中引入sha256 const sha256 = require("js-sha256").sha256; //引入...
  • php执行sha256和hmac_sha256

    千次阅读 2020-06-08 16:51:35
    于是,研究了下sha256和hmac_sha256的加密方式,将使用方法记录下来,为其他同学提供参考。 <?php $params = array( 'title' => '测试标题', 'content' => '测试内容', 'original' => 1, '...
  • sha256算法实现代码

    2020-10-14 12:30:16
    sha256实现 依次执行 SHA256Init、 SHA256Update SHA256Final 三个函数即可得到sha256结果
  • sha256, SHA 256加密散列函数的硬件实现 弹出SHA-256 加密哈希函数的硬件实现,支持 SHA-256 和 SHA-224. 实现是用符合 Verilog 2001的代码编写的。 实现包括主核心以及提供简单集成接口的包装器。这是一个低区域...
  • delphi http 或 sha256/hmac_sha256使用的dll(libeay32/ssleay32)
  • sha256.zip

    2020-07-10 17:38:35
    基于stm32开发sha256加密程序,包含完整工程文件,采用正点原子空白程序模板,添加sha256.c+sha256.h,编译无错,直接可用 博客:基于STM32的C语言SHA256机密算法 链接:...
  • sha256.rar

    2019-08-28 13:42:42
    sha256加密,文件中包含sha256.js、sha256.java、包含jar包。工具类、调用方法。
  • SHA256withRSA签名验签

    万次阅读 2017-08-07 19:48:09
    SHA256withRSA签名验签
  • SHA256.rar

    2019-05-17 17:05:33
    无需将消息一次读入内存,通过循环调用sha256_update1即可计算摘要值,摘要值最后存储在hash[32]中;可以利用SHA256在线工具验证; sha256_init(&ctx;); sha256_update1(&ctx;, message1, 64); sha256_update1(&ctx;...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 134,255
精华内容 53,702
关键字:

sha256