最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 侦探推理 > 技术交流   【版主】:癫癫,残雨画桥,夜云 字体大小:
1页/共1页(总计9个回复)
主 题: 【资料】普莱菲尔密码详述(人气:848)
 夜云夜云打开夜云的博客
1 楼: 【资料】普莱菲尔密码详述 09年07月01日23点07分



在《密码知识讲座与练习》中的第二篇《棋盘密码及其“衍生物”》里面简略地提到过普莱菲尔密码,可能真的是写得太过简略了,所以一直以来有许多朋友问我这种密码究竟是如何加密和破译的,当然,我想认真去搜索一下网上还是会有许多帖子谈及到的,不过既然是我之前没能论述清楚,那么就补上这一课,详细的谈一下这个问题。此密码年代久远了,属于古典密码范畴,算是一种很基础的东西了,而我作为一名爱好者也仅是凭自己的理解与研究而写的,因此还请高手多批评指正。

【普莱菲尔密码由来与应用】
普莱菲尔密码诞生于1854年,是由名叫Charies Wheatstone的人发明的一种替换密码。当时他的朋友莱昂•普莱菲尔任职英国科学大臣,由他大力推荐后该密码开始应用于英军方与政府部门,故得此命名。再后来,英国发起的1854年克里米亚战争以及1899年布尔战争中普莱菲尔密码得以广泛应用。

【普莱菲尔密码加密方法】
普莱菲尔密码的编写方法是极为简单的,通常可以分为三个步骤,即编制密码表、整理明文、编写译文,下面我们以明文:pishoupideweinasi(“披兽皮的维纳斯”,欢迎光临我的博客O(∩_∩)O~)和密钥“culture”为例来讲解。
(1) 编制密码表
我们需要的是一个5乘5的方表,而用到的是密钥“culture”与英文字母表:
Ⅰ整理密钥字母C U L T U R E,去掉后面重复的字母以,得到字母串:C U L T R E;
Ⅱ用上一步得到的字母自上而下来填补5乘5方表的纵列(也可横排),之后的空白按照相同的顺序用字母表中剩余的字母依次填补完整,得到如下的方格,

这一步需要注意的要点:整理密钥字母时,如果出现z,则需要去除,因为在英文里z的使用频率最低,相应的如果是德文,则需将i与j当作一个字母来看待,而法语则去掉w或k。
(2) 整理明文
我们要遵循的原则是“两个一组”,得到是若干个两两成对的字母段,用到的是明文pishoupideweinasi与字母“x”:
Ⅰ将明文两两一组按顺序排开,得到pi sh ou pi de we in as i
Ⅱ对于末尾的单个字母要加上一个“x”使之成对:pi sh ou pi de we in as ix
这一步需要注意的要点:对于相连字母相同者,每个后面都需要加x,例如tomorrow,需要写成:to mo rx rx ow
(3) 编写密文
我们要得到的密文,当然,对于每个字母对,要严格遵循如下的原则:
1.如果两个字母在同一行则要用它右邻的字母替换,如果已在最右边,则用该行最左边的替换,如明文为“ce”,依据上表,应替换为“eg”;
2.如果两个字母在同一列则要用它下边的字母替换,如果已在最下边,则用该行最上边的替换,如明文为“oq”,依据上表,应替换为“pm”;
3.如果两个字母在不同的行或列,则应在密码表中找两个字母使四个字母组成一个矩形,明文占据两个顶点,需用另外两个顶点的字母替换,如明文为“hx”,可以替换为“vj”或“jv”(本例按照横向替换原则)。
Ⅰ按照上述原则,将明文加以编写,得到jo gv ln jo fa bs oh ve wj
Ⅱ将得到的字母改为大写,并五个一组列好,得到密码JOGVL NJOFA BSOHV EWJ

【“双字的Playfair”体制】
由于普莱菲尔密码是将信息字母组成双子母的形式进行加密的,所以它也被称为“双子的Playfair”体制。

【普莱菲尔密码的优点】
采用了双子组合,将明文中出现频率很高的字母如e很好地隐藏了起来;一目了然,加脱密均简单易行;既不需要复杂的表格,更不需要器械等,携带方便。

【普莱菲尔密码的解法与破译】
普莱菲尔密码的解法是极为简单的,只需要反其道而行之即可,爱好者可以自己列一下其破解方法。当然,这基于我们知道密钥或者可以推测出密钥的情况,另外,普莱菲尔密码还有双方(加密方与解密方)一些约定俗成的东西,比如编写密码表时是横排还是竖排、矩形替换时是横向还是竖向等。这种密码被德军于1915年一战时破译。

the end

[此贴被夜云于2009-7-1 23:07:30修改过]


  点击复制本贴地址:





新QQ:1619665404   phenix

※来源: 【 推理之门 Tuili.Com 】.

 藐视侦探琴默打开藐视侦探的博客
2 楼: Re:【资料】普莱菲尔密码详述 09年07月01日23点24分


:e







 

如果说怪盗是用华丽的手法盗偷取财宝,富有创造性艺术家,那么侦探就是跟在怪盗后面吹毛求疵,充其量不过是个评论家罢了。 

※来源: 【 推理之门 Tuili.Com 】.

 披兽皮的维纳斯夜云
3 楼: Re:Re:【资料】普莱菲尔密码详述... 09年07月01日23点39分


顺便一说,对于普莱菲尔这种鼓吹战争中使用毒气的人,充满了鄙视,一直不明白为何用他命名而不是惠斯通本人。






我被鬼附体了.......

※来源: 【 推理之门 Tuili.Com 】.

 davide偵探的傳說打开davide的博客
4 楼: Re:【资料】普莱菲尔密码详述 09年07月02日08点32分


支持,学习,收藏.:D:D






凡两个物体接触,会产生转移现象。即会带走一些东西,亦会留下一些东西。
                                                                   --罗卡定律

※来源: 【 推理之门 Tuili.Com 】.

 苍寂の冰星散打开苍寂の冰的博客
5 楼: Re:【资料】普莱菲尔密码详述 09年07月10日11点01分


夜云,先要谢谢你的密码普及,很清晰。
然后我想问下,像你的明文pishoupideweinasi里没有出现字母z,所以密码表可以省去z
但是如果我的明文里,拼音出现了字母z,那要怎么列密码表?






卑鄙是卑鄙者的通行证
高尚是高尚者的墓志铭

※来源: 【 推理之门 Tuili.Com 】.

 镇魂曲来自地狱的邀请
6 楼: Re:【资料】普莱菲尔密码详述 09年07月10日11点10分


好东西






世上没有绝对的真相和永恒的秘密,有的只是我们不断地探索

※来源: 【 推理之门 Tuili.Com 】.

 夜云夜云打开夜云的博客
7 楼: Re:Re:【资料】普莱菲尔密码详述... 09年07月10日11点20分


【苍寂の冰在大作中谈到:】

>夜云,先要谢谢你的密码普及,很清晰。
>然后我想问下,像你的明文pishoupideweinasi里没有出现字母z,所以密码表可以省去z
>但是如果我的明文里,拼音出现了字母z,那要怎么列密码表?

关于明文里出现z这个问题,相关资料上没有明确地规定其加密原则,不过,我们可以从两个角度去思考然后解决这个问题:

第一,普莱菲尔密码制做密码表的根据与明文无关,而涉及密钥,密钥有z自然是需要省略的,而表内需要的又只有二十五个字母,所以根本不存在z出现在表中的可能性。所以针对明文有z的情况,在分组之后两两成对的字母中z根本无法找到其对应位置,故我们反推得出结论——z一定是在整理过明文后就在原文中消失或者被替换掉了;

第二,对于英文字母中,z出现的频率是最低的,用穷举法列出含z的字母也绝非难事,所以,在密文中使用含有z字母的语句本身就是一种风险很大的行为,故在无论是在普莱菲尔密码盛行还是其他密码传递情报的过程中,都是尽量避免使用z的,甚至是杜绝。

所以,结论是军用密码时极少出现这种情况,而如果只是做做密码游戏,一般是略去或者替换,相信少了一个字母或者出现一个不挨边的字母,很快就可以发觉,呵呵






新QQ:1619665404   phenix

※来源: 【 推理之门 Tuili.Com 】.

 苍寂の冰星散打开苍寂の冰的博客
8 楼: Re:Re:Re:【资料】普莱菲尔密... 09年07月10日11点24分


哦,明白了,那我换个明文试试。毕竟是军用密码,我考虑不周到了。
谢谢夜云了哈!







卑鄙是卑鄙者的通行证
高尚是高尚者的墓志铭

※来源: 【 推理之门 Tuili.Com 】.

 夜云夜云打开夜云的博客
9 楼: Re:Re:Re:Re:【资料】普莱... 09年07月10日11点25分


【苍寂の冰在大作中谈到:】

>哦,明白了,那我换个明文试试。毕竟是军用密码,我考虑不周到了。
>谢谢夜云了哈!

客气:b






新QQ:1619665404   phenix

※来源: 【 推理之门 Tuili.Com 】.

 潇湘散仙马甲
10 楼: Re:Re:【资料】普莱菲尔密码详述... 09年07月10日15点34分


好东西 顶






灌水无罪!灌水万岁!——立志成为推门灌水王的人


※来源: 【 推理之门 Tuili.Com 】.

1页/共1页(总计9个回复)
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2024