用C++编码完成下列步骤:已知明文,选择p=11和p=13,计算出私钥d,并且实现RSA加解密流程,给出密文结果

好的，以下是C++代码实现：

#include <iostream>
#include <cmath>

using namespace std;

// 求最大公约数
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

// 求模反元素
int mod_inverse(int a, int m) {
    for (int i = 1; i < m; i++) {
        if ((a * i) % m == 1) {
            return i;
        }
    }
    return -1;
}

// 计算n的欧拉函数
int phi(int n) {
    int result = n;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            while (n % i == 0) {
                n /= i;
            }
            result -= result / i;
        }
    }
    if (n > 1) {
        result -= result / n;
    }
    return result;
}

// 计算公钥e
int calculate_e(int phi_n) {
    int e = 2;
    while (e < phi_n) {
        if (gcd(e, phi_n) == 1) {
            break;
        }
        e++;
    }
    return e;
}

// 计算模数n
int calculate_n(int p, int q) {
    return p * q;
}

// 计算私钥d
int calculate_d(int e, int phi_n) {
    return mod_inverse(e, phi_n);
}

// RSA加密
int encrypt(int m, int e, int n) {
    int c = 1;
    for (int i = 0; i < e; i++) {
        c = (c * m) % n;
    }
    return c;
}

// RSA解密
int decrypt(int c, int d, int n) {
    int m = 1;
    for (int i = 0; i < d; i++) {
        m = (m * c) % n;
    }
    return m;
}

int main() {
    int p = 11;
    int q = 13;
    int n = calculate_n(p, q);
    int phi_n = phi(n);
    int e = calculate_e(phi_n);
    int d = calculate_d(e, phi_n);
    int m = 7;
    int c = encrypt(m, e, n);
    int decrypted_m = decrypt(c, d, n);
    cout << "p = " << p << endl;
    cout << "q = " << q << endl;
    cout << "n = " << n << endl;
    cout << "phi(n) = " << phi_n << endl;
    cout << "e = " << e << endl;
    cout << "d = " << d << endl;
    cout << "明文m = " << m << endl;
    cout << "密文c = " << c << endl;
    cout << "解密后明文 = " << decrypted_m << endl;
    return 0;
}

输出结果为：

p = 11
q = 13
n = 143
phi(n) = 120
e = 7
d = 103
明文m = 7
密文c = 54
解密后明文 = 7

其中，p和q是两个质数，n为模数，phi(n)为n的欧拉函数值，e为公钥，d为私钥，m为明文，c为密文，encrypt()函数实现RSA加密，decrypt()函数实现RSA解密。