RSA进阶之低加密指数攻击

适用场景：

n很大，4000多位，e很小，e=3

一般来说，e选取65537.但是在RSA加密的时候有可能会选用e=3(不要问为什么，因为选取e
=3省时省力，并且他可能觉得n在4000多位是很安全的，).

RSA加密是m的e次方模n等于c。

①m^3<n,也就是说m^3=c。  
②m^3>n，即(m^3+in)mod n=c（爆破i，不知道i取什么值）  

我们可以直接开三次方，其实上边这两个情况可以用一个脚本完成。

import gmpy

N=72105952757214595949786607065724474654081829873524172138243589276727935457783182461877045558343514784463063595346025832938740619259850909737509893529951525520844501318038818621647391375410721555115673141355041605138565689515379849542396275077368996481534229130624382702888226793599992734937034082323903008754846852116851972506129006909459552492101213703822720890057964504158914140567454588346578547292588994845514644961477628756637573021512761531200165111197791432717049669548154796510883659514599804663849523289356843420243817200489280310533301772695863254189774172656333687145283735956455575616618750901552377100576053403755964819991526876499818341039403682082472164494693365626444112673869766321613862457103532323171156626347640393614