CTF密码题总结

本文章将介绍CTF-Crypto类的几种题型，包括古典密码单多表加密，RSA和ECC等。希望能帮助刚入门的CTFer了解密码学的一些套路。

古典密码分为两种：代替密码（SubstitutionCipher）和换位密码（TranspositionCiphers）。像常见的凯撒密码（CaesarCipher）、ROT5、ROT13、ROT18和仿射密码（AffineCipher）都是单表代替密码（Mono-alphabeticCipher），而像栅栏密码（Rail-fenceCipher）则为换位密码。

单表代替密码无法防御字母和单词频率分析，例如英语中出现最多的字母为E、T、A，那么经过单表加密后其相对应地字母频率也会保持一致。例如：

原文：

thefirstwell-documenteddescriptionofapolyalphabeticcipherwasformulatedbyleonbattistaalbertiaroundandusedametalcipherdisctoswitchbetweencipheralphabets.

仿射密码加密后：

omfqxsdovfee-uljzpfaofuufdjsxwoxlalqnwlernewmnyfoxjjxwmfsvndqlspzenofuyreflaynooxdonneyfsoxnslzaunauzdfunpfonejxwmfsuxdjoldvxojmyfovffajxwmfsnewmnyfod.

原文中出现过18次e，而密文中f的次数也为18次。

由于CTF中大多数题目只会用到英文的26个字母，所以此类加密方法可以暴力破解。网上有很多此类的网站。例如：（

转载请注明：http://www.shijichaoguyj.com/wxbz/11651.html