今天要解2題喔,
我們先解完,再來分享為啥標題要叫小孔雀
先從簡單的來
In RSA, a small e value can be problematic, but what about N? Can you decrypt this? values
Hints
Bits are expensive, I used only a little bit over 100 to save money
打開 values 長這樣
Decrypt my super sick RSA:
c: 421345306292040663864066688931456845278496274597031632020995583473619804626233684
n: 631371953793368771804570727896887140714495090919073481680274581226742748040342637
e: 65537
我們需要了解RSA密碼
RSA密碼使用歐拉定理,也是非對稱加密算法一種
RSA密碼
這題可以用線上工具 RsaCtfTool
https://github.com/Ganapati/RsaCtfTool
這個工具在打 CTF 蠻常用,
只要給 c.n.e參數,就可以把明文翻回來 :)
$ python3 /RsaCtfTool/RsaCtfTool.py -n 1311097532562595991877980619849724606784164430105441327897358800116889057763413423 -e 65537 --uncipher 861270243527190895777142537838333832920579264010533029282104230006461420086153423
private argument is not set, the private key will not be displayed, even if recovered.
[*] Testing key /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
[*] Performing pastctfprimes attack on /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
100%|█████████████████████████████████████████████████████████████████| 113/113 [00:00<00:00, 303818.17it/s]
[*] Performing system_primes_gcd attack on /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
100%|███████████████████████████████████████████████████████████████| 6998/6998 [00:00<00:00, 490782.52it/s]
[*] Performing factordb attack on /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036.
[*] Attack success with factordb method !
Results for /var/folders/1c/vt_z3vzj2h9gnm0gqjtgyv8w0000gr/T/tmpsaz1c036:
Unciphered data :
HEX : 0x007069636f4354467b736d6131315f4e5f6e305f67306f645f31333638363637397d
INT (big endian) : 13016382529449106065927291425342535437996222135352905256639573959002849415739773
INT (little endian) : 3711971977671268622040852236510036125495501942684770673221105381148513202625671168
STR : b'\x00picoCTF{sma11_N_n0_g0od_13686679}'
Decrypt this message.
Hints
caesar cipher tutorial
你聽過凱撒密碼ㄇ?
沒錯這題就是要考凱撒
假設一串字原本是 ABC,偏移量是 3 的話,就會變成 DEF
就是進行每個字母的偏移,
A -> B -> C -> D
B -> C -> D -> E
C -> D -> E -> F
下載後的 message:
picoCTF{dspttjohuifsvcjdpoabrkttds}
英文字母有26個
雖然不知道這串東東,到底偏移量是多少
但我們知道最多就 26 種組合
使用線上工具凱薩解密做 caescar Cipher 的解密
是把這串丟進去喔
dspttjohuifsvcjdpoabrkttds
這工具會把 26 種不同的組合都列出,把最優的解密 放在第一位
第一個,+1那邊 看到沒?
有趣ㄇ?感覺還不錯吧
為啥我標題要叫小孔雀?
小孔雀跟密碼學又沒關係
這標題延續我昨天的情緒問題
當我不開心,我會怎麼做?
把自己打扮的漂漂亮亮.香香美美的
我做事效率就會提高很多
雖然女為悅己者容,
這句話在高中大學青春時代很受用
但我已是老妹了
就我的定義己就是自己
我穿美美的衣服,噴香水,保養皮膚,
看我美美的像隻小孔雀,我心裡就開心
情緒代謝的比較快
做事情快很多,也比較專心
我們都要學會去取悅自己,
生活有很多打擊,失望及挫折
找到自己喜歡且舒服的舒壓方式很重要
晚安