换位密码的举例(字母替换密码)
换位密码的举例(字母替换密码)
举例：周期为e的换位将明文字母划分。
换位密码就是一种早期的加密方法，与明文的字母保持相同，区别是顺序被打乱了。
古典密码：
从远古到1949年香农发表《保密系统的通信理论》，这期间人类所使用的密码均称为古典密码，本文主要介绍三种古典密码，分别为置换密码，代换密码和轮换密码。
置换密码（又称为换位密码）：
是指明文中各字符的位置次序重新排列得到密文的一种密码体制。
特点:保持明=文中所有的字符不变，只是利用置换打乱明文字符的位置和次序。
置换定义：有限集X上的运算σ：X→X，σ是一个双射函数，那么称σ为一个置换。
即任意x∈X,存在唯一的x’∈X，使得σ(x)=x’。
解密的时候会用到逆置换σ’,即任意x’∈X,存在唯一的x∈X，使得σ’(x’)=x且满足σσ’=I。
对置换有了一个基本的认识之后我们来谈一下置换密码，置换密码有两种，一种为列置换密码，一种为周期置换密码。
列置换密码：
列置换密码，顾名思义，按列换位并且按列读出明文序列得到密文，具体加密步骤如下：
将明文p以固定分组长度m按行写出nxm阶矩阵（若不m倍数，空余部分空格补充）。
按（1,2,3…m）的置换σ交换列的位置,σ为密钥。
把新得到的矩阵按列的顺序依次读出得到密文c。
解密过程如下：
将密文c以固定的长度n按列写成nxm阶矩阵。
按逆矩阵σ’交换列的位置。
把矩阵按着行依次读出为明文。
周期置换：
周期变换密码是将明文P按固定长度m分组，然后对每组的字符串按置换σ重新排列位置从而得到密文。
周期排列与列排列思想是一致的，只不过列排列是以矩阵的形式整列换位置，而周期是在分组以后对每组分别变换。懂得列排列就可以很容易地理解周期排列。
代换密码（又称为替代密码）：
就是讲明文中的每个字符替代成密文中的另一个字符，替代后的各个字母保持原来的位置，在对密文进行逆替换就可以恢复出明文。
代换密码有分为单表代换密码和多表代换密码。
单表代换密码我们分别介绍凯撒密码和仿射密码。
凯撒密码：
凯撒密码依据凯撒密码代换表对26个英文字母进行替换。
上一讲中，我们讲移位密码其实是将字母表中的字母一一对应到各数字，然后通过数字平移来进行加密，古典密码学中还有一种比较有名的加密方法，就是将明文中的字母表对应到一套密文的字母表，这种加密方法我们叫 代换密码（substiution cipher） 或叫 替换密码 ，下图就是一个简单的代换密码对应表
上面所说，代换密码其实就是将明文里的字母按照字母表替换成密文里的字母，还是举一个例子，假设现在有一个字符“welcome to china”，根据上面的密码替换表，将明文里面的每个字母依次换成对应的密文，如下：
这样就可以得到密文CXGHBEXQBHTJNW
代换密码的解密非常简单，只要将加密的替换表进行反向操作，这里不再操作
这里可以发现，代换密码主要是要建立起一套明文与密文之间的加密对应的替换关系，只要有这套密码替换表，加、解密就变得很容易
上一讲我们知道，移位密码其实是很好破解的，因为密钥总量一共就26位，只要我们试26次，就一定能试出一个正解的，那么代换密码是也可以通过穷举的方式来破解呢？
我们知道代换密码是把明文的26个字母随机对应密文的26个字母上，也就意味着明文中第一个字母a可以对应到密文中A,B,C,D…Z 26个字母中的任一个，以此类推，我们就可以计算出代换密码的密钥总数为：
像这种一种密码能够使用的所有密钥的集合，叫做 密钥空间（keyspace）
上面的密钥的量非常大，用穷举法来破译几乎是不可能的。
使用穷举法不能破译，但并不能说明就是安全的，我们可以使用 频率分析 来破译代换密码，频率分析就是利用明文中的字母出现频率与密文中的字母的出现频率一致这一特性，
下面是【密码学原理与实践】书中的一个例子，可以参考一下
现假设有一段密文如下，现需将其解密出明文
这种密文的频率分析如下图：
根据 英文字母出现的频率 排序统计，一般的排序是这样的e,t,a,o,I,n,s,h,r,d,l,u,c,m,f,w,y,p,v,b,g,k,j,q,x,z 而且一般英语文章中出现频率最高的的字母是e,这一点基本不会错的。
根据上图所示，字母Z出现的次数是20，远远高于其它密文字母，所以我们可以假设Z-e。其它出现至少10余次的官方字母是C,D,F,J,M,R,Y，我们希望这些字母对应的是
e t a o l n s h r中的一个子集，
我们现在假设了Z-e，现注意一下形如-Z, Z-的两字母组，我们发现出现这种类型的最一般的两字母组是DZ和ZW,各都出现了4次；NZ和ZU出现3次，RZ HZ XZ FZ ZR ZV ZC ZD ZJ各出现2次；又因ZW出现4次，而WZ一次也未出现，同时W比许多其它字母出现的次娄少，所以我们可以假设W-d，又因为DZ出现4次而ZD出现2次，故可猜测D是{r,s,t}中的任一个，具体是哪个还不清楚。
如上面猜测， Z-, D-d，再看看密文并注意到ZRW出现在密文的开始部分，RW后面也出现过，因为R在密文频繁地出现，而nd是一个常见的两字母组，所以我们可以假设R-n作为可能的情况，这样我们便有了如下的形式
接下来我们可以试试N-h，因为NZ是一个常见的两字组而ZN不是一个常见的两字母组，如果这个猜测是正确的，则明文ne-ndhe很可能说明C-a，结合这些收市，我们又进一步有:
现在考虑出现次数高的密文字母M,由前面分析，密文段RNM密钥成nh-，这说明h-是一个词的开头，所以M很可能是一个元音，因为已经使用了a和e,所以猜测M-{i或o}，因为ai是一个比ao出现次数更高的明文组，所以首先猜测M-I，这样就有：
下面需要确定明文o对应的密文，因为为是一个经常出现的字母，所以我们猜测相应的密文字母是D F J Y 中的一个，Y似乎最有可能，否则将得到长元音，即从CFM或CJM中得到aoi,因此假设Y-o。
剩下密文字母中三个最高频率的字母是D F J,我们猜测他们以某种次序解密成r s t， 三字母NMD两次出现说明很可能D-s,对应的明文三字母组为his，HNCMF可能是chair的加密，说明F-r,H-c，同时排除J-t，于是我们有了：
有了上面的提示，就很容易确定出明文，解密明文如下
【密码学原理与实践（第三版）】
【图解密码技术】
代换密码（substitution cipher)：就是明文中的每一个字符被替换成密文中的另一个字符。接收者对密文做反向替换就可以恢复出明文。
置换密码(permutation cipher)，又称换位密码（transposition cipher)：明文的字母保持相同，但顺序被打乱了。
