Question

帮我用易懂的语言解释一下这个加密原理?谢谢,

1.找二个素数P和Q,然后计算它们的乘积N=P*Q,M=(P-1)*(Q-1).

2.找一个和M互素的整数 E,

3.找一个整数D,使得E*D除以M余1,即得E*D mod M=1

让E做公钥,谁都可以用来加密,D是私钥用于解释,乘积是公开的,即使别人知道了也没关系.

现在用下面的公式对X加密,得到密码Y

X^k(X的K次方) mod N=Y

密钥为D,没有D现在无法从Y中恢复X如果知道D根据费尔马小定理则只要按下面的公式就可以轻而易举地从Y中得到X.

Y^d(Y的D次方) mod N =X

上面是别人说的,:

我搞不懂哪个是要加密东西,哪个是密码, 中间又是怎么弄的.能很详细的讲一下吗,谢谢了,
E*D mod M=1
这个式子是什么意思, mod 在 这里是用来做什么的,

Answer 1

RSA 公私加密。

首先是密钥的产生。

用两个大素数 p,q 相乘得到 N。
取一个和M互质的小素数E，为公钥。 这个时候 公钥为（E,N），用这个加密。

求得 M=(p-1)(q-1), 再求得 D*E mod M == 1 。 这个时候得到 私钥为 （D,N），用这个解密。

加密过程。 设需要加密的明文为 P。
算法为：

C=P^E mod N。

此时得到的C是 密文。

解密过程:

P=C^D mod N 。

P是明文。

这个过程中， (E,N,C) 是公开的，谁都看得到。
（D）只能在解密人的手上，（p,q）需要销毁。
P 是需要加密的文件， C 是加密后得到的密码。