大家好,我是,据说是司掌水的女神,当然也是美貌与智慧并重。今天要讲的正是密码学课本上大部分弱智的古典密码中稍微有趣一点点而且还挺使用的PlayFair密码!
PlayFair密码算法的主要构成:密钥、PlayFair代换表(PF表)、(约定的)填充字母、加密算法、解密算法
Playfair密码(英文:Playfair cipher 或 Playfair square)是一种替换密码,1854年由查尔斯·惠斯通(Charles Wheatstone)的英国人发明。
PF表是利用密钥填充形成的加密表,而加密规则如下(解密规则逆行之):
- 若p1 p2在同一行,对应密文c1 c2分别是紧靠p1 p2 右端的字母。其中第一列被看做是最后一列的右方。如,按照前表,ct对应dc
- 若p1 p2在同一列,对应密文c1 c2分别是紧靠p1 p2 下方的字母。其中第一行被看做是最后一行的下方。
- 若p1 p2不在同一行,不在同一列,则c1 c2是由p1 p2确定的矩形的其他两角的字母(至于横向替换还是纵向替换要事先约好,或自行尝试)。如,按照前表,wh对应tk或kt。
Notic:
- I/J是看成同一个,实际这个表中只要25个字母,这种设计阿库娅都能明白,因为26-1刚好得到5x5的矩阵(实际战争中使用时,被去掉的字母是z,因为它出现频率最低)
- 密文永远是双数,分组后也永远没有哪一组是俩字母相同的!
下面我们先来分解笔算步骤,然后通过程序模拟来实现算法。
Step0.约定好密钥和用来填充的字母,比如:
- 密钥 = abbcdef
- 约定的字母 = z
Step1.写出PlayFair代换表:
显然,不能直接把eddcbaf写进去,因为由一个密钥得到的PF代换表实际是25个字母的一种唯一排序,所以需要去重。然后先填充去重后的密钥,再填充密钥中不包含的字母,得到5X5的矩阵!
- 去重:edcbaf
- 填充PF表:
e | d | c | b | a |
---|---|---|---|---|
f | g | h | i/j | k |
l | m |