1.Introduction 最近读论文刚好用到了这个,之前只是有耳闻,没有仔细研究过,这里就好好捋一下,会逐步完善 不过貌似CRT(中国剩余定理)的实现更容易被攻击 2. RSA: Overview rsa算法描述如下: 选择两个大素数\(p.q\),计算\(N = p*q\)(最好保证N在2048bit以上,最新的研究工作已经可以成功分解762bit的N) 计算\(\phi(N)=(p-1)*(q-1)\) 选择一个\(e\)使得\(gcd(e, \phi(n)) == 1\),e由于是作加…