简单替换密码转换器怎么用（替换密码技术）
简单替换密码转换器怎么用（替换密码技术）
几天前一次和朋友聊天谈到了加密聊天，于是想到了凯撒密码，随之就是想用自己的一点烂技术写点好玩的：
下面是成品说明
本程序可以将用户输入的内容通过 非固定的凯撒密码字典 进行加/解密，是一种好用加密的加密聊天方式。
Caesar cipher，发明者Caesar（凯撒），罗马人。
根据苏维托尼乌斯的记载，恺撒曾用此方法对重要的军事信息进行加密：
如果需要保密，信中便用暗号，也即是改变字母顺序，使局外人无法组成一个单词。如果想要读懂和理解它们的意思，得用第4个字母置换第一个字母，即以D代A，余此类推。
同样，奥古斯都也使用过类似方式，只不过他是把字母向右移动一位，而且末尾不折回。每当他用密语写作时，他都用B代表A，C代表B，其余的字母也依同样的规则；他用A代表Z。
另外，有证据表明，恺撒曾经使用过更为复杂的密码系统：文法学家普罗布斯曾经写过一份独具创新的手稿，研究恺撒书信中包含有秘密信息的字母。
已经无法弄清恺撒密码在当时有多大的效果，但是有理由相信它是安全的。因为恺撒大部分敌人都是目不识丁的，而其余的则可能将这些消息当作是某个未知的外语。即使有某个敌人获取了恺撒的加密信息，根据现有的记载，当时也没有任何技术能够解决这一最基本、最简单的替换密码。现存最早的破解方法记载在公元9世纪阿拉伯的阿尔·肯迪的有关发现频率分析的著作中。
这是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期凯撒的名字命名的，当年凯撒曾用此方法与其将军们进行联系。
进入程序后，会有像下面这样的提示：
随便输入一段英文（此程序仅支持英文和数字，原因看原理）：例如 Fuck you
然后回车：
我们在这输入的是可看的原文，所以我们要加密，输入1，回车：
我们以位移+3（这是当年的默认值，输入其他值可以为负，但是必须加负号，正数的正号加不加无所谓）为例，输入并回车：
程序里面用了循环，所以输出完后会自动进行下一次，这适合正在加密聊天的折腾者。
同样，我们把加密好的文本复制完后重新输入，选择2进行反加密（解密），位移了多少仍然填3：
这样解密就成功了，是不是真的很适合爱折腾的你？赶紧发给你的朋友，约定一个固定的位移数（加密密钥）进行愉快的无限制聊天吧！
存放主程序及图标文件
英文版主程序（在en-ww文件夹内）
程序图标，透明底的
中文版主程序
日志文件，主要通过自编模块 keeplog 生成，内容为“日期（Y/M/D）+时间（h/m/s）+加密密钥+输入/输出内容+分割线”
char mycrypt ( char ch, int key )
{
if ( ch = 'Z' ch = 'A' )
{
ch -= 'A';
ch += 26 + key;
ch = ch % 26;
ch += 'A';
}
else if ( ch = 'z' ch = 'a' )
{
ch -= 'a';
ch += 26 + key;
ch = ch % 26;
ch += 'a';
}
return ch;
}
上一讲中，我们讲移位密码其实是将字母表中的字母一一对应到各数字，然后通过数字平移来进行加密，古典密码学中还有一种比较有名的加密方法，就是将明文中的字母表对应到一套密文的字母表，这种加密方法我们叫 代换密码（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，于是我们有了：
有了上面的提示，就很容易确定出明文，解密明文如下
【密码学原理与实践（第三版）】
【图解密码技术】
