已知明文,选择p=11,q=13,e=17,计算出秘钥d，并实现RSA加密流程，c语言

根据RSA算法，我们需要先计算出n和φ(n)的值。

n = p * q = 11 * 13 = 143
φ(n) = (p-1) * (q-1) = 10 * 12 = 120

接下来，我们需要计算出秘钥d的值。

我们知道，公钥e和秘钥d满足以下条件：

e * d ≡ 1 (mod φ(n))

因此，我们可以通过扩展欧几里得算法来求出秘钥d的值。

首先，我们需要求出gcd(e, φ(n))的值。

gcd(17, 120) = 1

接下来，我们需要求解以下方程：

17x + 120y = 1

通过扩展欧几里得算法，我们可以求出x和y的值。

17 * (-7) + 120 * 1 = 1

因此，x = -7，y = 1。

根据定义，秘钥d的值为x + k * φ(n)，其中k为任意整数。

因此，我们可以选择k = 1，计算出秘钥d的值。

d = x + k * φ(n) = -7 + 1 * 120 = 113

现在，我们已经计算出了公钥和秘钥的值，可以开始实现RSA加密流程。

以下是用C语言实现RSA加密的代码：

#include <stdio.h>

int power(int base, int exponent, int modulus) {
    int result = 1;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % modulus;
        }
        base = (base * base) % modulus;
        exponent = exponent / 2;
    }
    return result;
}

int main() {
    int p = 11;
    int q = 13;
    int e = 17;
    int d = 113;
    int n = p * q;
    char message[] = "RSA encryption";
    int i, j, m, c;

    printf("Original message: %s\n", message);

    for (i = 0; message[i] != '\0'; i++) {
        m = (int) message[i];
        c = power(m, e, n);
        message[i] = (char) c;
    }

    printf("Encrypted message: %s\n", message);

    for (j = 0; message[j] != '\0'; j++) {
        c = (int) message[j];
        m = power(c, d, n);
        message[j] = (char) m;
    }

    printf("Decrypted message: %s\n", message);

    return 0;
}

在这个代码中，我们定义了一个名为power的函数，用于计算$a^b$ mod c的值。然后，我们定义了p、q、e、d和n的值，以及一个要加密的字符串。

在加密过程中，我们将每个字符转换为其ASCII码值，并使用RSA算法加密该值。最后，我们将加密后的值再次转换为字符并打印出来。

在解密过程中，我们使用相同的RSA算法和秘钥d来解密每个字符，并将解密后的值转换为字符并打印出来。

注意：实现RSA加密算法需要注意安全性和性能问题，此处仅为演示示例，不应直接用于实际应用中。