近代密码学---IT实验01--RSA实现.docx

《近代密码学---IT实验01--RSA实现.docx》由会员分享，可在线阅读，更多相关《近代密码学---IT实验01--RSA实现.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、云南大学数学与统计学实验教学中心实验报告课程名称：近代密码学年级：2010级上机实践成绩：指导教师：陆正福姓名：段飞龙上机实践名称：RSA实现学号：20101910050上机实践日期：上机实践编号：No. 1组号：上机实践时间：一、实验目的配置gmp环境，并对其进行测试； 通过gmp实现RSA加密、解密。二、实验内容1、配置gmp环境，并对其进行测试;2、编程实现RSA非对称密码算法。三、实验环境Ubuntu VC四、实验结果1.对gmp的测试结果如下：1）对加法运算进行测试的结果：the n is 1the sum is 0the n is 101the sum is 338350the n

2、 is 1001the sum is 333833500the n is 10001the sum is 333383335000the n is 100001the sum is 333338333350000the n is 1000001the sum is 333333833333500000the n is 10000001the sum is 333333383333335000000the n is 100000001the sum is 333333338333333350000000the n is 1000000001the sum is 33333333383333333

3、35000000002）对乘法运算进行测试的结果:1234567823456789the result is 289589963907942.2.测试输入的字符串为最大长度（在此例中取最大长度为：10）的字符串时的结果:Input maxlength of message: I（）Main menu:int flag,flagl;charch,flagchar;unsigned int L=OJ=O;mpz_t d,e,n,c,cin;mpz_init(d);mpz_init(e);mpz_init(ii);mpz_init(c);mpz_init(cin);printf(HInput max

4、length of message:H);scanf(n%uH,&L);getchar();/l=100;RSA_gmp(&d,&e,&n,L);while (1)(flagl=l;printf(HMain menu:nH);printf(ntl Encryption!nH);printf(Ht2 Deciphering!nH);printf(nt3 Out put the secret key of encryption !nH);printf(nt4 Out put the secret key of deciphering !nH);printf(Ht0 Exit!nn);printf(

5、HInput your option:);scanf(H%d,&flag);getchar();m=(char *)malloc(sizeof(char)*(L+l);switch (flag)(case 1: printf(HInput a message:nM);i=l；while(l)scanf(n%cn,&ch);if(ch != An!) mO=ch;break;else printf(nThe message can not empty!nlnput a message:nn);scanf(H%cH,&ch);while(ch != n)mi+=ch;scanf(n %cM,&ch

6、);)mi=,0,;l=strlen(m);encryption(m9d9n9&cj);gmp_printf(*1 The ciphertext is c:n%ZdnH,c);break;case 2: printf(nInput the ciphertext八n);gmp_scanf(n%Zdn,&cin);getchar();deciphering(m,e,n,c,81); / Need exchange 1break;case 3: printf(HThe secret key of encryption is (d,n):nH);gmp_printf(H% Zd,n % Zdn ” ,

7、d,n);break;case 4: printf(nThe secret key of decipering is (e,n):nH);gmp_printf(H% Zd,n % Zdn *e,n);break;case 0: flagl=0;break;default:printf(nError data!nn);break;if (flagl = 0) break;六、教师评语：1 Encryption!2 Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering

8、!0 Exit!Input your option:3The secret key of encryption is (d,n):Main menu:1 Encryption!2 Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option:4The secret key of decipering is (e,n):Main menu:1 Encryption!2 Deciphering!3 Out put the se

9、cret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option: 1Input a message:1234567890The ciphertext is c: Main menu:1 Encryption!2 Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option:?Input the ciphert

10、ext:message is 1234567890Main menu:1 Encryption!2| Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option：()3.测试输入的字符串小于最大长度(在此例中取最大长度为：50)的字符串时的结果：Input maxlength of message:5()Main menu:1 Encryption!2| Deciphering!3 Out put the secret

11、key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option:3The secret key of encryption is (d,n):Main menu:1 Encryption!2 Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option:4The secret key of decipering is

12、(e,n):Main menu:1 Encryption!2 Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option:!Input a message:I am in Yunnan university!The ciphertext is c:Main menu:1 Encryption!2| Deciphering!3 Out put the secret key of encryption !4 Out put

13、the secret key of deciphering !0 Exit!Input your option:?Input the ciphertext:message is I am in Yunnan university!Main menu:1 Encryption!2 Deciphering!3 Out put the secret key of encryption !4 Out put the secret key of deciphering !0 Exit!Input your option:注：绿色字体为输入内容(拷贝到word里后，经手动修改)。五、程序源代码：1 .对g

14、mp测试的源代码：1)加法：#include#include void main() (mpz_t s,n;int i,j=0,m=10;mpz_init(s);/init s,the value is 0 mpz_init(n);for(i=l;illllllllll;i+) (mpz_add_ui(n,n, 1 );/set n to n+1if(j%m=0)gmp_printf(nthe n is %Zdnn);gmp_printf(uthe sum is %Zdn*,s);m=m*10;)mpz_addmu 1 (s,n,n);/add n*n to s j+； ) gmp_print

15、f(the sum is %Zdnu,s);mpz_clear(s);)2)乘法：#include#includechar* BigMul(char* m,char* n);int main()(char* p=NULL;char*a=12345678”；char*b=23456789”；p=BigMul(a,b);printf(nthe result is %s.n,p);return 0;)char* BigMul(char* m,char* n)(int i,j;char* pt=NULL;mpz_t s,p,q;mpz_init(s);i=mpz_init_set_str(p,m,10

16、);/get number from mj=mpz_init_set_str(q,n, 10);printf(”i,j:%d,%dni,j);gmp_printf(n %Zdn%ZdnH ,p,q);mpz_addmul(s,p,q);/calculate result/gmp_printf(the result is %Zdns);pt=mpz_get_str(pt, 10,s);/get string from s/printf(n%snn,pt);mpz_clear(s);return pt;2 .RSA源代码#include#include#include#include#includ

17、e void RSA_gmp(mpz_t *d,mpz_t *e,mpz_t *n?unsigned int 1)/generate secret key d,e,nchar *str;int size;unsigned long 10,seed;mpz_t p,q,fii,fn_r;10=4*1+10;mpzjnit(p);mpz_init(q);mpz_init(fn);mpz_init(fn_r);str=(char Hc)malloc(sizeof(char)*2*(10+3);/seed=rand()%(l31)+100; /seed在定义时,生成随机数。用rand后seed是定值g

18、mp_randstate_t state;gmp_randinit_default(state);gmp_randseed_ui(state,seed+);mpz_urandomb(p,stateJO);mpz_nextprime(p,p);gmp_randseed_ui(state,seed+);mpz_urandomb(q,state,10);mpz_nextprime(q,q);mpz_mul(*n,p,q); /Calculate for n=p*qmpz_sub_ui(p,p,l);mpz_sub_ui(q,q,l);mpz_mul(fn,p,q); /Calculate for f

19、n=(p-l)*(q-l)mpz_sqrt(fn_r,fn);mpz_get_str(str,2,fn);10=strlen(str);while(l) /Geberate e ( sqrt(fn)efn_r) break;mpz_invert(*d,*en);)void encryption(char .message,mpz_t d,mpz_t n,mpz_t unsigned int 1) /strN; /N=8000000 has testedint i=0J,temp;char *str,*p;mpz_t m;p=message;str=(char *)malloc(sizeof(c

20、har)*(8*l+l);while(*p) /Turn a string to binarytemp=*p;for(j=7;j=0;j)(stri+j=0,+temp%2;temp/=2;)P+；i+=8;mpz_init_set_str(m,str,2);mpz_powm(*c,m,d,n);void deciphering(char message,mpz_t e,mpz_t n,mpz_t c,unsigned int 1) (int i9temp9num;char strl,*p;mpz_t m;mpz_init(m);mpz_powm(m,c,e,n);mpz_get_str(str,2,m);l=strlen(str);temp=l%8-l;p=message;*p=0;for(i=0;iI;i+)(=*p*2+striO;if(i-temp)%8 = 0) *(+p)=0;)*p=0;printf(Hmessage is %snn,message);)void main()(int i;