Playfair密码及其加密解密规则介绍


Playfair密码

Playfair密码(Playfair cipher 或 Playfair square)一种替换密码,1854年由查尔斯·惠斯通(Charles Wheatstone)的英国人发明。

编写分三步:1.编制密码表 2.整理明文 3.编写密文
构成部分:1.密钥 2.明文3.密文4.注明的某个字母代替的另一个字母

简介

百度百科:它依据一个5*5的正方形组成的密码表来编写,密码表里排列有25个字母。如果一种语言字母超过25个,可以去掉使用频率最少的一个。
如,法语一般去掉w或k,德语则是把i和j合起来当成一个字母看待。英语中z使用最少,可以去掉它。

搜狗百科:由于是5×5的矩阵,而英文字母共26个,通常有两种处理方法:
①若密钥和明文中均不含字母Q则填入矩阵时不包括Q >②若密钥或明文中均含有字母Q则填入矩阵时字母I和J捆绑在一起I ( J )看做一个字母,占一个格子。

例:

某种加密方式,玩一玩吧 密钥:shiyanb 密文:KQSAMFPAOPMFPA hint:一律采用横向Hint: key小写

1、编制密码表 编一个55的密码表,共有5行5列字母。第一列(或第一行)是密钥,其余按照字母顺序,如果密钥过长可占用第二列或行。密钥是一个单词或词组,若有重复字母,可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉(它依据一个55的正方形组成的密码表来编写,密码表里排列有25个字母。如果一种语言字母超过25个,可以去掉使用频率最少的一个。如,法语一般去掉w或k,德语则是把i和j合起来当成一个字母看待,英语中z使用最少,可以去掉它)。 例:密钥是Live and learn,去掉后则为liveandr

密钥:shiyanb 可编成
s h i y a
n b c d e
f g j k l
m o p q r
t u v w x

2、整理明文/密文,将明文/密文每两个字母组成一对。如果成对后有两个相同字母紧挨或最后一个字母是单个的,就插入一个字母X(或者Q)。
密文: KQSAMFPAOPMFPA
KQ SA MF PA OP MF PA

解密规则

(1) 若c1 c2在同一行,对应明文p1 p2分别是紧靠c1 c2 左端的字母。其中最后一列被看做是第一列的左方。
(2) 若c1 c2在同一列,对应明文p1 p2分别是紧靠c1 c2 上方的字母。其中最后一行被看做是第一行的上方。
(3)若c1 c2不在同一行,不在同一列,则p1 p2是由c1 c2确定的矩形的其他两角的字母。

 密文:KQ   SA    MF    PA    OP    MF    PA
 明文:dk    ay     fn       ir     mo     fn       ir

2067beeac983984f98166d15082755c8.png

ca89ed76f8170a0e321fa382cf2e1942.png

加密规则

(1)若p1 p2在同一行,对应密文c1 c2分别是紧靠p1 p2 右端的字母。其中第一列被看做是最后一列的右方。如,按照前表,fg对应gj,mr对应om
(2) 若p1 p2在同一列,对应密文c1 c2分别是紧靠p1 p2 下方的字母。其中第一行被看做是最后一行的下方。
(3)若p1 p2不在同一行,不在同一列,则c1 c2是由p1 p2确定的矩形的其他两角的字母(至于横向替换还是纵向替换要事先约好,或自行尝试)。如,按照前表,ir对应pa或ap。

参考文章:https://www.cnblogs.com/xdjun/p/7469841.html


文章作者: marmalade
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 marmalade !
评论
 上一篇
Spyse:一个网络安全从业者的专业搜索引擎 Spyse:一个网络安全从业者的专业搜索引擎
介绍一个网络安全从业者的专业搜索引擎---spyse。官网地址:https://spyse.com/ Spyse专为网络安全专家,测试人员和漏洞赏金猎人量身定制,可帮助用户快速识别网络漏洞并缓解威胁。它们具有一些用于说明收集的数据之间关系的智能功能,并承诺使安全工程师在处理大量数据时必须完成的所有繁琐工作自动化。
下一篇 
从0到1:web入门(一)信息搜集 从0到1:web入门(一)信息搜集
古人云“知己知彼,百战不殆”,在现实世界和比赛中,信息搜集是前期的必备工作,也是重中之重。在CTF线上比赛的Web类题目中,信息搜集涵盖的面非常广,有备份文件、目录信息、Banner信息等,这就需要参赛者有丰富的经验,或者利用一些脚本来帮助自己发现题目信息、挖掘题目漏洞。本节会尽可能叙述在CTF线上比赛中Web类题目包含的信息搜集,也会推荐一些作者测试无误的开源工具软件。
  目录