rsa算法：任何人都可以善意地向我解释发生了什么

Question

#include <string.h>
#include <conio.h>
#include <math.h>

int mult(unsigned int x, unsigned int y, unsigned int n) {
    unsigned long int k = 1;
    int j;
    for (j = 1; j <= y; j++)
        k = (k * x) % n;
    return (unsigned int) k;
}

void main() {
    char msg[100];
    unsigned int pt[100], ct[100], n, d, e, p, q, i;
    printf("Enter message : ");
    gets(msg);
    //strcpy(pt, msg);
    for (i = 0; i < strlen(msg); i++)
        pt[i] = msg[i];
    n = 253;
    d = 17;
    e = 13;
    printf("\nCT = ");
    for (i = 0; i < strlen(msg); i++)
        ct[i] = mult(pt[i], e, n);
    for (i = 0; i < strlen(msg); i++)
        printf("%d ", ct[i]);
    printf("\nPT = ");
    for (i = 0; i < strlen(msg); i++)
        printf("%c", pt[i]);
    for (i = 0; i < strlen(msg); i++)
        pt[i] = mult(ct[i], d, n);
}

这是实现RSA算法的简单程序，任何人都可以解释我这里发生了什么，特别是n = 253，d = 17，e = 13。

非常感谢帮助。

Answer 1

http://en.wikipedia.org/wiki/RSA_(algorithm）。

253 = 11 * 23，// n = 253是两个“大”素数的乘积p，q

披（N）= 10 * 22 = 220。 // Euler totient函数是从p，q
计算的 e = 13 //一个小数字，与phi（n）相互作用。 然后计算d，e * d = 1 mod 220 - ＆gt; d = 17
- ＆GT; d * e = 221 === 1 mod 220.

扔掉，离开。