[Day 20] Crypto 小孔雀

今天要解2题喔,
我们先解完,再来分享为啥标题要叫小孔雀
先从简单的来

Mind your Ps and Qs (20 points)

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}'

picoCTF{sma11_N_n0_g0od_13686679}

caesar (100 points)

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那边 看到没?

flag picoCTF{crossingtherubiconzaqjsscr}

有趣ㄇ?感觉还不错吧
为啥我标题要叫小孔雀?
小孔雀跟密码学又没关系
这标题延续我昨天的情绪问题
当我不开心,我会怎麽做?
把自己打扮的漂漂亮亮.香香美美的
我做事效率就会提高很多
虽然女为悦己者容,
这句话在高中大学青春时代很受用
但我已是老妹了
就我的定义己就是自己
我穿美美的衣服,喷香水,保养皮肤,
看我美美的像只小孔雀,我心里就开心
情绪代谢的比较快
做事情快很多,也比较专心

我们都要学会去取悦自己,
生活有很多打击,失望及挫折
找到自己喜欢且舒服的舒压方式很重要

晚安