RSA公开秘钥密码体制算法加密运算

1.设计公钥（e，n）和私钥（d，n）
p=5,q=7
n=pq=57=35
f(n)=(p-1)(q-1)=46=24
取e=5，则ed≡1mod(n) （≡表示式子两边同余）
即5d≡1mod24
已知1mod24余数为1，要使5*dmod24余数为1，d的一个取值为5
所以得公钥KU=（e,n)=(5,35)
私钥KR=（d,n）=(5,35)
2.字母数字化
查表可知 bed用数字表示为 02，05，04。
3.明文加密
使用公钥（5，35）对明文加密，由C≡Me（mod n）计算得32，10，09。
4.密文解密
使用私钥（5，35）对密文解密，由M≡Cd(mod n)计算得02，05，04
查表得原文为bed。