c++实现编程实现RSA密码系统： 1. 随机生成两个大素数p和q, n=p*q. 查找相关资料编写生成大素数的算法。 2. 生成公钥对{n,e}和私钥对{n, d} 3. 对明文（消息）：mw=“信息安全专业+自己名字+学号”进行数字化，如明文：“信息安全专业+张三+22415010141” 4. 对消息mw加密和解密。

好的，我来回答你的问题。

首先，需要用到大数库来处理大素数的生成和加密解密过程中的大数运算。可以使用GMP库或者NTL库。这里我选择使用GMP库。

1. 随机生成两个大素数p和q, n=p*q

可以使用Miller-Rabin素性测试来判断一个数是否为素数。生成随机数，使用Miller-Rabin算法进行检测，如果不是素数则重新生成随机数。直到找到两个素数p和q，计算n=p*q，即可生成公钥和私钥。

2. 生成公钥对{n,e}和私钥对{n, d}

生成公钥和私钥的过程分为以下几步：

- 计算φ(n)=(p-1)*(q-1)
- 随机选择一个整数e，1 < e < φ(n)，且e与φ(n)互质，即gcd(e, φ(n))=1
- 计算d，使得d*e ≡ 1 (mod φ(n))，即d是e关于模φ(n)的逆元，可以使用扩展欧几里得算法求解
- 公钥为{n,e}，私钥为{n, d}

3. 对明文（消息）：mw=“信息安全专业+自己名字+学号”进行数字化，如明文：“信息安全专业+张三+22415010141”

将明文转化为数字的过程称为编码。可以使用ASCII码或者UTF-8编码将明文转化为数字。

4. 对消息mw加密和解密。

加密和解密的过程如下：

- 加密：设明文为m，加密后的密文为c，则c=m^e mod n
- 解密：设密文为c，解密后的明文为m，则m=c^d mod n

其中，^表示模幂运算。

下面是一个简单的C++实现：