PlayFair密码是古典密码的一种,由一个5*5的矩阵构成密钥;
为了方便描述,加密与解密的过程,这里引用一道实验吧的题目;
http://www.shiyanbar.com/ctf/1852
给出的密文是:The quick brown fox jumps over the lazy dog!
按照把这句话去掉空格按5*5写成一个矩阵的形式,i,j不单独分开,两个字母相等;
t | h | e | q | u |
i/j | c | k | b | r |
o | w | n | f | x |
m | p | s | v | l |
a | z | y | d | g |
这是需要解密的密文:ihxo{smzdodcikmodcismzd}
而密钥就是上面的表格;
现在将密文拆分成两个一组: ih xo sm zd od dc ik mo dc sm zd
那么现在就是需要根据密钥解密,解密的原则如下:
①以 ih 为例子,位置在对角线上,那么其对应的明文在其反对角线上,也就是 ct;
②以 xo 为例子,同行的字母组取其临近的一个字母,如果越格就往后推(不换行),x的左边是f,o的左边即为x,同理,sm即为pl;
③这里没有出现同列的情况,那就是按照字母顺序紧靠密文上端的字母;
btw,如果出现密文字母重复的情况,比如 communist,那就拆分为,co mx mu ni st即可。