信息计算2019级2班30号高鹏

2019-2高鹏

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. #include <time.h>
   
6. 
   
7. char s[100], * c;
   
8. int n, e, d, i, C, j, k = 0, len;
   
9. int str[100], b[30];
   
10. unsigned gcd(unsigned a, unsigned b)
    
11. {
    
12.     if (a % b == 0)
    
13.         return b;
    
14.     else
    
15.         return gcd(b, a % b);
    
16. }
    
17. void Egcd(int a, int b, int& x, int& y)
    
18. { //ax-by=1
    
19.     if (b == 0 || a == 0)
    
20.     {
    
21.         x = 1;
    
22.         y = 0;
    
23.         return;
    
24.     }
    
25.     if (a < b)
    
26.     {
    
27.         Egcd(a, b % a, x, y);
    
28.         x = (int)(b * y + 1) / a;
    
29.     }
    
30.     else
    
31.     {
    
32.         Egcd(a % b, b, x, y);
    
33.         y = (int)(a * x - 1) / b;
    
34.     }
    
35. }
    
36. void RSA()
    
37. {
    
38.     int p, q, N, Y;
    
39.     printf(" 请输入素数 p 和 q的值:");
    
40.     scanf("%d %d", &p, &q);
    
41.     n = p * q;
    
42.     N = (p - 1) * (q - 1);
    
43.     srand((unsigned)time(NULL)); // 初始化随机数
    
44.     while (1) // 产生随机整数 e ， e 与 N 互质
    
45.     {
    
46.         e = rand() % N;
    
47.         if (e == 0)
    
48.             continue;
    
49.         if (gcd(N, e) == 1)
    
50.         {
    
51.             break;
    
52.         }
    
53.     }
    
54.     Egcd(e, N, d, Y);
    
55.     printf(" 公钥为 PU={e=%d,n=%d}\n", e, n);
    
56.     printf(" 私钥为 PR={d=%d,n=%d}\n", d, n);
    
57. }
    
58. void encrypt() // 加密函数
    
59. {
    
60.     len = strlen(s);
    
61.     for (i = 0; i < len; i++) // 去掉 s[100] 中的空格
    
62.     {
    
63.         if (s[i] < 97 || s[i]>122)
    
64.         {
    
65.             b[k] = i;
    
66.             k++;
    
67.             for (j = i; j < len - 1; j++)
    
68.             {
    
69.                 s[j] = s[j + 1];
    
70.             }
    
71.             len--;
    
72.         }
    
73.     }
    
74.     s[len] = '\0'; // 结束符
    
75.     printf(" 密文是 ： ");
    
76.     for (i = 0; i < len; i++)
    
77.     {
    
78.         C = 1;
    
79.         for (int j = 0; j < e; j++)
    
80.         {
    
81.             C = (C * (s[i] - 97)) % n;
    
82.         }
    
83.         str[i] = C;
    
84.         printf("%d ", str[i]);
    
85.     }
    
86.     printf("\n");
    
87. }
    
88. void decrypt() // 解密函数
    
89. {
    
90.     c = (char*)malloc(len * sizeof(int));
    
91.     for (i = 0; i < len; i++) // 实现解密
    
92.     {
    
93.         C = 1;
    
94.         for (int j = 0; j < d; j++)
    
95.         {
    
96.             C = (C * (str[i])) % n;
    
97.         }
    
98.         c[i] = C + 97;
    
99.     }
    
100.     c[i] = '\0';
     
101.     for (int z = 0; z < k; z++) // 加空格
     
102.     {
     
103.         for (i = 0; i < len; i++)
     
104.         {
     
105.             if (i == b[z])
     
106.             {
     
107.                 for (j = len; j > i; j--)
     
108.                 {
     
109.                     c[j] = c[j - 1];
     
110.                 }
     
111.                 c[i] = ' ';
     
112.                 len++;
     
113.                 b[z + 1] = b[z + 1] + (z + 1);
     
114.                 break;
     
115.             }
     
116.         }
     
117.     }
     
118.     c[len] = '\0';
     
119.     printf(" 明文 ： ");
     
120.     puts(c);
     
121. }
     
122. int function()// 系统功能选择页面
     
123. {
     
124.     int choice;
     
125.     printf("    \n");
     
126.         printf("    \n");
     
127.     printf("  欢迎使用 RSA 加密解密系统  \n");
     
128.     printf(" 1--   加密  \n");
     
129.     printf(" 2--   解密  \n");
     
130.     printf(" 3--   退出  \n");
     
131.     printf("     \n");
     
132.         printf("    \n");
     
133.     printf(" 请输入要选择的功能 ： ");
     
134.     scanf("%d", &choice);
     
135.     return choice;
     
136. }
     
137. int main()
     
138. {
     
139. 
     
140.     int function();
     
141.     int fc;
     
142.     printf(" 请输入初始的明文 ( 小写 ) ： ");
     
143.     gets(s);
     
144.     RSA(); // 提供私钥和公钥
     
145.     while (1)
     
146.     {
     
147.         fc = function();
     
148.         if (fc == 1) // 加密
     
149.             encrypt();
     
150.         else if (fc == 2) // 解密
     
151.             decrypt();
     
152.         else if (fc == 3)
     
153.             break;
     
154.         else
     
155.             printf(" 输入有误，请重新输入 /n");
     
156.     }
     
157.     return 0;
     
158. }
     

复制代码