密码学--RSA算法的计算

一、前言

        非常经典且简洁的非对称加密，密码学期末考试的第7项。

二、RSA算法

1、选择两个大的素数p、q，n = p*q

2、用欧拉定理求 ⌀(n)= (p-1) * (q-1)

3、选择一个e，使gcd(e ,⌀(n) ) = 1，e为公钥

4、d = e^(-1) (mod ⌀(n))，d为私钥

5、已知明文m 公钥e 求密文c：

c = m^e mod n

6、已知密文c 私钥d 求明文m：

m = c^d mod n

就是这么简单