RSA加密算法

0x00.所需概念&公式 Phi函数（欧拉函数）：欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。e.g：φ(8)=4，因为1,3,5,7均和8互质，φ(7)=6