資源簡介
包括ecc算法和使用的源代碼。找了那么久一直都沒有好用的。我提供個完全可以用的。里面有說明。在vs2010下編譯測試過。

代碼片段和文件信息
/* 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?
#include?“tommath.h“
#include?“ecc.h“
#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);
int?myrng(unsigned?char?*dst?int?len?void?*dat)
{
int?x;
for?(x?=?0;?x? return?len;
}
int?main(){
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)
time_t?t;??????
char?temp[800]={0};
char?tempA[800]={0};
char?tempB[800]={0};
char?tempGX[800]={0};
char?tempGY[800]={0};
char?tempK[800]={0};
char?tempQX[800]={0};
char?tempQY[800]={0};
char?cc;
printf(“\n??????????ECC“);
printf(“\n------------------------------------------------------------------------\n“);
mp_init(&GX);
mp_init(&GY);
mp_init(&K);
mp_init(&A);
mp_init(&B);
mp_init(&QX);
mp_init(&QY);
mp_init(&P);
?????
srand(?(unsigned)?time(?&t?)?);
printf(“Parameters?list?blow(Decimal):\n“);
GetPrime(&PP_LONG);
printf(“P:\n“);
mp_toradix(&Ptemp10);
printf(“%s\n“temp);????
GetPrime(&A30);
printf(“A:\n“);
mp_toradix(&AtempA10);
printf(“%s\n“tempA);?
Get_B_X_Y(&GX&GY&B&A&P);
printf(“B:\n“);
mp_toradix(&BtempB10);
printf(“%s\n“tempB);?
printf(“G?coordinate?X:\n“);
mp_toradix(&GXtempGX10);
printf(“%s\n“tempGX);???
printf(“G?coordinate?Y:\n“);
mp_toradix(&GYtempGY10);
printf(“%s\n“tempGY);?
//--------------------------------------
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????196483??2012-09-27?14:18??ecc實例\ecc.c
?????文件?????????84??2008-04-17?02:07??ecc實例\ecc.h
?????文件????????872??2012-09-27?16:58??ecc實例\ecc.sln
????..A..H.??????9216??2012-09-27?16:59??ecc實例\ecc.suo
?????文件???????6133??2012-09-27?12:50??ecc實例\ecc.vcxproj
?????文件????????143??2012-09-27?12:50??ecc實例\ecc.vcxproj.user
?????文件??????17301??2010-09-26?21:26??ecc實例\tommath.h
?????文件??????21027??2008-04-17?02:27??ecc實例\tommath_class.h
?????文件???????2310??2007-03-10?18:45??ecc實例\tommath_superclass.h
?????文件???????1117??2012-09-27?17:14??ecc實例\使用說明.txt
?????目錄??????????0??2012-09-27?17:14??ecc實例
-----------?---------??----------?-----??----
???????????????254686????????????????????11
- 上一篇:遺傳算法0-1背包問題論文
- 下一篇:stm32 iap功能實現
評論
共有 條評論