/*　1、用戶A選定一條適合加密的橢圓曲線Ep（ab）（如:y2=x3+ax+b），并取橢圓曲線上一點(diǎn)，作為基點(diǎn)G。
　　2、用戶A選擇一個(gè)私有密鑰k，并生成公開(kāi)密鑰K=kG。
　　3、用戶A將Ep（ab）和點(diǎn)K，G傳給用戶B。
　　4、用戶B接到信息后?，將待傳輸?shù)拿魑木幋a到Ep（ab）上一點(diǎn)M，并產(chǎn)生一個(gè)隨機(jī)整數(shù)r（r　　5、用戶B計(jì)算點(diǎn)C1=M+rK；C2=rG。
　　6、用戶B將C1、C2傳給用戶A。
　　7、用戶A接到信息后，計(jì)算C1-kC2，結(jié)果就是點(diǎn)M。因?yàn)?br/>??????????C1-kC2=M+rK-k（rG）=M+rK-r（kG）=M
　　　再對(duì)點(diǎn)M進(jìn)行解碼就可以得到明文。

??　　密碼學(xué)中，描述一條Fp上的橢圓曲線，常用到六個(gè)參量：
???????T=（pabGnh）。
　　（p?、a?、b?用來(lái)確定一條橢圓曲線，G為基點(diǎn)，n為點(diǎn)G的階，h?是橢圓曲線上所有點(diǎn)的個(gè)數(shù)m與n相除的整數(shù)部分）

　　這幾個(gè)參量取值的選擇，直接影響了加密的安全性。參量值一般要求滿足以下幾個(gè)條件：

　　1、p?當(dāng)然越大越安全，但越大，計(jì)算速度會(huì)變慢，200位左右可以滿足一般安全要求；
　　2、p≠n×h；
　　3、pt≠1?（mod?n），1≤t<20；
　　4、4a3+27b2≠0?（mod?p）；
　　5、n?為素?cái)?shù)；
　　6、h≤4。
*/
#include?
#include?
#include?
#include?
#include?“tommath.h“
#include?


#define?BIT_LEN?800?
#define?KEY_LONG?128??//私鑰比特長(zhǎng)
#define?P_LONG?200????//有限域P比特長(zhǎng)
#define?EN_LONG?40????//一次取明文字節(jié)數(shù)（x20）（y20）


//得到lon比特長(zhǎng)素?cái)?shù)
int?GetPrime（mp_int?*mint?lon）;
//得到B和G點(diǎn)X坐標(biāo)G點(diǎn)Y坐標(biāo)
void?Get_B_X_Y（mp_int?*x1mp_int?*y1mp_int?*b??mp_int?*a??mp_int?*p）;
//點(diǎn)乘
bool?Ecc_points_mul（mp_int?*qxmp_int?*qy?mp_int?*px?mp_int?*pymp_int?*dmp_int?*amp_int?*p）;
//點(diǎn)加
int?Two_points_add（mp_int?*x1mp_int?*y1mp_int?*x2mp_int?*y2mp_int?*x3mp_int?*y3mp_int?*abool?zeromp_int?*p）;
//二進(jìn)制存儲(chǔ)密文
int?chmistore（mp_int?*aFILE?*fp）;
//把讀取的字符存入mp_int型數(shù)
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）;
//實(shí)現(xiàn)將mp_int數(shù)a中的比特串還原為字符串并賦給字符串ch：
int?chdraw（mp_int?*achar?*ch）;
//取密文
int?miwendraw（mp_int?*achar?*chint?chlong）;


int?myrng（unsigned?char?*dst?int?len?void?*dat）
{
???int?x;
???for?（x?=?0;?x????return?len;
}


void?main（）{

	cout<<“\n??????????本程序?qū)崿F(xiàn)橢圓曲線的加密解密“<	
	cout<<“\n------------------------------------------------------------------------\n“<???
	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_init（&GX）;
	mp_init（&GY）;
	mp_init（&K）;
	mp_init（&A）;
	mp_init（&B）;
	mp_init（&QX）;
	mp_init（&QY）;
	mp_init（&P）;
	

????time_t?t;???????????
????srand（?（unsigned）?time（?&t?）?）;

????printf（“橢圓曲線的參數(shù)如下（以十進(jìn)制顯示）:\n“）;	

????GetPrime（&PP_LONG）;
	printf（“有限域?P?是:\n“）;	
	char?temp[800]={0};
????mp_toradix（&Ptemp10）;
????printf（“%s\n“temp）;????

????GetPrime（&A30）;
	char?tempA[800]={0};
	printf（“曲線參數(shù)?A?是:\n“）;	
????mp_toradix（&AtempA10）;
????printf（“%s\n“tempA）;?
	
	Get_B_X_Y（&GX&GY&B&A&P）;

????char?tempB[800]={0};
	printf（“曲線參數(shù)?B?是:\n“）;	
????mp_toradix（&BtempB10）;
????printf（“%s\n“tempB）;?
	
	char?tempGX[800]={0};
	printf（“曲線G點(diǎn)X坐標(biāo)是:\n“）;	
????mp_toradix（&GXtempGX10）;
????printf（“%s\n“tempGX）;???

	char?tempGY[800]={0};
	printf（“曲線G點(diǎn)Y坐標(biāo)是:\n“）;
????mp_toradix（&GYtempGY10）;
????printf（“%s\n“tempGY）;?
	

	//---------------------------------------------

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????369776??2005-01-25?17:40??my_ecc0\MathLib.lib

?????文件???????3441??2004-01-06?16:50??my_ecc0\my_ecc.dsp

?????文件????????537??2004-01-06?16:50??my_ecc0\my_ecc.dsw

?????文件????????246??2010-01-31?12:38??my_ecc0\my_ecc.plg

?????文件???????2560??2009-05-07?15:13??my_ecc0\my_ecc.suo

?????文件??????16673??2004-01-06?16:14??my_ecc0\tommath.h

?????文件??????19875??2004-01-06?16:15??my_ecc0\tommath_class.h

?????文件???????2184??2004-12-30?19:55??my_ecc0\tommath_superclass.h

?????文件???????4268??2009-05-07?14:53??my_ecc0\Debug\BuildLog.htm

?????文件???????2048??2009-04-01?18:45??my_ecc0\Debug\my_ecc.exe.embed.manifest

?????文件???????2112??2009-04-18?10:26??my_ecc0\Debug\my_ecc.exe.embed.manifest.res

?????文件?????721920??2010-01-31?12:34??my_ecc0\Debug\my_ecc.pdb

?????文件??????66560??2010-01-31?12:38??my_ecc0\Debug\vc60.idb

?????文件??????61440??2010-01-31?12:34??my_ecc0\Debug\vc60.pdb

?????文件??????27648??2009-04-01?18:45??my_ecc0\Debug\vc90.idb

?????文件??????45056??2009-04-01?18:45??my_ecc0\Debug\vc90.pdb

?????文件?????266289??2010-01-31?12:34??my_ecc0\Debug\my_ecc.exe

?????文件?????325424??2010-01-31?12:34??my_ecc0\Debug\my_ecc.pch

?????文件??????37760??2010-01-31?12:34??my_ecc0\Debug\my_ecc.obj

?????文件?????331832??2010-01-31?12:34??my_ecc0\Debug\my_ecc.ilk

?????文件??????50176??2010-01-31?12:38??my_ecc0\my_ecc.ncb

?????文件??????21205??2010-01-31?12:34??my_ecc0\my_ecc.cpp

?????文件??????54784??2010-01-31?12:38??my_ecc0\my_ecc.opt

?????目錄??????????0??2009-04-23?19:46??my_ecc0\Debug

?????目錄??????????0??2009-04-23?19:46??my_ecc0

-----------?---------??----------?-----??----

??????????????2433814????????????????????25