Question

完成RSA算法，RSA加密 p=3,q=11,e=7,M=5；请写出求公钥和私钥的过程。

1.请写出求公钥和私钥的过程。2.根据公钥和私钥，写出用RSA算法加密解密的式子。... 1.请写出求公钥和私钥的过程。 2.根据公钥和私钥，写出用RSA算法加密解密的式子。 展开

Answer 1

n=p*q=33
phi=(p-1)(q-1)=20
e=7
e
*
d
=
1
(
mod
phi)
d=17
公私密钥对：
(n,d)
(n,e)
编码过程是,
若资料为
a,
将其看成是一个大整数,
假设
a
<
n....
如果
a
>=
n
的话,
就将
a
表成
s
进位
(s
<=
n,
通常取
s
=
2^t),
则每一位数均小於
n,
然後分段编码……
接下来,
计算
b
==
a^d
mod
n,
(0
<=
b
<
n),
b
就是编码後的资料……
解码的过程是,
计算
c
==
b^e
mod
pq
(0
<=
c
<
pq),
於是乎,
解码完毕……
等会会证明
c
和
a
其实是相等的