练习数字签名

练习数字签名的作业说明： 1.设计同课件，如下图：消息Hash函数消息摘要发方A相等？收方B（或第三方）加密算法A的私钥签名消息加密的消息摘要签名消息Hash函数消息摘要解密算法A的公钥签名有效y签名无效n2编程实现。.鉴于前面作业的RSA签名认证源代码及消息摘要产生的HASH值，可将两个程序结合使用即可。如上次作业，利用测试文档产生HASH值，并用RSA算法进行签名认证的结果如下：源程序：/* * File: TestHashsign.cpp * Author: LIU * * Created on 2011.3.26 */ TestHash.cpp : 定义控制台应用程序的入口点。/#include stdafx.h#include Des.h#include char fileIn8;char fileOut8; /最后输出位hash值char Key8;unsigned int GetOutNum(unsigned int b,unsigned int e , unsigned int d)unsigned int i;unsigned int outNum= 1;for( i=0; i = d )outNum %= d;if(!outNum)return outNum;return outNum%d;int _tmain(int argc, _TCHAR* argv) FILE *fpIn;char fileNameIn260=C:2.txt;/要打开的文件名，可修改static bool K64;unsigned char xstr16;double temp=0;UINT n;UINT PublicKey, mod;int c16;UINT PrivateKey,p,q;UINT m16;if (fpIn = fopen(fileNameIn,rb+)= NULL)/打开文件句柄return false;int err=fseek(fpIn,0L,SEEK_END);/将文件的当前位置移到文件的末尾if (err != 0)return false;long fileSize = ftell(fpIn);/获得当前位置相对于文件首的位移,即为文件长度err=fseek(fpIn,0L,SEEK_SET);/将文件的当前位置移到文件的开头if (err != 0)return false;DWORD nNumberOfBytesToRead =8;DWORD NumberOfBytesRead=0;DWORD num=0;memset(fileOut,0,8); memset(fileIn,0,8);/初始化输入开始都为while(numfileSize) memset(Key,0,8);NumberOfBytesRead = fread(Key, sizeof(char), nNumberOfBytesToRead, fpIn);/每次读取个字节，即位 Des_SetKey(Key); /把读出来的字节作为密钥Des_Run(fileOut, fileIn, ENCRYPT);/des加密 memcpy(fileIn,fileOut,8);/把输出的作为下一次的输入num+=NumberOfBytesRead;fclose(fpIn);for(int i=0; i(i%8) & 1;for (int i=0,j=0;i64;j+)xstrj=Ki*8+Ki+1*4+Ki+2*2+Ki+3;i=i+4;printf(文件的HASH值（消息摘要）二进制表示为:n);for (int i=0;i64;i+)printf(%d,Ki);printf(n十六进制表示为:n);for (int i=0;i16;i+)printf(%x,xstri);printf(n十进制表示为:n);for (int i=0;i16;i+)printf(%d ,xstri);printf(n);printf(nn利用上述HASH值进行用RSA算法进行签名的简单示例。签名与认证过程一次性完成。同学们写程序时可分开进行，一人做签名，一人做认证。n);printf(n请输入公钥e,nn);scanf(%d,%d,&PublicKey,&mod);printf(加密的消息摘要为:n);for (int i=0;i16;i+)temp=xstri;ci=GetOutNum(temp,PublicKey,mod);printf(%d ,ci);printf(nn请输入私钥d,p,qn);scanf(%d,%d,%d,&PrivateKey,&p,&q);mod=p*q;printf(解密得到消息摘要为:n);for (int i=0;i16;i+)temp=ci;mi=GetOutNum(temp,PrivateKey,mod);printf(%d ,mi);fo