sha-1算法的实现 c语言,SHA-1算法的C语言实现

来自网络上的SHA-1算法,自己加了少量注释,方便以后需要的时候可以利用。

代码:

/* sha1sum.c - print SHA-1 Message-Digest Algorithm

* Copyright (C) 1998, 1999, 2000, 2001 Free Software Foundation, Inc.

* Copyright (C) 2004 g10 Code GmbH

*

* This program is free software; you can redistribute it and/or modify it

* under the terms of the GNU General Public License as published by the

* Free Software Foundation; either version 2, or (at your option) any

* later version.

*

* This program is distributed in the hope that it will be useful,

* but WITHOUT ANY WARRANTY; without even the implied warranty of

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

* GNU General Public License for more details.

*

* You should have received a copy of the GNU General Public License

* along with this program; if not, write to the Free Software Foundation,

* Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.

*/

/* SHA-1 coden take from gnupg 1.3.92.

Note, that this is a simple tool to be used for MS Windows.

*/

#include

#include

#include

#include

#include

#undef BIG_ENDIAN_HOST

typedef unsigned int u32;

/****************

* Rotate a 32 bit integer by n bytes

****************/

#if defined(__GNUC__) && defined(__i386__)

static inline u32 rol( u32 x, int n)

{

__asm__("roll %%cl,%0"

:"=r" (x)

:"0" (x),"c" (n));

return x;

}

#else

#define rol(x,n) ( ((x) << (n)) | ((x) >> (32-(n))) )

#endif

typedef struct {

u32  h0,h1,h2,h3,h4;   //哈希计算后的结果是20个bit,刚好相当于5个unsigned int(4字节)类型的数据

u32  nblocks;

unsigned char buf[64];

int  count;

} SHA1_CONTEXT;

void sha1_init( SHA1_CONTEXT *hd ) //计算前进行初始化

{

hd->h0 = 0x67452301;

hd->h1 = 0xefcdab89;

hd->h2 = 0x98badcfe;

hd->h3 = 0x10325476;

hd->h4 = 0xc3d2e1f0;

hd->nblocks = 0;

hd->count = 0;

}

/*

* Transform the message X which consists of 16 32-bit-words

*/

static void

transform( SHA1_CONTEXT *hd, unsigned char *data )

{

u32 a,b,c,d,e,tm;

u32 x[16];

/* get values from the chaining vars */

a = hd->h0;

b = hd->h1;

c = hd->h2;

d = hd->h3;

e = hd->h4;

#ifdef BIG_ENDIAN_HOST

memcpy( x, data, 64 );

#else

{ int i;

unsigned char *p2;

for(i=0, p2=(unsigned char*)x; i < 16; i++, p2 += 4 ) {

p2[3] = *data++;

p2[2] = *data++;

p2[1] = *data++;

p2[0] = *data++;

}

}

#endif

#define K1  0x5A827999L

#define K2  0x6ED9EBA1L

#define K3  0x8F1BBCDCL

#define K4  0xCA62C1D6L

#define F1(x,y,z)   ( z ^ ( x & ( y ^ z ) ) )

#define F2(x,y,z)   ( x ^ y ^ z )

#define F3(x,y,z)   ( ( x & y ) | ( z & ( x | y ) ) )

#define F4(x,y,z)   ( x ^ y ^ z )

#define M(i) ( tm =   x[i&0x0f] ^ x[(i-14)&0x0f]    /

^ x[(i-8)&0x0f] ^ x[(i-3)&0x0f]      /

, (x[i&0x0f] = rol(tm,1)) )

#define R(a,b,c,d,e,f,k,m)  do { e += rol( a, 5 )   /

+ f( b, c, d )                          /

+ k                                     /

+ m;                                    /

b = rol( b, 30 );                           /

} while(0)

R( a, b, c, d, e, F1, K1, x[ 0] );

R( e, a, b, c, d, F1, K1, x[ 1] );

R( d, e, a, b, c, F1, K1, x[ 2] );

R( c, d, e, a, b, F1, K1, x[ 3] );

R( b, c, d, e, a, F1, K1, x[ 4] );

R( a, b, c, d, e, F1, K1, x[ 5] );

R( e, a, b, c, d, F1, K1, x[ 6] );

R( d, e, a, b, c, F1, K1, x[ 7] );

R( c, d, e, a, b, F1, K1, x[ 8] );

R( b, c, d, e, a, F1, K1, x[ 9] );

R( a, b, c, d, e, F1, K1, x[10] );

R( e, a, b, c, d, F1, K1, x[11] );

R( d, e, a, b, c, F1, K1, x[12] );

R( c, d, e, a, b, F1, K1, x[13] );

R( b, c, d, e, a, F1, K1, x[14] );

R( a, b, c, d, e, F1, K1, x[15] );

R( e, a, b, c, d, F1, K1, M(16) );

R( d, e, a, b, c, F1, K1, M(17) );

R( c, d, e, a, b, F1, K1, M(18) );

R( b, c, d, e, a, F1, K1, M(19) );

R( a, b, c, d, e, F2, K2, M(20) );

R( e, a, b, c, d, F2, K2, M(21) );

R( d, e, a, b, c, F2, K2, M(22) );

R( c, d, e, a, b, F2, K2, M(23) );

R( b, c, d, e, a, F2, K2, M(24) );

R( a, b, c, d, e, F2, K2, M(25) );

R( e, a, b, c, d, F2, K2, M(26) );

R( d, e, a, b, c, F2, K2, M(27) );

R( c, d, e, a, b, F2, K2, M(28) );

R( b, c, d, e, a, F2, K2, M(29) );

R( a, b, c, d, e, F2, K2, M(30) );

R( e, a, b, c, d, F2, K2, M(31) );

R( d, e, a, b, c, F2, K2, M(32) );

R( c, d, e, a, b, F2, K2, M(33) );

R( b, c, d, e, a, F2, K2, M(34) );

R( a, b, c, d, e, F2, K2, M(35) );

R( e, a, b, c, d, F2, K2, M(36) );

R( d, e, a, b, c, F2, K2, M(37) );

R( c, d, e, a, b, F2, K2, M(38) );

R( b, c, d, e, a, F2, K2, M(39) );

R( a, b, c, d, e, F3, K3, M(40) );

R( e, a, b, c, d, F3, K3, M(41) );

R( d, e, a, b, c, F3, K3, M(42) );

R( c, d, e, a, b, F3, K3, M(43) );

R( b, c, d, e, a, F3, K3, M(44) );

R( a, b, c, d, e, F3, K3, M(45) );

R( e, a, b, c, d, F3, K3, M(46) );

R( d, e, a, b, c, F3, K3, M(47) );

R( c, d, e, a, b, F3, K3, M(48) );

R( b, c, d, e, a, F3, K3, M(49) );

R( a, b, c, d, e, F3, K3, M(50) );

R( e, a, b, c, d, F3, K3, M(51) );

R( d, e, a, b, c, F3, K3, M(52) );

R( c, d, e, a, b, F3, K3, M(53) );

R( b, c, d, e, a, F3, K3, M(54) );

R( a, b, c, d, e, F3, K3, M(55) );

R( e, a, b, c, d, F3, K3, M(56) );

R( d, e, a, b, c, F3, K3, M(57) );

R( c, d, e, a, b, F3, K3, M(58) );

R( b, c, d, e, a, F3, K3, M(59) );

R( a, b, c, d, e, F4, K4, M(60) );

R( e, a, b, c, d, F4, K4, M(61) );

R( d, e, a, b, c, F4, K4, M(62) );

R( c, d, e, a, b, F4, K4, M(63) );

R( b, c, d, e, a, F4, K4, M(64) );

R( a, b, c, d, e, F4, K4, M(65) );

R( e, a, b, c, d, F4, K4, M(66) );

R( d, e, a, b, c, F4, K4, M(67) );

R( c, d, e, a, b, F4, K4, M(68) );

R( b, c, d, e, a, F4, K4, M(69) );

R( a, b, c, d, e, F4, K4, M(70) );

R( e, a, b, c, d, F4, K4, M(71) );

R( d, e, a, b, c, F4, K4, M(72) );

R( c, d, e, a, b, F4, K4, M(73) );

R( b, c, d, e, a, F4, K4, M(74) );

R( a, b, c, d, e, F4, K4, M(75) );

R( e, a, b, c, d, F4, K4, M(76) );

R( d, e, a, b, c, F4, K4, M(77) );

R( c, d, e, a, b, F4, K4, M(78) );

R( b, c, d, e, a, F4, K4, M(79) );

/* Update chaining vars */

hd->h0 += a;

hd->h1 += b;

hd->h2 += c;

hd->h3 += d;

hd->h4 += e;

}

/* Update the message digest with the contents

* of INBUF with length INLEN.

*/

static void sha1_write( SHA1_CONTEXT *hd, unsigned char *inbuf, size_t inlen)

{

if( hd->count == 64 ) { /* flush the buffer */

transform( hd, hd->buf );

hd->count = 0;

hd->nblocks++;

}

if( !inbuf )

return;

if( hd->count ) {

for( ; inlen && hd->count < 64; inlen-- )

hd->buf[hd->count++] = *inbuf++;

sha1_write( hd, NULL, 0 );

if( !inlen )

return;

}

while( inlen >= 64 ) {

transform( hd, inbuf );

hd->count = 0;

hd->nblocks++;

inlen -= 64;

inbuf += 64;

}

for( ; inlen && hd->count < 64; inlen-- )

hd->buf[hd->count++] = *inbuf++;

}

/* The routine final terminates the computation and

* returns the digest.

* The handle is prepared for a new cycle, but adding bytes to the

* handle will the destroy the returned buffer.

* Returns: 20 bytes representing the digest.

*/

static void sha1_final(SHA1_CONTEXT *hd)

{

u32 t, msb, lsb;

unsigned char *p;

sha1_write(hd, NULL, 0); /* flush */;

t = hd->nblocks;

/* multiply by 64 to make a byte count */

lsb = t << 6;

msb = t >> 26;

/* add the count */

t = lsb;

if( (lsb += hd->count) < t )

msb++;

/* multiply by 8 to make a bit count */

t = lsb;

lsb <<= 3;

msb <<= 3;

msb |= t >> 29;

if( hd->count < 56 ) { /* enough room */

hd->buf[hd->count++] = 0x80; /* pad */

while( hd->count < 56 )

hd->buf[hd->count++] = 0;  /* pad */

}

else { /* need one extra block */

hd->buf[hd->count++] = 0x80; /* pad character */

while( hd->count < 64 )

hd->buf[hd->count++] = 0;

sha1_write(hd, NULL, 0);  /* flush */;

memset(hd->buf, 0, 56 ); /* fill next block with zeroes */

}

/* append the 64 bit count */

hd->buf[56] = msb >> 24;

hd->buf[57] = msb >> 16;

hd->buf[58] = msb >>  8;

hd->buf[59] = msb    ;

hd->buf[60] = lsb >> 24;

hd->buf[61] = lsb >> 16;

hd->buf[62] = lsb >>  8;

hd->buf[63] = lsb    ;

transform( hd, hd->buf );

p = hd->buf;

#ifdef BIG_ENDIAN_HOST

#define X(a) do { *(u32*)p = hd->h##a ; p += 4; } while(0)

#else /* little endian */

#define X(a) do { *p++ = hd->h##a >> 24; *p++ = hd->h##a >> 16; /

*p++ = hd->h##a >> 8; *p++ = hd->h##a; } while(0)

#endif

X(0);

X(1);

X(2);

X(3);

X(4);

#undef X

}

//用法如:SHA1.exe c.txt cc.txt     //对c.txt和cc.txt中的内容进行哈希计算

int main (int argc, char **argv)

{

assert (sizeof (u32) == 4);

if (argc < 2)

{

fprintf (stderr, "usage: sha1sum filenames/n");

exit (1);

}

for (argc--, argv++; argc; argv++, argc--) //实现对多个文件批量签名,循环一次签名一个文件

{

FILE *fp;

char buffer[4096];

size_t n;

SHA1_CONTEXT ctx;

int i;

fp = fopen (*argv, "rb");    //读取二进制文件

if (!fp)

{

fprintf (stderr, "can't open `%s': %s/n", *argv, strerror (errno));

exit (1);

}

sha1_init (&ctx);

while ( (n = fread (buffer, 1, sizeof buffer, fp))) //从fp指向的文件中读取数据到buffer中

sha1_write (&ctx, buffer, n);     //将buffer中的数据写入到ctx中

if (ferror (fp))

{

fprintf (stderr, "error reading `%s': %s/n", *argv,strerror (errno));

exit (1);

}

sha1_final (&ctx);      //计算哈希值,并将结果存到ctx.buf[]中

fclose (fp);

for (i=0; i < 20; i++)

printf ("%02x", ctx.buf[i]);  //输出哈希结果:每个字符占两位输出,以前导0进行填充

printf ("  %s/n", *argv);    //输出当前被签名的文件名

}

return 0;

}

/*

Local Variables:

compile-command: "cc -Wall -g -o sha1sum sha1sum.c"

End:

*/

运行结果:(注意文件路径的是否正确)

C:/Documents and Settings/Administrator>sha1.exe c.txt cc.txt

87754cd9deec60134aebf2f4f80c42c4172287e5  c.txt

46c1589181e4b72599341153304f303aa57c5051  cc.txt

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/562217.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

熟悉c语言运行环境实验原理,c语言实验报告1

c语言实验报告实验名称&#xff1a;熟悉C程序的运行环境一、 实验目的和要求了解Turbo C 3.0的基本操作方法&#xff0c;学会独立使用该系统 编辑、编译、连接和运行一个C程序通过运行简单的C程序&#xff0c;初步了解C源程序的特点二、 实验内容和原理1. 输入并运行一个简单、…

基于JavaSwing+Mysql点餐系统设计和实现

本项目演示地址链接 》 前言: 本项目是使用Java swing开发,可实现餐厅点餐系统登陆/注册/重置、管理员端可以进行餐厅套餐信息管理、添加套餐、套餐信息的维护、修改和查询、点餐订单信息的处理、状态流程控制、查询以及修改密码、注销退出等几大模块。用户点餐端可以…

基于JavaSwing+Mysql的仓库管理系统设计和实现

本项目演示地址链接 》 前言: 本项目是使用Java swing开发,可实现仓库管理系统登陆/注册/重置、登录后可以进行系统管理、原料管理、成品管理、管理记录以及注销退出等几大模块。界面设计比较简介、适合作为Java初学者课设设计以及学习技术使用。 摘要: 现…

通信原理实验c语言,基于LabVIEW软件的通信原理实验教学平台设计方案

1.引言本文引用地址&#xff1a;http://www.eepw.com.cn/article/201809/388499.htm《通信原理》课程是我校通信工程专业、电子信息工程专业的一门专业基础课&#xff0c;学生对本门课程的掌握程度直接影响到后续专业课程的学习。在实际教学中认识到由于其理论性比较强&#xf…

基于JavaSwing+Mysql的超市商品管理系统设计和实现

本项目演示地址链接 》 前言: 本项目是使用Java swing开发,可实现超市管理系统商品列表信息查询、添加商品信息和修改商品管理以及删除商品信息和安装商品信息查询等功能。界面设计和功能比较简单基础、适合作为Java课设设计以及学习技术使用。 摘要: 随着小超…

android 水平进度条 自定义颜色,android 水平进度条的颜色设置

首先在布局文件中定义如下&#xff1a;再在drawable目录下新增progressbar.xml文件&#xff0c;可以设置默认背景色和进度条的颜色(值得一提的是支持渐变色) 内容如下&#xff1a;

基于javaSwing+文本存储的学生信息管理系统设计实现

本项目演示地址链接 》 前言: 该学生信息管理系统项目是使用Java swing开发,可实现基础数据维护、用户登录、学生信息列表查看、修改、删除和模糊查找以及退出注销等功能、界面设计比较简单易学、适合作为Java课设设计以及学习技术使用。 引言 学生信息管理…

基于JavaSwing+mysql的酒店管理系统设计和实现

本项目演示地址链接 》 前言: 项目是使用Java swing开发,可实现基础数据维护用户登录、系统首页酒店信息管理、主要模块是开房管理、退房管理、房间信息管理、顾客信息管理等功能。界面设计比较简介、适合作为Java课设设计以及学习技术使用。 引言 在信息高…

android 菜单 功能键,Android交互体验必知:功能按键事件

【51CTO独家译文】本文为翻译自外文网站tutsplus.com的《Android交互体验必知&#xff1a;功能按键事件》。以下为全部译文&#xff1a;开始学习每一种Android设备一般都会提供除字母和数字外的物理功能按键&#xff0c;这一般是根据不同的Android制造商而有所不同&#xff0c;…

基于java springboot博客交流平台系统设计和实现

本项目演示连接地址》 前言 博客&#xff0c;又译为网络日志、 部落格或部落阁等&#xff0c;是一种通常由个人管理、不定期张贴新的文章的网站。 博客上的文章通常根据张贴时间&#xff0c; 以倒序方式由新到旧排列。 许多博客专注在特定的课题上提供评论或新闻&…

android wifi热点项目总结,高通Android wifi移植和wifi热点问题总结

由于开发环境和系统的差异&#xff0c;wifi移植&#xff0c;包括wifi热点开启时有时还会出现其他问题&#xff0c;我这里先总结下:1.netd问题Netd 就是Network Daemon的缩写&#xff0c;表示Network守护进程​,Netd负责跟一些涉及网络的配置&#xff0c;操作&#xff0c;管理&a…

基于JavaWeb SSM mybatis 私人健身房系统管理平台设计和实现以及文档报告

本项目演示链接地址》 主要技术&#xff1a;Java 、springmvc、mybatis、jQuery 数据库&#xff1a;mysql 主要功能模块&#xff1a;登录、管理员列表、会员用户列表、健身课程信息、教练信息、器材信息、训练信息等 部分功能截图如下&#xff1a; 登录&#xff1a; 系统首…

android设置默认浏览器下载地址,android手机如何设置默认浏览器?

以华为手机为例&#xff0c;设置方法如下&#xff1a;1、打开手机设置中,进入 应用管理&#xff1b;2、从应用管理的列表中,打开 高级&#xff1b;3、从配置应用中,进入 默认应用设置&#xff1b;4、打开 浏览器&#xff1b;5、从已安装的浏览器列表中,选择 喜欢的浏览器6、再出…

基于 java springboot+layui仓库管理系统设计和实现

本项目演示链接地址》 主要功能模块 1.用户模块管理&#xff1a;用户登录、用户注册、用户的查询、添加、删除操作、 2.客户信息管理&#xff1a;.客户列表的展示、添加、修改、删除操作、 3.供应商管理&#xff1a;供应商详情列表的查看、添加、删除等操作、 4.退货管理和…

android 各个版本代表图标,使用不同的Android SDK版本的不同图标

您可以根据平台版本选择主题,如Styles and Themes开发指南中所述.在你的res / values / styles.xml中定义一个样式,如下所示&#xff1a;...然后在res / values-v11 /文件夹中,选择你的主题(可能是Holo,如果你是黑暗的)...然后添加该样式的图标.例如,这里是来自HoneycombGaller…

基于jsp+mysql+Spring+hibernate+的SSH在线学习交流论坛平台

本项目演示链接地址》 主要功能模块设计&#xff1a; 管理员角色包含以下功能&#xff1a;管理员登录,发布公告,修改资料,查看新帖,查看精华帖请求,封锁用户,创建讨论区等功能。 用户角色包含以下功能&#xff1a;按分类查看,用户登录,查看帖子详情,查看我的帖子,提交帖子,资料…

运行android程序时显示stop,Android系统.应用程序关闭时WorkManager是否正在运行?

我想安排每晚数据库更新.所以我使用新的Android WorkManager.我的理解是,一旦安排它将始终独立于应用程序的生命周期在后台运行.是对的吗&#xff1f;我的第一次测试显示Work只在应用程序运行时执行.val locationWork PeriodicWorkRequest.Builder(UpdateDatabaseWorker::clas…

Java--Mybatis万字长文经典面试题王者笔记《收藏版》

前言&#xff1a; 前段时间一直和大家在分享java项目实战的内容、今天趁着周末给大家整理了Java工程师在面试中经常被问到持久层框架的面试题《Java--Mybatis》篇、希望大家喜欢、支持。后期也会继续整理其他的知识点、比如、ZooKeeper、Dubbo、Redis、MySQL、Spring、…

android版本号存在哪个文件中,关于Android打版本号的小白文

尽管常常和android打交道。但事实上我对android不是非常了解。这里记录一下ant编译androidproject的过程&#xff0c;然后顺便记录一下android的一些基本概念。不求渡人&#xff0c;但求渡己。这里仅仅是记录一下自己实践的过程&#xff0c;參考博文连接点击这里。流程例如以下…

android studio列模式,在Android studio 中使用单例模式

本篇简单介绍如何在Android studio中 使用单例模式和使用注意事项。单例模式为什么要使用单例模式?有一些对象我们只需要一个&#xff0c;只需要一个线程池 、缓存或是只有一台打印机、机器人 、机器人上面只有一个寻磁传感器。我们可以通过全局的静态变量来实现&#xff0c;但…