CTF之Crypto新手入门

最新推荐文章于 2025-03-04 10:46:26 发布

RayLee23333

最新推荐文章于 2025-03-04 10:46:26 发布

阅读量1.3w

点赞数 10

分类专栏： ctf crypto

本文链接：https://blog.csdn.net/qq_33458986/article/details/100171871

版权

本文介绍了CTF竞赛中Crypto领域的基础知识，包括学习资源、解密工具和技巧，如openssl的RSA解密、轮转机解密，以及Python在加密解密中的应用。还提到了一些奇奇怪怪的加密编码方法，如BrainFuck和培根密码。最后强调了数学工具sage在解题中的重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Crypto

看了《密码编码学与网络安全》的大部分内容，首先做了攻防世界网站里面的新手题目，对它考查的内容有了初步的认识，有加密和编码的内容，加密包含了几种密码：栅栏密码，摩斯密码，RSA密码，轮转机，培根密码等
编码包括：BASE64（6个bit组成一个字符，共有64种字符）Unicode ，ASCII

学习到的Crypto所需工具

最好在kali环境下完成，RSA密码使用opensll以及代码版的RSATools
编码的话收集到了许多转换工具，这里也不一一赘述，比较好用的工具叫 convertor

openssl的RSA解密过程

这种题目一般会给你一个.enc文件（被加密过的flag文件）还有一个.pem文件（公钥文件）
在Kali系统的terminal中使用OpenSSL执行openssl rsa -pubin -in pubkey.pem -text -modulus，即可看到该pem文件内的公钥e和模数n，接着在质数分解网站分解这个模数得到p和q两个质数，之后可以使用exe版的RSAtool得出私钥d。
如果是要求我们解密enc文件的话，我们需要使用python版的rsatools获得私钥的pem文件，执行以下命令：

python3 rsatool.py -f PEM -o private.pem -p Value_p -q Value_q -e Value_e

我们就获得了一个private.pem的私钥文件，之后再执行以下命令：

openssl rsautl -decrypt -in flag.enc -inkey private.pem -out flag.dec

我们就能得到一个flag.dec文件，里面就是解密得到的字符了。

RSA中的攻击方式

共模攻击
低指数/高指数攻击
中国余数定理/广播攻击
低指数（相比2而言，指数已经比较高了），密文间有线性关系，也可以进行攻击

XCTF的轮转机解密

Wheel Cipher
加密表：
1: < ZWAXJGDLUBVIQHKYPNTCRMOSFE <
2: < KPBELNACZDTRXMJQOYHGVSFUWI <
3: < BDMAIZVRNSJUWFHTEQGYXPLOCK <
4: < RPLNDVHGFCUKTEBSXQYIZMJWAO <
5: < IHFRLABEUOTSGJVDKCPMNZQWXY <
6: < AMKGHIWPNYCJBFZDRUSLOQXVET <
7: < GWTHSPYBXIZULVKMRAFDCEONJQ <
8: < NOZUTWDCVRJLXKISEFAPMYGHBQ <
9: < XPLTDSRFHENYVUBMCQWAOIKZGJ <
10: < UDNAJFBOWTGVRSCZQKELMXYIHP <
11： < MNBVCXZQWERTPOIUYALSKDJFHG <
12： < LVNCMXZPQOWEIURYTASBKJDFHG <
13： < JZQAWSXCDERFVBGTYHNUMKILOP <

密钥为：2，3，7，5，13,12,9，1，8，10，4，11，6
密文为：NFQKSEVOQOFNP
在这里插入图片描述
既然是车轮，看来需要轮换，一开始以为是将密文对应密钥位置进行替换，发现不对，查了查发现Jefferson wheel cipher(杰弗逊转轮加密器),差不多重新排一下序，并把密文转到第一个位置，发现flag：FIREINTHEHOLE

一些奇奇怪怪的加密或编码方法

BrainFuck和OOK！编码：一个好心人的解码链接
猪圈密码，培根密码，标准银河字母的编码，佛箴言密码，云影密码
 一个很全的集合

python相关知识

熟悉python的base64库内的各种decode和encode，chr和ord是两对互补的函数
以及python中调用Crypto中的AES加密等操作

11.21更新：

关于sage：sage是一个相当全面的数学工具，第三届红帽杯和其他大大小小比赛都有相关的sage写的题目。
这里介绍红帽杯中的Related一题，题目大致是，三个不同的明文通过RSA加密后的密文已知，公钥也已知，同时三个明文的和也已知，其实上述这些条件已经可以解出答案了，但是题目还给出了两个无关的信息，这是我觉得题目可能要混淆人的地方，总结下来，就是解答下面这个方程组：
$x_0+x_1+x_2-s \equiv 0\mod N\\ x_0^{17}-c_0 \equiv 0\mod N\\ x_1^17-c_1 \equiv 0\mod N\\ x_2^17-c_2 \equiv 0\mod N$

最低0.47元/天解锁文章