信息计算2019级1班25号王庆海

王庆海

慕课截图

王庆海

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. /* 函数申明 */
   
5. int long_n(int n);
   
6. int shuru(char* arr, int k, char* wei, int is_first);
   
7. void jiami(char* arr, int k, int e, int n);
   
8. 
   
9. /* 输入函数，记录从键盘输入的明文*/
   
10. int shuru(char* arr, int k, char* wei, int is_first)
    
11. {
    
12.         int i;
    
13.         char ch;
    
14.         /*判断是否为第一分组的输入，如果是则获取输入的字符，否则就将上一分组最后获取的字符作为这一分组的第一个字符*/
    
15.         if (is_first == 1)
    
16.                 ch = getchar();
    
17.         else
    
18.                 ch = *wei;
    
19.         for (i = 0; (i < k) && (ch != '\n'); i++)  //获取字符直到获取到回车符为止
    
20.         {
    
21.                 arr[i] = ch;
    
22.                 ch = getchar();
    
23.         }
    
24.         *wei = ch;  //最后获取到的字符准备作为下一分组的第一个字符
    
25.         for (i = i; i < k; i++)
    
26.                 arr[i] = 'a';  //输入不够一组个数的整数倍则补'a'(即为补零)
    
27.         if (ch == '\n')  //接收到回车符返回0，否则为1
    
28.                 return 0;
    
29.         else
    
30.                 return 1;
    
31. }
    
32. 
    
33. /*加密函数*/
    
34. void jiami(char* arr, int k, int e, int n)
    
35. {
    
36.         int m = 0, c = 1, i, j, t = 0, shu, temp, num = 0;
    
37.         int* array;
    
38.         /*Mi赋值过程*/
    
39.         for (i = 0; i < k; i++)
    
40.         {
    
41.                 temp = 1;
    
42.                 for (j = 0; j < (k - i - 1) * 2; j++)
    
43.                         temp = temp * 10;
    
44.                 shu = (int)arr[i] - 97;
    
45.                 m = m + temp * shu;
    
46.         }
    
47.         temp = e;
    
48.         /*获取e的二进制表达形式的位数*/
    
49.         do {
    
50.                 temp = temp / 2;
    
51.                 num++;
    
52.         } while (temp != 0);
    
53.         array = (int*)malloc(sizeof(int) * k);   //申请动态数组
    
54.         temp = e;
    
55.         /*动态数组存储e的二进制表达形式*/
    
56.         for (i = 0; i < num; i++)
    
57.         {
    
58.                 array[i] = temp % 2;
    
59.                 temp = temp / 2;
    
60.         }
    
61.         /*避免出现天文数字的算法，详情见上文文字说明*/
    
62.         for (i = num - 1; i >= 0; i--)
    
63.         {
    
64.                 t = t * 2;
    
65.                 temp = c * c;
    
66.                 if (temp > n)
    
67.                 {
    
68.                         for (j = 0; temp - n * j >= 0; j++);
    
69.                         j--;
    
70.                         c = temp - n * j;
    
71.                 }
    
72.                 else
    
73.                         c = temp;
    
74.                 if (array[i] == 1)
    
75.                 {
    
76.                         t = t + 1;
    
77.                         temp = c * m;
    
78.                         if (temp > n)
    
79.                         {
    
80.                                 for (j = 0; temp - n * j >= 0; j++);
    
81.                                 j--;
    
82.                                 c = temp - n * j;
    
83.                         }
    
84.                         else
    
85.                                 c = temp;
    
86.                 }
    
87. 
    
88.                 e = e / 2;
    
89.         }
    
90.         temp = c;
    
91.         i = 0;
    
92.         /*c的位数小于分组长度则在前补零*/
    
93.         do {
    
94.                 temp = temp / 10;
    
95.                 i++;
    
96.         } while (temp != 0);
    
97.         for (i; i < num; i++)
    
98.                 printf("0");
    
99.         printf("%d", c);
    
100. }
     
101. 
     
102. /*获取分组的长度*/
     
103. int long_n(int n)
     
104. {
     
105.         int temp, i, j, k, shi, comp = 0;
     
106.         temp = n;
     
107.         /*获取n的位数*/
     
108.         for (i = 1; temp / 10 != 0; i++)
     
109.         {
     
110.                 temp = temp / 10;
     
111.         }
     
112.         temp = i;
     
113.         /*若n的位数为基数*/
     
114.         if (i % 2 != 0)
     
115.         {
     
116.                 i = i - 1;
     
117.                 return i;
     
118.         }
     
119.         /*若位数为偶数*/
     
120.         else
     
121.         {
     
122.                 for (j = 0; j < i / 2; j++)
     
123.                 {
     
124.                         shi = 1;
     
125.                         for (k = 0; k < temp - 2; k++)
     
126.                                 shi = shi * 10;
     
127.                         comp = comp + shi * 25;
     
128.                         temp = temp - 2;
     
129.                 }
     
130.                 if (comp <= n)
     
131.                         return i;
     
132.                 else
     
133.                 {
     
134.                         i = i - 2;
     
135.                         return i;
     
136.                 }
     
137.         }
     
138. }
     
139. 
     
140. /*主函数*/
     
141. int main()
     
142. {
     
143.         int p, q, e, d, n, fai_n, k, i, is_first = 1;
     
144.         char ch, * arr, wei = 'a';
     
145.         printf("请输入p、q、e值，用空格间隔开\n");
     
146.         scanf_s("%d%d%d", &p, &q, &e);  //从键盘获取p、q、e值
     
147.         n = p * q;
     
148.         fai_n = (p - 1) * (q - 1);   //Φ(n)
     
149.         for (k = 0; (k * n + 1) % e != 0; k++);
     
150.         if ((k * n + 1) % e == 0)
     
151.                 d = (k * n + 1) / e;  //d * e ≡ 1 (mod Φ(n))
     
152.         k = long_n(n);
     
153.         k = k / 2;  //分组的长度
     
154.         ch = getchar(); //缓冲回车符
     
155.         arr = (char*)malloc(sizeof(char) * k);  //申请动态数组
     
156.         printf("请输入明文\n");
     
157.         while (1)
     
158.         {
     
159.                 i = shuru(arr, k, &wei, is_first);  //调用输入字符的函数，接收到回车符返回0，否则为1
     
160.                 is_first = 0;  //第一分组录入结束设为0
     
161.                 jiami(arr, k, e, n);  //调用加密函数
     
162.                 if (i == 0)  //接收到返回值为0跳出循环
     
163.                         break;
     
164.         }
     
165.         printf("\n");
     
166.         return 0;
     
167. }
     

复制代码