密码学:古典密码.
密码学:古典密码.
古典密码是密码学的一个类型,大部分加密方式是利用替换式密码或移项式密码,有时是两者的混合。古典密码在历史上普遍被使用,但到现代已经渐渐不常用了。一般来说,一种古典密码体制包含一个字母表(如A~Z),以及一个操作规则或一种操作设备。古典密码是一类简单的密码体系,到了现代密码时代几乎不可信赖.
目录:
密码学:古典密码.
古典密码:线性映射.
(1)凯撒密码.
(2)维吉尼亚密码
古典密码:固定替换
(1)培根密码
(2)猪圈密码
古典密码:移位密码
(1)栅栏密码
(2)曲路密码
古典密码:线性映射.
(1)凯撒密码.
在古典密码中,凯撒密码是一种最简单且广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3时,所有字母A将被替换成D、B变成E,以此类推。
下面是凯撒密码的加密和解密的公式,其中 X 为待操作的 文本,n 为 密钥 (即偏移量)
◆ En(x)=(x+n) mod26
◆ Dn(x)=(x-n) mod26
即使使用唯密文攻击,凯撒密码也是一种非常容易破解的加密方式。当我们知道(或者猜测》密文中使用了某个简单的替换加密方式,但是不确定是否为凯撒密码时,可以通过使用诸如频率分析或者样式单词分析的方法,就能从分析结果中看出规律,确定使用的是否为凯撒密码。
当我们知道(或者猜测)密文使用了凯撒密码,但是不知道其偏移量时,解决方法更简单。由于使用凯撒密码进行加密的字符一般是字母,因此密码中可能是使用的偏移量也是有限的。例如,使用26个字母的英语,它的偏移量最大是25(偏移量26等同于偏移量0,即没有变换),因此通过穷举法可以轻易地进行破解。
(2)维吉尼亚密码
维吉尼亚密码 (Vigenere Cipher) 是使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的简单形式。在凯撒密码中,字母表中的每个字母都有一定的偏移,如偏移量为3时,A转换为了D,B转换为了E;而维吉尼亚密码由一些偏移量不同的凯撒密码组成。
其加密的过程非常简单,假设明文为: ATTACKATDAWN,密钥为LEMON。首先,循环密钥形成密钥流,使之与明文长度相同:
K= key1 + key2 + key3 + ...
即 LEMONLEMONLE; 然后根据每位秘钥对原文加密,如第1位密钥是L,对应第12个字母,那么偏移量则为12-1=11,对于第1位明文A,加密后的密文应为 (A+11) mod26,即L; 重复这个步骤就可以得到密文LXFOPVEFRNHR。
一般,破解维吉尼亚密码有一些固定的套路: 可以寻找密文中相同的连续字符串,则密钥长度一定为其间隔的因数,或者寻找 “ the ” “ lam ” 之类的特殊单词。当然,现在已经有现成的工具可以使用,遇到维吉尼亚密码可以直接使用在线工具求解:Vigenere
古典密码:固定替换
(1)培根密码
倍根密码(Bacon's Cipher)是由法兰西斯·培根发明的一种隐写术,加密时,明文中的每个字母都会转换成一组5个英文字母.
(2)猪圈密码
猪圈密码(Pigpen Cipher) 是一种以格子为基础的简单替代式密码。猪圈密码的符号与个字母的密码配对.
例如,若对明文“X marks the spot”进行加密.
古典密码:移位密码
(1)栅栏密码
栅栏密码是把要加密的明文分成每 N 个一组,然后把每组的第 1 个字符连起来,形成一段无规律的字符串。在加密时,假设明文为“wearefamily”,密钥为 “ 4 ”,先用密钥 “ 4 ” 将明文每 4 个字符分为组“wear || efam || ily”,然后依次取出每组第1、2、3个字母,组为“wei || efl || aay || rm”,再连接起来就可以得到密文“weieflaayrm“
(2)曲路密码
曲路密码的密钥其实是整个表格的列数和曲路路径,设明文为 “THISISATESTTEXT ”,先将文本填入矩阵.
再按预先约定的路径,从表格中取出字符,即可得到密文:ISTXETTSTHISETA
学习书籍:从0到1:CTFer成长之路..