###RSA 学习记录：

###RSA 学习记录：

___________________________________________________________________________________________________________________________________________看[0xDktb]大佬的blog学习路程：

url:https://0xdktb.top/2020/02/28/Summary-of-Crypto-in-CTF-RSA/

一.2020/12/19

①：绪论：

​ 首先取得值phi(n)=(p-1)*(q-1)中 — p!=q,且若有一个取为 2 则phi(n)必定为偶数，同时若没有一个是取为2时 phi(n)=偶数*偶数 也必然偶数， 而根据(e*d)mod(phi(n))==1可得出，(d*e-1)=k 同时，k mod (phi(n))==0,则k必然为偶数

​ 其次是对 其原理的翻译：
$$1.取一个k=d\ast e-1$$

$$2.选择一个小素数g=2开始$$

$$3.然后判断k是否为偶数，原因在首先里面，若为偶数k=k//2,然后x=g^{k}modn$$

4. p = g c d ( x − 1 , n )   m o d   n 如 果 p >