转换密码法里密钥有重复字母(换位密码的密钥)

2023-02-20 12:16:16 密码用途 思思

playfair密码的加密

第一步是编制密码表。在这个5*5的密码表中,共有5行5列字母。第一列(或第一行)是密钥,其余按照字母顺序。密钥是一个单词或词组,若有重复字母,可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉。如:密钥是Live and learn,去掉后则为liveandr。如果密钥过长可占用第二列或行。

如密钥crazy dog,可编制成 C O H M T R G I N U A B J P V Y E K Q W D F L S X 第二步整理明文。将明文每两个字母组成一对。如果成对后有两个相同字母紧挨或最后一个字母是单个的,就插入一个字母X(或者Q)。

如,communist,应成为co,mx,mu,ni,st。 最后编写密文。对明文加密规则如下:

1 若p1 p2在同一行,对应密文c1 c2分别是紧靠p1 p2 右端的字母。其中第一列被看做是最后一列的右方。如,按照前表,ct对应oc

2 若p1 p2在同一列,对应密文c1 c2分别是紧靠p1 p2 下方的字母。其中第一行被看做是最后一行的下方。

3 若p1 p2不在同一行,不在同一列,则c1 c2是由p1 p2确定的矩形的其他两角的字母(至于横向替换还是纵向替换要事先约好,或自行尝试)。如,按照前表,wh对应tk或kt。

如,依照上表,明文where there is life,there is hope.

可先整理为wh er et he re is li fe th er ei sh op ex

然后密文为:kt yg wo ok gy nl hj of cm yg kg lm mb wf

将密文变成大写,然后几个字母一组排列。

如5个一组就是KTYGW OOKGY NLHJO FCMYG KGLMM BWF

转换密码法里密钥有重复字母(换位密码的密钥) 第1张

密码·暗号·口令· 请详细描述 playfair密码 原理及应用

看过《国家宝藏2》的朋友们一定记得里面有一种密码,解开它需要一组矩阵,矩阵对应着一个密钥,它就是著名的PLAYFAIR密码。在计算机不发达的过去,这种密码的安全性还是很高的。下面就教大家玩转它。

第一步,你需要一个密钥,当然是英文的了,一句话或者几个单词,比如HOW

ARE

YOU。然后把这组密钥里重复的字母去掉,只留第一次出现的,自然,空格也要去掉,于是变成HOWAREYU。把密钥记下来,或者传给你要发送密码过去的人,然后开始下一步。

第二步,做一5*5矩阵,把密钥每5个字母断开,作为一行,直到密钥每个字母都排在矩阵中,然后紧接着密钥最后一个字母,以“除去密钥中的字母的字母表”(是残缺的字母表,额。。真不好表达)顺序将其它字母填入矩阵(除了Q以外,因为PLAYFAIR矩阵是5*5的仅有25个位置,而Q最不常用,另有方法是I和J占同一个位置,这要依情况而定灵活处理。)于是我们得到:

HOWAREYUBCDFGIJKLMNPSTVXZ长呼一口气,终于完成了准备工作。

第三步:写下你要传递的话,即明文。这里以I

AM

BRILLS为例

首先要分组,把空格去掉然后每两个字母分为一组

IA

MB

RI

LL

S

这时我们发现了一个问题,有同样的字母被分到了一组,而且有一组只有一个字母,先说第一种情况:若某组中出现了同样字母,在这两个字母间加字母X,然后重新分组。第二种情况,若发现第一种情况调整后最后一组仅有一个字母,则在其后加字母X。

按照这个规则,我们得到了

IA

MB

RI

LX

LS

第四步:开始加密工作。对照刚才分组好的明文,在矩阵中找出相应的字母对的位置,然后按照下面的规则在矩阵中寻找明文字母对对应的密码字母对:

1.若明文对在矩阵中是对角关系,那么以这两字母连线为对角线作矩形,另一对角线两端的字母就是密码,如果明文顺序是左下到右上,那么密码顺序就是右下到左上(有时跟写X的方法很像),以此类推。比如:MB-NU

2.若明文对在矩阵中是同行关系,那么将这对字母均向右移一格,若有字母在右边界,则移动到同行左边首字母,例如HR-OH

3.若明文对在矩阵中是同列关系,那么将这对字母均向下移一格,遇到边界时方法与2中的类似。

*这些规则是约定好的,当然,如果你与对方也可以有新的约定。

依照规则1、2、3,将明文转换为密码:NB

UN

AJ

NT

KT

庆祝一下,终于完成了!!

由于PLAYFAIR密码是对称密码,所以解密就是加密的逆过程,把规则1、2、3逆转过来就是解密方法啦。

那么,想办法破解它:WTO

REK

UCIKLDP

Y

加密解密工具:普莱费尔密码

普莱费尔密码(英文:Playfair Cipher 或 Playfair Square)是一种使用一个关键词方格来加密字符对的加密法,1854年由一位名叫查尔斯·惠斯通(Charles Wheatstone)的英国人发明。

简介

经莱昂·普莱费尔提倡在英国军地和政府使用。它有一些不太明显的特征:密文的字母数一定是偶数;任意两个同组的字母都不会相同,如果出现这种字符必是乱码和虚码。

它使用方便而且可以让频度分析法变成瞎子,在1854到1855年的克里米亚战争和1899年的布尔战争中有广泛应用。但在1915年的一战中被破译了。

编写分三步:

1.编制密码表 

2.整理明文 

3.编写密文 构成部分:

1.密钥 

2.明文

3.密文

4.注明的某个字母代替的另一个字母。

算法

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

工具链接:

单字母替换密码的破译方法

加密方式无非是按照一定的数学变换进行加密,比如字母s和e日常出现概率高,那么换过之后的加密字母概率也很高。至于加密的公式,有软件可以专门破解。比如Hill加密,利用逆矩阵取模进行变换。相对来说这些都是比较简单的加密方式,破解多是暴力破解.

如果是凯撒密码,字母置换是整体位移的,那么可以看单个成词的,猜它是I;看3字词,猜它是the。如果是变种凯撒密码,字母置换不是位移而是用码表的,要复杂一点。思路还是词频,比如通过上面两个,可以先猜出3~4个字母,然后代入,代入以后继续根据更长的单词的词频来猜,循环往复,这样全部猜完了看读不读的通。中间可以结合字频,比如英文辅音字母当中C出现的比例高等等。