SM2算法C语言实现

SM2加解密的C语言实现，有兴趣的可以下载试试看。

/*　1、用户A选定一条适合加密的椭圆曲线Ep（ab）（如:y2=x3+ax+b），并取椭圆曲线上一点，作为基点G。
　　2、用户A选择一个私有密钥k，并生成公开密钥K=kG。
　　3、用户A将Ep（ab）和点K，G传给用户B。
　　4、用户B接到信息后 ，将待传输的明文编码到Ep（ab）上一点M，并产生一个随机整数r（r　　5、用户B计算点C1=M+rK；C2=rG。
　　6、用户B将C1、C2传给用户A。
　　7、用户A接到信息后，计算C1-kC2，结果就是点M。因为
          C1-kC2=M+rK-k（rG）=M+rK-r（kG）=M
　　　再对点M进行解码就可以得到明文。

  　　密码学中，描述一条Fp上的椭圆曲线，常用到六个参量：
       T=（pabGnh）。
　　（p 、a 、b 用来确定一条椭圆曲线，G为基点，n为点G的阶，h 是椭圆曲线上所有点的个数m与n相除的整数部分）

　　这几个参量取值的选择，直接影响了加密的安全性。参量值一般要求满足以下几个条件：

　　1、p 当然越大越安全，但越大，计算速度会变慢，200位左右可以满足一般安全要求；
　　2、p≠n×h；
　　3、pt≠1 （mod n），1≤t<20；
　　4、4a3+27b2≠0 （mod p）；
　　5、n 为素数；
　　6、h≤4。
*/
#include 
#include 
#include 
#include 
#include “tommath.h“
#include 


#define BIT_LEN 800 
#define KEY_LONG 128  //私钥比特长
#define P_LONG 200    //有限域P比特长
#define EN_LONG 40    //一次取明文字节数（x20）（y20）


//得到lon比特长素数
int GetPrime（mp_int *mint lon）;
//得到B和G点X坐标G点Y坐标
void Get_B_X_Y（mp_int *x1mp_int *y1mp_int *b  mp_int *a  mp_int *p）;
//点乘
bool Ecc_points_mul（mp_int *qxmp_int *qy mp_int *px mp_int *pymp_int *dmp_int *amp_int *p）;
//点加
int Two_points_add（mp_int *x1mp_int *y1mp_int *x2mp_int *y2mp_int *x3mp_int *y3mp_int *abool zeromp_int *p）;
//二进制存储密文
int chmistore（mp_int *aFILE *fp）;
//把读取的字符存入mp_int型数
int putin（mp_int *achar *chint chlong）;
//ECC加密 
void Ecc_encipher（mp_int *qxmp_int *qy mp_int *px mp_int *pymp_int *amp_int *p）;
//ECC解密
void Ecc_decipher（mp_int *k mp_int *amp_int *p）;
//实现将mp_int数a中的比特串还原为字符串并赋给字符串ch：
int chdraw（mp_int *achar *ch）;
//取密文
int miwendraw（mp_int *achar *chint chlong）;
unsigned int SDBMHash16（char *str）;//对输入的字符串计算Hash值，输出为一个32位的整数
//CString IntToString（int& number）;//将一个整数转换为一个字符串
unsigned int SDBMHash32（char *str）;

void NumToStr（unsigned __int64 achar z[100]）;

void Hashstring（char temphash[800]unsigned __int64 *hashint n1）;


int myrng（unsigned char *dst int len void *dat）
{
   int x;
   for （x = 0; x < len; x++） dst[x] = rand（） & 0xFF;
   return len;
}


void main（）{

	cout<<“\n---------------------------------------------------“;
	cout<<“\n          本程序实现SM2的加密解密“;	
	cout<<“\n---------------------------------------------------\n“<   
	clock_t t_startt_end;             //统计时间
	mp_int GX;
	mp_int GY;
	mp_int K;//私有密钥
	mp_int A;
	mp_int B;
	mp_int QX;
	mp_int QY;
	mp_int P;//Fp中的p（有限域P）
	mp_int c1xc1y;
	mp_int c2xc2y;
	mp_int r;
	mp_int tempxtempy;
	//mp_int m;//随机待加密明文
	mp_int temp1;
	//mp_int mx;
	

	mp_init（&GX）;
	mp_init（&GY）;
	mp_init（&K）;
	mp_init（&A）;
	mp_init（&B）;
	mp_init（&QX）;
	mp_init（&QY）;
	mp_init（&P）;
	mp_init（&c1x）;
	mp_init（&c1y）;
	mp_init（&c2x）;
	mp_init（&c2y）;
	mp_init（&r）;
	mp_init（&tempx）;
	mp_init（&tempy）;
	//mp_init（&m）;
	mp_init（&temp1）;
	//mp_init（&mx）;


	FILE *fp*fq;
	char fin_name[40]fout1_name[40]fout2_name[40];

	unsigned __int64 buffer[20000];
	char test[20000];
	//short buffer[2000

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-04-21 16:13  SM2\
     目录           0  2014-04-21 16:13  SM2\Debug\
     文件      123904  2013-10-07 18:07  SM2\Debug\my_ecc.bsc
     文件      299061  2014-04-21 15:54  SM2\Debug\my_ecc.exe
     文件      348640  2014-04-21 15:54  SM2\Debug\my_ecc.ilk
     文件       48487  2014-04-21 15:53  SM2\Debug\my_ecc.obj
     文件      325968  2014-04-21 15:49  SM2\Debug\my_ecc.pch
     文件      926720  2014-04-21 15:54  SM2\Debug\my_ecc.pdb
     文件       47620  2014-04-21 15:53  SM2\Debug\my_ecc.sbr
     文件       99328  2014-04-21 16:03  SM2\Debug\vc60.idb
     文件       61440  2014-04-21 15:49  SM2\Debug\vc60.pdb
     文件      155136  2013-10-07 18:07  SM2\ecc.lib
     文件      369776  2013-10-07 18:07  SM2\MathLib.lib
     文件       27987  2013-10-07 21:04  SM2\my_ecc.cpp
     文件        3445  2013-10-07 18:07  SM2\my_ecc.dsp
     文件         537  2013-10-07 18:07  SM2\my_ecc.dsw
     文件       82944  2014-04-21 16:05  SM2\my_ecc.ncb
     文件       49664  2014-04-21 16:05  SM2\my_ecc.opt
     文件         872  2014-04-21 15:54  SM2\my_ecc.plg
     文件       16673  2013-10-07 18:07  SM2\tommath.h
     文件       19875  2013-10-07 18:07  SM2\tommath_class.h
     文件        2184  2013-10-07 18:07  SM2\tommath_superclass.h