RSA加密解密算法示例：选取p=5，q=11进行加密解密

1. 首先计算n和p(n)的值：

n = p * q = 5 * 11 = 55 p(n) = (p-1) * (q-1) = 4 * 10 = 40

2. 选取加密指数e=7，使得e满足远小于p(n)且与p(n)互素，计算解密指数d的值： 通过计算，找到满足条件的解密指数d，使得 (e * d) % p(n) = 1。在本例中，d = 23。

3. 分组加密过程： 首先将明文消息m=531953分组，每组的值应小于n。 第一组：m1 = 53 第二组：m2 = 19 第三组：m3 = 53

加密过程： 第一组：c1 = m1^e % n = 53^7 % 55 = 31 第二组：c2 = m2^e % n = 19^7 % 55 = 37 第三组：c3 = m3^e % n = 53^7 % 55 = 31

加密后的密文为：c = 313731

4. 利用密文恢复明文的过程： 解密过程： 第一组：m1 = c1^d % n = 31^23 % 55 = 53 第二组：m2 = c2^d % n = 37^23 % 55 = 19 第三组：m3 = c3^d % n = 31^23 % 55 = 53

恢复的明文为：m = 531953