密码学 二 之代换密码(元音密码转换)
密码学 二 之代换密码(元音密码转换)
上一讲中，我们讲移位密码其实是将字母表中的字母一一对应到各数字，然后通过数字平移来进行加密，古典密码学中还有一种比较有名的加密方法，就是将明文中的字母表对应到一套密文的字母表，这种加密方法我们叫 代换密码（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，于是我们有了：
有了上面的提示，就很容易确定出明文，解密明文如下
【密码学原理与实践（第三版）】
【图解密码技术】
概述
加密转接器仅兼容Fat32 分区格式的单分区U盘，目前不兼容移动硬盘，不兼容NTFS分区格式的U盘，不兼容多分区的U盘。
加密转接器采用具有国密资质的32位高速加密流芯片，USB存储设备（U盘，移动硬盘等）通过连接加密转接器，将数据加密后存储到磁盘中，升级普通的USB存储设备为加密U盘，保护U盘里的“秘密”，解决因U盘等移动存储设备丢失而发生信息泄密的问题。
特点
硬件芯片加密、国密算法
● 采用同方自主研发的TF32A09高速加密芯片，对需保护的“秘密”采用芯片级加密。
● 采用国家密码管理局指定密码算法，算法抗破解能力强。
简单易用、高速加密
● 即插即用，不需安装驱动。
● 加解密速度高达20MB/s，是加密U盘、加密移动硬盘加密速度的5倍。
抗口令破解及密钥自动销毁
● 累计输入错误登陆口令5次，将触发设备密钥自动销毁，设备恢复为出厂设置，可有效防止恶意口令攻击的行为。
应用场景
● 全磁盘加密
将磁盘内的数据全部加密，需要对第一次接入的磁盘设备全盘格式化，创建安全的密文文件系统，之后拷贝到磁盘的文件将被加密保存。当磁盘脱离加密转接器，磁盘内的“秘密”文件将不能被识别，无法打开，不会发生泄密。
此版产品兼容普通的U盘和移动硬盘，不兼容加密U盘、加密移动硬盘，以及带有光盘分区的U盘、移动硬盘等有特殊功能的U盘和移动硬盘。
● 文件加密
通过加密转接器拷贝到磁盘的文件被加密保存，通过电脑直接拷贝到磁盘的文件不受保护，没有被加密；不需创建密文文件系统，因此不格式化磁盘，不破坏磁盘的原有文件。
此版产品仅兼容Fat32 分区格式的单分区U盘，目前不兼容移动硬盘，不兼容NTFS分区格式的U盘，不兼容多分区的U盘
1、RSA算法密码
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。
2、ECC加密法密码
ECC算法也是一个能同时用于加密和数字签名的算法，也易于理解和操作。同RSA算法是一样是非对称密码算法使用其中一个加密，用另一个才能解密。
3、三分密码
首先随意制造一个3个3×3的Polybius方格替代密码，包括26个英文字母和一个符号。然后写出要加密的讯息的三维坐标。讯息和坐标四个一列排起，再顺序取横行的数字，三个一组分开，将这三个数字当成坐标，找出对应的字母，便得到密文。
4、栅栏加密法密码
栅栏加密法是一种比较简单快捷的加密方法。栅栏加密法就是把要被加密的文件按照一上一下的写法写出来，再把第二行的文字排列到第一行的后面。
5、针孔加密法密码
这种加密法诞生于近代。由于当时邮费很贵，但是寄送报纸则花费很少。于是人们便在报纸上用针在需要的字下面刺一个孔，等到寄到收信人手里，收信人再把刺有孔的文字依次排列，连成文章。
A=40 B=60 c=44??z=53是元音密码。
元音密码是CTF密码学中的一种密码，解密时需要用到盲文表。
元音密码是一种将字母代_为数字的加密方法，是一种利用音标中的元音进行加密的密码，密码的原理是英文中有26个字母，其中有5个元音字母，分别是A、E、I、O、U。
