RSA加密算法解密示例：求明文内容

设有两个大素数p=5，q=11，公钥e=23，密文为c=3，求明文内容：

根据RSA加密算法，密文c = 明文m^e mod n，其中n = p*q，因为p和q都是素数，所以n也是素数。

首先计算n = pq = 511 = 55。

因为e = 23，所以需要求d使得de mod (p-1)(q-1) = 1。因为p和q都是素数，所以(p-1)(q-1) = 410 = 40。可以通过扩展欧几里得算法求得d = 7。

现在可以解密密文，根据公式m = c^d mod n，有m = 3^7 mod 55 = 27。

所以明文为27。