「 密码学 」 January 03, 2020
RSA算法体系研究
Words count 23k Reading time 21 mins.
在打0CTF时看到了RSA的那题，但是不会做，于是先学习一波RSA吧，算做入门，自己也喜欢数学，正好积累下，RSA是非对称加密，相对于DES对称加密而言的，下面进去正题。
一、欧拉定理：
如果两个正整数a和n互质，则n的欧拉函数 φ(n) 可以让下面的等式成立：
这是个很重要的公式，先来理解下，首先n = pq（q和p互为质数），欧拉函数 φ(p) = p-1（表示与p互质的数的个数为p-1个，下同）， φ(q) = q-1，所以 得到