eGl的CTF之路——easy_RSA（Crypto）
早就有動手寫部落格的想法了，素材也攢了不少，然而萬事開頭難。最近看到同學在這裡發過的部落格，終于決定動筆記錄一下自己的成長之路了。
第一篇部落格記錄一道最基本的rsa私鑰計算題：
RSA的計算過程是：
- 任選兩個大質數p和q，p!=q，計算N=pq
- 計算N的歐拉函數r(n)=(p-1)(q-1)
- 任選一個e滿足 1<e<r(n) ,且e與r(n)互質
- 找到d，使e*d/r(n)=x……1（x是多少不重要，重要的是餘數為1）
- 至此（n，e）為公鑰，（n，d）為私鑰
- 加密：C=Me(mod n)；解密：M=Cd（mod n）
本題沒有密文，隻要計算出私鑰即可：
用windows自帶的科學電腦：
1.先計算歐拉函數
2.歐拉函數+1再除以17即是私鑰
3.将私鑰套上flag格式送出即可（格式在Morse題目描述那裡有說明）
我是分割線
好了，這就是我的第一篇部落格，之後會把我做的有價值的ctf題目或者某次比賽後的wp也記錄在這裡。也許還會發一些我學到的技術，希望自己能堅持下去，在安全的道路上闖出名堂!
{you_can_call_me_eGl_for_mynames_eGlhb2hlaQ==}
?這個不是flag，是我随便寫的字元串。flag是上面計算出的私鑰。在某群裡看見有人拿這個送出，然後說平台有問題，笑死2333