大数加密c语言实现界面,PAT Basic 1048. 数字加密(20)(C语言实现)

我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A

的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B

的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

思路

要注意位数不足的话在前面补0。

代码

#include

#include

int main()

{

char A[101], B[101];

char encrypt[] = "0123456789JQK";

scanf("%s %s", A, B);

int lenA = strlen(A);

int lenB = strlen(B);

int maxlen = lenA > lenB ? lenA : lenB;

int a, b;

for(int i = 0; i < maxlen; i++)

{

a = lenA + i - maxlen < 0 ? 0 : A[lenA + i - maxlen] - '0';

b = lenB + i - maxlen < 0 ? 0 : B[lenB + i - maxlen] - '0';

if((maxlen - i) % 2)

putchar(encrypt[(a + b) % 13]);

else

putchar('0' + (b - a < 0 ? b - a + 10 : b - a));

}

return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是RSA加密算法的C语言实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <math.h> #define MAX 10000 int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } int prime(int n) { int i, j; int isPrime = 1; for (i = 2; i <= sqrt(n); i++) { if (n % i == 0) { isPrime = 0; break; } } return isPrime; } int generate_primes(int *p, int *q) { srand(time(NULL)); int n1 = rand() % MAX + 1; int n2 = rand() % MAX + 1; while (!prime(n1)) { n1 = rand() % MAX + 1; } while (!prime(n2) || n1 == n2) { n2 = rand() % MAX + 1; } *p = n1; *q = n2; return (*p) * (*q); } int generate_key(int *e, int *d, int phi) { srand(time(NULL)); int k = 2; int temp = phi; while (gcd(k, temp) != 1) { k = rand() % (phi - 2) + 2; } *e = k; int i = 1; while (1) { if ((i * phi + 1) % k == 0) { *d = (i * phi + 1) / k; break; } i++; } return *e; } int power_mod(int a, int b, int m) { int result = 1; while (b > 0) { if (b % 2 == 1) { result = (result * a) % m; } a = (a * a) % m; b = b / 2; } return result; } void encrypt(int *cipher, char *message, int len, int e, int n) { int i; for (i = 0; i < len; i++) { cipher[i] = power_mod(message[i], e, n); } } void decrypt(char *message, int *cipher, int len, int d, int n) { int i; for (i = 0; i < len; i++) { message[i] = power_mod(cipher[i], d, n); } } int main() { int p, q; int n = generate_primes(&p, &q); int phi = (p - 1) * (q - 1); int e, d; generate_key(&e, &d, phi); printf("p = %d\nq = %d\nn = %d\ne = %d\nd = %d\n", p, q, n, e, d); char message[MAX]; printf("Enter message to encrypt: "); scanf("%s", message); int len = strlen(message); int cipher[len]; encrypt(cipher, message, len, e, n); printf("Encrypted message: "); int i; for (i = 0; i < len; i++) { printf("%d ", cipher[i]); } printf("\n"); char decrypted[len]; decrypt(decrypted, cipher, len, d, n); printf("Decrypted message: %s\n", decrypted); return 0; } ``` 该程序实现了RSA加密算法的基本功能,包括生成素数、生成公钥和私钥、加密和解密消息。程序中使用了随机数生成器来生成素数和公钥,同时利用欧拉函数计算私钥。加密和解密过程使用了模幂运算,避免了对大数进行直接计算的问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值