攻防世界CRYPTO

1、easy_RSA RSA的計算過程是： 任選兩個大質數p和q，p!=q，計算N=pq 計算N的歐拉函數r(n)=(p-1)(q-1) 任選一個e滿足 1<e<r(n) ,且e與r(n)互質 找到d，使ed/r(n)=x……1（x是多少不重要，重要的是餘數爲1） 至此（n，e）爲公鑰，（n，d）爲私鑰 加密：C=Me(mod n)；解密：M=Cd（mod n） 這一題只需要計算出私鑰即可 先計算

>>阅读原文<<