区块链学习(1) sha256算法 c语言实现

C语言一步一步实现sha256 文章目录sha256 算法一步一步实现简介hash运算流程Step1exampleStep2C语言实现变量名hash的初始值hash加密过程的常量hash运算hash结构体hash_inithash_updatehash_caculatorhash_finalmainresultSrcsha256在线计算参考博客 sha256 算法一步一步实现 简介 sha256能够对任意长度的消息生成64个十六进制字符串。 hash运算流程 Step1 报文长度以bit计算,在报文末尾进行填充,使得报文长度对512取模以 阅读详情
AI摘要

本文详细介绍了SHA-256算法的工作原理及其具体实现过程。从输入报文的预处理步骤开始,包括填充、长度附加等,到256位缓存的初始化和512位报文分组的处理,直至最终生成报文摘要。

sha256算法,网上有很多的介绍,摘抄一段如下:

SHA-256 算法输入报文的最大长度不超过2^64 bit,输入按512-bit 分组进行处理,产生的输出是一个256-bit 的报文摘要。该算法处理包括以下几步: 

STEP1:附加填充比特。
对报文进行填充使报文长度与448 模512 同余(长度=448 mod 512),填充的比特数范围是1 到512,填充比特串的最高位为1,其余位为0。就是先在报文后面加一个 1,再加很多个0,直到长度 满足 mod 512=448.
为什么是448,因为448+64=512. 第二步会加上一个 64bit的 原始报文的 长度信息。

STEP2:附加长度值。将用64-bit 表示的初始报文(填充前)的位长度附加在步骤1 的结果后(低位字节优先)。

STEP3:初始化缓存。使用一个256-bit 的缓存来存放该散列函数的中间及最终结果。 
该缓存表示为A=0x6A09E667 , B=0xBB67AE85 , C=0x3C6EF372 , D=0xA54FF53A, E=0x510E527F , F=0x9B05688C , G=0x1F83D9AB , H=0x5BE0CD19 。

STEP4:处理512-bit(16 个字)报文分组序列。该算法使用了六种基本逻辑函数,由64步迭代运算组成。每步都以256-bit 缓存值ABCDEFGH 为输入,然后更新缓存内容。
 

我们来理解一下:
一、补位+长度
sha256算法是将原始的报文按照512bit(64byte)进行分组,最后不足64byte要补位+填充长度至64个字节。
补位:第一个bit为1其他为0,也就是说补位时第一个字节为0x80,其他的都为0x00。
长度:最后8个字节存放原始报文的长度信息,按bit计算。
到了这里我们应该就能想到,原始报文长度小于56byte和大于等于56byte,这两种情况应该分别处理。
处理方法如下:
长度小于56字节的 len=4*8=32(0x20)
bbbbbbbb 80000000 00000000 00000000
00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000020

长度大与等于56字节的 len=60*8=480(0x1e0)
bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb
bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb
bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb
bbbbbbbb bbbbbbbb bbbbbbbb 80000000

00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000000
00000000 00000000 00000000 000001e0

二、2组常量
8个哈希初值,自然数中前8个质数(2,3,5,7,11,13,17,19)的平方根的小数部分取前32bit。
64个常量是对自然数中前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。

三、hash的过程,下图表述的非常形象。

 
 

四、完整代码实现:
ubuntu 下编译:gcc zmain.c zsha256.c

//zsha256.h
////////////////////////////////////////////////////////////

#ifndef _M_ZSHA256_H
#define _M_ZSHA256_H

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <memory.h>
#include <string.h>

#ifdef  __cplusplus  
extern "C" {  
#endif 

int zsha256(const uint8_t *src, uint32_t len, uint32_t *hash);

#ifdef  __cplusplus  
}
#endif 
#endif

//zsha256.c
////////////////////////////////////////////////////////////
#include "zsha256.h"

#define ZDBG 0
#define SHFR(x, n) (((x) >> (n)))
#define ROTR(x, n) (((x) >> (n)) | ((x) << ((sizeof(x) << 3) - (n))))
#define ROTL(x, n) (((x) << (n)) | ((x) >> ((sizeof(x) << 3) - (n))))

#define CHX(x, y, z) (((x) &  (y)) ^ (~(x) & (z)))
#define MAJ(x, y, z) (((x) &  (y)) ^ ( (x) & (z)) ^ ((y) & (z)))

#define BSIG0(x) (ROTR(x,  2) ^ ROTR(x, 13) ^ ROTR(x, 22))
#define BSIG1(x) (ROTR(x,  6) ^ ROTR(x, 11) ^ ROTR(x, 25))
#define SSIG0(x) (ROTR(x,  7) ^ ROTR(x, 18) ^ SHFR(x,  3))
#define SSIG1(x) (ROTR(x, 17) ^ ROTR(x, 19) ^ SHFR(x, 10))

#define SHA256_BLOCK_SIZE (512/8)
#define SHA256_COVER_SIZE (SHA256_BLOCK_SIZE*2)


static uint32_t k[64] = {
    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
};

#if ZDBG 
static int zdump_hex(const uint8_t *data, int size)
{
    int i;
    int l = 32;

    if (data[0] == 0x21) return 0;
    
    for(i=0; i<size; i++) {
        if((i%l) == 0) {
            printf( "[%02x] ", i/l );
        }
        printf( "%02x", data[i] );
        if(((i+1)%l) == 0) {
            printf( "\n" );
        }
    }
 
    printf( "\n" );
    return 0;
}
#else
#define zdump_hex(a, b) 
#endif

static int ztransform(const uint8_t *msg, uint32_t *h)
{
    uint32_t w[64];
    uint32_t a0, b1, c2, d3, e4, f5, g6, h7;
    uint32_t t1, t2;

    int i = 0;
    int j = 0;

    for (i=0; i<16; i++) {
        w[i] = msg[j]<<24 | msg[j+1]<<16 | msg[j+2]<<8 | msg[j+3];
        j += 4;
    }

    for(i=16; i<64; i++){
        w[i] = SSIG1(w[i-2])+w[i-7]+SSIG0(w[i-15])+w[i-16];
    }
    
    zdump_hex((uint8_t*)w, 64*4);

    a0 = h[0];
    b1 = h[1];
    c2 = h[2];
    d3 = h[3];
    e4 = h[4];
    f5 = h[5];
    g6 = h[6];
    h7 = h[7];

    for (i= 0; i<64; i++) {
        t1 = h7 + BSIG1(e4) + CHX(e4, f5, g6) + k[i] + w[i];
        t2 = BSIG0(a0) + MAJ(a0, b1, c2);

        h7 = g6;
        g6 = f5;
        f5 = e4;
        e4 = d3 + t1;
        d3 = c2;
        c2 = b1;
        b1 = a0;
        a0 = t1 + t2;
    }

    h[0] += a0;
    h[1] += b1;
    h[2] += c2;
    h[3] += d3;
    h[4] += e4;
    h[5] += f5;
    h[6] += g6;
    h[7] += h7;

    return 0;
}

int zsha256(const uint8_t *src, uint32_t len, uint32_t *hash)
{
    uint8_t *tmp = (uint8_t*)src;
    uint8_t  cover_data[SHA256_COVER_SIZE];
    uint32_t cover_size = 0;
    
    uint32_t i = 0;
    uint32_t n = 0;
    uint32_t m = 0;
    uint32_t h[8];

    h[0] = 0x6a09e667;
    h[1] = 0xbb67ae85;
    h[2] = 0x3c6ef372;
    h[3] = 0xa54ff53a;
    h[4] = 0x510e527f;
    h[5] = 0x9b05688c;
    h[6] = 0x1f83d9ab;
    h[7] = 0x5be0cd19;

    memset(cover_data, 0x00, sizeof(uint8_t)*SHA256_COVER_SIZE);

    n = len / SHA256_BLOCK_SIZE;
    m = len % SHA256_BLOCK_SIZE;

    if (m < 56 ) {
        cover_size = SHA256_BLOCK_SIZE;
    }else {
        cover_size = SHA256_BLOCK_SIZE*2;
    }

    if (m != 0) {
        memcpy(cover_data, tmp + (n * SHA256_BLOCK_SIZE), m);
    }
    cover_data[m] = 0x80;
    cover_data[cover_size-4]  = ((len*8)&0xff000000) >> 24;
    cover_data[cover_size-3]  = ((len*8)&0x00ff0000) >> 16;
    cover_data[cover_size-2]  = ((len*8)&0x0000ff00) >> 8;
    cover_data[cover_size-1]  = ((len*8)&0x000000ff);

    zdump_hex(tmp, len-m);
    zdump_hex(cover_data, cover_size);

    for (i=0; i<n; i++) {
        ztransform(tmp, h);
        tmp += SHA256_BLOCK_SIZE;
    }

    tmp = cover_data;
    n = cover_size / SHA256_BLOCK_SIZE;
    for (i=0; i<n; i++) {
        ztransform(tmp, h);
        tmp += SHA256_BLOCK_SIZE;
    }
    
    if (NULL != hash) {
        memcpy(hash, h, sizeof(uint32_t)*8);
    }
    return 0;
}

//zmain.c
////////////////////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <memory.h>
#include <string.h>

#include "zsha256.h"

int main(int argc, char* argv[])
{
    uint8_t* src = NULL;
    uint32_t len = 0;
    uint32_t sha[8];
    int i = 0;

    if (argc == 1) {
        printf("no input data!\n");
        return 0;
    }

    src = (uint8_t*)argv[1];
    len = strlen(argv[1]);
    printf("len=%d\n", len);
    printf("src=%s\n", argv[1]);

    zsha256(src, len, sha);
    
    printf("sha=");
    for (i=0; i<8; i++) {
        printf("%08x", sha[i]);
    }
    printf("\n");

    return 0;
}
SHA256算法,使用c语言实现 【代码】SHA256算法,使用c语言实现。 阅读详情

相关推荐

C语言的区块链

首先,我们需要定义一个区块结构体。index:区块在链中的位置。timestamp:区块生成的时间戳。data:区块中存储的交易数据。prev_hash:前一个区块的哈希值。hash:当前区块的哈希值。以下是C语言中区块结构体的定义:```c本文介绍了如何使用C语言构建一个简单的区块链。在区块链的实现过程中,我们创建了区块结构体,设计了哈希计算方法,编写了添加区块和打印区块链的功能。这为我们深入理解区块链技术提供了一个基础平台。

2501_90407138的博客 2087

sha256 C语言实现

1. SHA256 对于任意长度的消息,SHA256都会产生一个256bit长的哈希值,称作消息摘要。 这个摘要相当于是个长度为32个字节的数组,通常用一个长度为64的十六进制字符串来表示 来看一个例子: hello world 这句话,经过哈希函数SHA256后得到的哈希值为: b94d27b9934d3e08a52e52d7da7dabfac484efe37a5380ee9088f7ace2efcde9 在线加密 2.SHA256信息预处理 SHA256算法中的预处理就是在想要Hash

qq_43176116的博客 1万+

简易区块链C语言实现

简易区块链C语言实现 在优快云的第四个任务:实现一个最简单的区块链,不带区块链网络、时间戳、merkle tree等 虽然说技术上难度不大,但是想要实现它,还真是一个不小的工程。。。 除了 SHA256 的计算部分,其余的代码都是自己实现的,写的不好还望见谅 区块链数据结构: 如图所示,每个区块分为区块 head,和区块 body 区块头又分为 SHA_ALL、nonce、SHA_PREV、SHA_BLOCK SHA_BLOCK: 对区块的 body 部分进行一次 SHA256运算,保存在SHA_BL

weixin_44046447的博客 4077

C语言计算SHA256

【代码】C语言计算SHA256。

记录自己的常用 1777

sha256加密原理及代码实现

目录 一、简介 二、SHA256过程详解 1、公式 2、常量及初始化 3、消息预处理 STEP1:附加填充比特 STEP2:附加长度值 4、计算消息摘要 消息拆分 STEP1:构造64个字(word) STEP2:进行64次循环 三、完整的代码实现 学习区块链,总是无法避开各种加密算法,因为各种加密算法在实现区块链当中的各个环节都有着不可替代的作用。这里介绍一下在比特币挖矿以及merkle树当中被大量使用的鼎鼎大名的SHA256算法。 一、简介 一个n位的...

u012391423的博客 2万+

Go语言的区块链

简洁性:Go语言的语法相对简单,开发人员可以快速上手,减少了学习成本。并发性:内置的并发模型(Goroutines)使得Go在处理高并发场景时表现优异。高性能:Go语言编译后的执行速度接近C语言,适合高性能应用开发。垃圾回收:内存管理方面,Go语言提供了垃圾回收机制,减轻了开发者的负担。强大的标准库:Go的标准库中提供了大量用于网络编程、数据处理等功能的模块,方便了开发。去中心化:不依赖于中央机构,通过点对点网络实现数据的共享与维护。不可篡改性。

2501_90416780的博客 2611

C语言实现一个区块链,区块链学习(1) sha256算法 c语言实现-Go语言中文社区

sha256算法,网上有很多的介绍,摘抄一段如下:SHA-256 算法输入报文的最大长度不超过2^64 bit,输入按512-bit 分组进行处理,产生的输出是一个256-bit 的报文摘要。该算法处理包括以下几步:STEP1:附加填充比特。对报文进行填充使报文长度与448 模512 同余(长度=448 mod 512),填充的比特数范围是1 到512,填充比特串的最高位为1,其余位为0。就是先在...

weixin_42116705的博客 1020

SHA256加密算法的实现与应用

本文还有配套的精品资源,点击获取 简介:SHA256是一种用于信息安全的哈希函数,能够将任意长度的数据转换为256位的固定长度摘要。该算法被广泛用于验证数据完整性、密码存储和数字签名等方面。SHA256算法以其抗碰撞、不可逆性和定长输出的特性,在各种应用中提供了数据完整性和安全性保障。本文档提供了SHA256算法的C语言实现,包括初始化、数据更新和摘要生成的函数,以及相应的...

weixin_42611310的博客 3380

SHA256算法原理详解

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/2...

随煜而安的专栏 42万+

SHA256 哈希密码算法C语言实现

SHA256 哈希密码算法C语言实现 亲测好用。只要SHA256的实现。

SHA256 和 HMAC-SHA256 的C语言实现

SHA256 和 HMAC-SHA256 的C语言实现,只有一个文件,无库依赖。使用方法见源码底部注释说明

区块链中的密码学系列之SHA256算法(三)

1. 前言 SHA系列算法是一种密码散列函数,由美国国家安全局设计,并由美国国家标准技术研究所(NIST)发布为联邦数据处理标准(FIPS)。现在已经被破解。 我们本文主要研究SHA256算法。 2. 什么是SHA ? SHA算法的名称是**安全散列算法,**英文名称是Secure Hash Algorithm。 SHA算法分为很多版本。可以分为SHA-1和SHA-2两大类。其中SHA-2的子版本...

俊语的博客 2248

编码约定的自由度:重新思考Hamming码在实际工程中的灵活应用

本文探讨Hamming码在实际工程中的灵活应用,突破标准实现的思维定式。通过分析不同编码约定的优缺点和资源受限环境下的设计权衡,展示如何根据嵌入式系统、通信协议等具体需求定制汉明码实现,优化编解码效率并降低硬件开销。

perl8的博客 179
上一篇: win10不能访问samba共享问题的解决
下一篇: 区块链学习(2) 计算区块的哈希值
maxzero
博客等级 码龄20年 57粉丝 24原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值