用C语言写的RSA

康小泡

比较垃圾  分享一下八

1. #include <stdio.h>
   
2. #include <math.h>
   
3. #include <stdlib.h>
   
4. int length = 0 ;
   
5. bool JudgeP (int prime)             //判断是不是素数
   
6. {
   
7.         int i=0;
   
8.         long double temp=0 ;
   
9.         if (prime == 0||prime == 2)
   
10.                 return false;
    
11.         else
    
12.         {
    
13.         temp =sqrt((float)prime);
    
14.         for (i=2;i<=temp;i++)
    
15.         {
    
16.                 if (prime%i == 0)
    
17.                                 return false;       //输入的不是素数        
    
18.         }
    
19.         return true ;                                        //输入的数是素数
    
20.         }
    
21. 
    
22. }
    
23. long int InputP ( )        //直到输入素数
    
24. {
    
25.         int num;
    
26.                 scanf_s("%d",&num);
    
27.         while (!JudgeP(num))
    
28.         {
    
29.                 printf("您输入的的不是素数，请重新输入!\n");
    
30.                 scanf_s("%d",&num);
    
31.         }
    
32.         return num ;
    
33. }
    
34. int gcd(int a , int b){
    
35.         return b==0?a:gcd(b,a%b);
    
36. }
    
37. long int  CheckE (long int f_n )                //判断e是否符合要求  1<e <f_n且e 与f_n互素
    
38. {
    
39.         long int e ;
    
40.         int k ;
    
41.         printf("please enter e(1<e<f_n) :");
    
42.         scanf_s("%d",&e );
    
43.         while (e > f_n || e<= 1)                                                //确定e的范围
    
44.         {
    
45.                 printf("e is't fit ,enter again!(1<e<f_n)");
    
46.                 scanf_s("%d",&e );
    
47.         }
    
48.         k =gcd(f_n,e) ;
    
49.         while (k != 1)
    
50.         {               
    
51.                 printf("e with f_n relatively prime，enter again!");
    
52.                 scanf_s("%d",&e);
    
53.                 k =gcd(f_n,e) ;
    
54.         }
    
55.         return e ;
    
56. }
    
57. long int  CalculateD(long int  f_n ,long  int e)     //辗转相除
    
58. {
    
59.         int i , j = 1 , t1 , t2= 1 , k = 0  , m ;
    
60. 
    
61.         int arry_1[30] = {f_n,e} ,arry_2[30] ={0} ;
    
62.         printf(" the Calculation:\n") ;
    
63.         for (i=1 ; (arry_1[i] != 0 )&&( arry_1[i] != 1); i ++)
    
64.         {
    
65.                 arry_1[i+1] =arry_1[i-1]%arry_1[i] ;
    
66.                 arry_2 [i-1] = arry_1[i-1]/arry_1[i] ;
    
67.                 printf(" %d = %d*%d+%d\n",arry_1[i-1],arry_1[i],arry_2[i-1],arry_1[i+1] ) ;
    
68.         }
    
69.         t1 = 1 ;
    
70.         t2 = -arry_2[i-2] ;
    
71.         while((i -2)!= k )
    
72.         {
    
73.                 m = t1 ;
    
74.                 t1 = t2  ;
    
75.                 if (j%2 != 0)
    
76.                         t2 = (abs(m)+arry_2[i-3]*abs(t2) );
    
77.                 else
    
78.                         t2 = -(abs(m)+arry_2[i-3]*abs(t2) );
    
79.                
    
80.                 i -- ;   
    
81.                 j++ ;
    
82.         }
    
83.        
    
84.         while(t2 < 0)
    
85.         {
    
86.                 t2 = f_n + t2 ;
    
87.         }
    
88.     k = t2 ;
    
89.         while(t2 = t2/f_n)
    
90.         {
    
91.                 k = t2%f_n          ;
    
92.         }
    
93.     printf("k = %d\n",k);
    
94.        
    
95.         return k ;
    
96. }
    
97. int * Dec2Bin(int e ) //转换为二进制
    
98. {
    
99.   int i = 0 ;
    
100. int str1[20] ,str2[20] ;
     
101. 
     
102. while(e)
     
103. {
     
104.   str1[i] = e%2 ;
     
105.   e = e/2 ;
     
106.    i++ ;
     
107. }
     
108. i -- ;
     
109. printf("The binary is :");
     
110. for (length = 0 ; i>=0 ; length ++)
     
111. {
     
112. str2[length] = str1[i] ;
     
113. printf("%d",str2[length]);
     
114. i -- ;
     
115. }
     
116. return str2 ;
     
117. 
     
118. }
     
119. int  Encrypt(int m , int e , int n)  //平方乘法
     
120. {
     
121.          int  c =1  , i ;
     
122.         int *p =  Dec2Bin(e) ;
     
123.        
     
124.          for (i = 0  ; i < length;i ++)
     
125.          {
     
126.                  c = c %n;
     
127.                  c =c*c%n ;
     
128.                   if (*(p+i) == 1)
     
129.                  { c =c%n;
     
130.                   c =c*m%n;
     
131.                   }
     
132.          }
     
133.          return c ;
     
134. }
     
135. int main(void)
     
136. {
     
137.         long int p,q ,n,f_n ,e ,d,m,c,l;
     
138.         printf("please enter p:");  //p,q输入
     
139.         p = InputP();   
     
140.         printf("please enter q ");
     
141.         q = InputP();
     
142. 
     
143.         n = p*q ;                                        //计算n,f_n
     
144.         f_n =(p-1)*(q-1);
     
145. 
     
146.         e = CheckE(f_n );                    //计算e
     
147.         d=CalculateD(f_n,e);                //计算d
     
148. 
     
149.         printf("please enter m ");
     
150.         scanf_s("%d",&m) ;
     
151.         c =Encrypt(m,e,n);
     
152.         printf("c is %d\n",c );
     
153.         l=Encrypt(c,d,n);
     
154.         printf("l is %d\n",l );
     
155. system("pause");
     
156. return 0 ;
     
157. }

复制代码

～风介～

亲，你有c写的des的代码吗？或者说你可以写一个吗？

Angel丶L

RSA？这不是腾讯的 经典算法的么？

康小泡

～风介～ 发表于 2014-12-18 11:44
亲，你有c写的des的代码吗？或者说你可以写一个吗？

期末了在做密码学   我选的这个  你要的话可以帮你问问其他同学的。然后给你分享一下

康小泡

Angel丶L 发表于 2014-12-18 13:03
RSA？这不是腾讯的 经典算法的么？

但是我写的这个容易溢出。

～风介～

kklloo 发表于 2014-12-18 18:55
期末了在做密码学   我选的这个  你要的话可以帮你问问其他同学的。然后给你分享一下

ok！

皓月长空

我是来打酱油的

yzsqz001

:lol: 我是来看你们打酱油的

小甲鱼

挺好的丫泡姐~

丸子酱1016

~~~~

桃花飞舞

复制粘贴了，报错了:call:

康小泡

桃花飞舞 发表于 2015-1-11 22:40
复制粘贴了，报错了

哪里报错了 可能是编译器的原因 不同编译器对函数的至此不一样。