CTF密码学常见加解密总结

最新推荐文章于 2024-07-27 11:43:06 发布

置顶

adversity`

最新推荐文章于 2024-07-27 11:43:06 发布

阅读量7w

点赞数 90

本文链接：https://blog.csdn.net/qq_40836553/article/details/79383488

版权

CTF密码学总结

之前拜读了各路大神关于密码学的文章，讲解的十分透彻，感觉顿时领悟。但是后来需要用时，脑子里一片空白，空白，白，白，白......所以写篇文章以记之，以免再次忘记23333。废话少说，上正文。

1.base64编码

Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，base64就是一种基于64个可打印字符来表示二进制数据的表示方法。由于2的6次方等于64，所以每6个比特为一个单元，对应某个可打印字符。三个字节有24个比特，对应4个base64单元，即3个字节可表示4个可打印字符。它可用来作为电子邮件的传输编码。在base64中的可打印字符包括字母A-Z、a-z、数字0-9，这样共有62个字符，此外两个可打印符号在不同系统中而不同。

例如：编码‘Man'

在此例中，base64算法将3个字符编码转为4个字符

base64索引表：

如果要编码的字节数不能被3整除，最后会多出1个或2个字节，那么可以使用下面的方法进行处理：先使用0字节值在末尾补足，使其能够被3整除，然后再进行base64的编码。在编码后的base64文本后加上一个或两个“=”号，代表补足的字节数。也就是说，当最后剩余一个八位字节（一个byte）时，最后6位的base64字节块有四位是0值，最后附加上两个等号；如果最后剩余两个八位字节（2byte）时，最后一个6位的base字节块有两位是0值，最后附加一个等号

例如：

当看到==号的加密方式时，可以考虑base64。例：cTZ1NQ==解码之后为q5u5。

关于base32：
base32中只有大写字母（A-Z）和数字234567

关于base16：

base16中只有数字0-9以及大写字母ABCDEF

用python3使用base64、base32、base16编码

base64在线解密摘自： CTF中Crypty（密码类）入门必看

2.凯撒密码

凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。现今又叫“移位密码”，只不过移动的位数不一定是3位而已。

下面我们总结一下：

明密对照表：

明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ

密文：TUVWXYZABCDEFGHIJKLMNOPQRS

注：广义上的凯撒是位移的。

凯撒是没有密匙的，即使没有密匙也能将它破解出来，因为凯撒移位密码只有25种密匙，最多就是将这25种可能性挨个检测一下可以了，这就是我们所说的暴力破解法。也可在用软件破解，不过我提倡用人工的。

(有关凯撒密码的我了解还不是很详细，后续。。。）