密码学寒假第一周任务

CTF5道题

第一题：[BJDCTF2020]signin  

        刚开始拿到的时候还不清楚这是个什么东西，后来得知如果密文字母只到了f就没有更大的字母了多半使用了16进制转码。转码后得到

第二题：[BJDCTF2020]这是base??

         原版的base64密码是0对应A，1对应B这样一次排下去。这里是换了顺序，题目中的FlZNfnF6Qol6e9w17WwQQoGYBQCgIkGTa9w3IQKw根据上面给出的对应表依次对应出来数字再带回原base64的表就是QkpEe0QwX1kwdV9rTm9XX1RoMXNfYjRzZV9tYXB9，这里可以用代码的形式来快速进行转换，需要用到字典{}和列表[]的相关知识。

再次将这个码解码得到BJD{D0_Y0u_kNoW_Th1s_b4se_map}

 或者直接在pycharm里面调用base64函数求解

第三题：萌新赛密码学_签到题

         有个“^”，所以应该是在base64以上，试了一下base85解密

第四题： [AFCTF2018]Morse

        摩斯电码，解密后得到

        然后再次发现最大的字母是F，估计是16进制转换

第五题： RSA

 重新复习了一下RSA的知识,φn=(p-1)*(q-1),d=e和φn的逆元

 

第六题： RSA3

有两个e和两个c，为共模攻击，顺便再读了一下欧几里得算法。

 

常见密文总结

1.如果只包含数字的字母，且字母最大为F，很有可能是16进制编码

2.包含“^”应该是base64以上，比如base85解密

3.末尾有等号很有可能是base64，因为要进行补位

4.由两段字符反复出现的，比如CTFshowCTFCTFshowshowshowCTF这种，很有可能是变相的摩斯电码（用CTF代替·，show代替-）或者是变相的培根加密（CTF代替A，show代替B，ctf代替a，SHOW代替B）

5.只包含! + ( ) [ ] { }一般来说是jother密码，直接用浏览器的控制台就可以解