设p＝5q＝11e＝3明文m＝24建立RSA公钥密码体制加密m并解密。

1. 计算n和φ(n)

n = pq = 511 = 55

φ(n) = (p-1)(q-1) = 410 = 40

2. 计算私钥d

根据扩展欧几里得算法，求得d = 27

3. 加密明文m

c = m^e mod n = 24^3 mod 55 = 34

4. 解密密文c

m = c^d mod n = 34^27 mod 55 = 24

因此，RSA公钥密码体制加密m得到密文c为34，再用私钥解密密文c得到明文m为24。