我来回答你可以闭帖了，呵呵
看你题目的意思就是打算把republic这个词按照你的方法装换成数字例如是：X
p=3，q=11
n=p*q=33
t=(p-1)*(q-1)=20
取任何一个数e,要求满足e<t并且e与t互素（就是最大公因数为1）
我们可以取e=7
要求d*e%t==1（D*e除以t取余等于1），我们可以找到D=3
此时我们就有了三个数
n=33
d=3 公钥
e=7 私钥
设消息为数M (M <n)
设c=(M**d)%n就得到了加密后的消息c
设m=(c**e)%n则 m == M，从而完成对c的解密。
注：**表示次方,上面两式中的d和e可以互换。
我们可以对republic词按照你的方法装换成数字：X一位一位的加密。
加入X的第一位是6（别的同理）
则：M = 6
加密时：（c为加密后的数字）
c=(M**d)%n=(6^3)%33=216%33=18(商6余18)，则6加密后就是18了
解密时：
设m=(c**e)%n则 m == M，
(18^7)%33=612220032%33=6(商18552122余6）
到此加密解密完成。
至于怎么把republic装换成X，把X装分成多少部分进行分批加密，你可以自己决定。但是加密的数字M 需要小于n
如果需要给你写个程序，留个Email，我空的时候写个发给你。
我个人给你个方法，因为n=33 >26（26个英文字母）,所以可以把republic分成一个字母一个字母的加密。
按你的分发 REP 就分成数字
18 05 16
加密
(18^3)%33=5832%33= 24
(05^3)%33=125%33= 26
(16^3)%33=%33= 4
所以加密后就是
24 26 04 转换成字母就是 XZD
解密
(24^7)%33=4586471424%33=18
(26^7)%33=8031810176%33=05
(4^7)%33=16384%33=16
又变成 18 05 16 转换成字母就是 REP
是不是很简单啊~~
我如果不懂。空间里面有片文章，你可以看看，就知道我上面讲的那些是什么意思了。
RSA算法举例说明
http://hi..com/lsgo/blog/item/5fd0da24d495666834a80fb8.html