CTF中的 密码学及编码

• 01 古典密码学

• 在CTF中常见的古典密码学       可以分为两类：置换密码和替换密码

• 

• a、凯撒密码：

• 移动的位数就是key值

  

  • 凯撒密码的加解密方法：

    

• ROT13:凯撒密码的一种特殊形式，位移13位即 key=13的凯撒密码

  

• b、栅栏密码：

• 实际上是一种分组密码 （使用一维表单进行加密）

  

• 特点：栏数是密文长度的约数，并且 明文长度与密文长度 相同，通常为偶数个

• c、弗吉尼亚密码：

• 使用二维表单进行加密）

  

• 

• ============================================================

• 02 对称加密算法

  

• 特点：加解密使用相同的密钥。 常见的对称加密算法：DES、3DES、AES等

  

• 03 非对称加密算法

  

• 特点：加解密使用不同的密钥。公钥和私钥是一对。

  

• 常见的非对称加密算法：RSA、
• ==============================================================

• CTF中常见的密码

  

• 猪圈密码：

  

• 培根密码：

• 通过a和b组合构成的密码

  

• 键盘密码：

  

• 通过连线画出图案，解出的明文为：UOPS
• ==================================================

• 编码和摘要

  

• 编码：

• 常见的编码：

  

• ASCII、Base64、URL编码、HTML编码、Unicode、UTF-8、摩斯电码、二维码
  • ASCII码：美国信息交换标准代码

    

  • Base64编码： 末尾可能会出现1或2个“=”

    

•  
  • URL编码：

    

  • JOTHER(Jother):是一种JS编码形式 [ 、]、 (、 )、 {、 }、 +、 ! 共8种字符

    

  • JSFUCK(Jsfuck): 使用 [、]、(、)、!、+ 共6种字符

    

• 摩尔斯电码：

  

• 二维码（QR code）

  

• 摘要：

  

  • MD5 特性：压缩性、容易计算、抗修改性、强抗碰撞

    

  • SHA1： 通常用于数字签名