上一讲中,我们讲移位密码其实是将字母表中的字母一一对应到各数字,然后通过数字平移来进行加密,古典密码学中还有一种比较有名的加密方法,就是将明文中的字母表对应到一套密文的字母表,这种加密方法我们叫 代换密码(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,于是我们有了:
有了上面的提示,就很容易确定出明文,解密明文如下
【密码学原理与实践(第三版)】
【图解密码技术】
问题一:app转换器怎么用 APP转换器即APP乱码转换器
app乱码转换器是一款用于在XP系统下临时更改区域语言环境的工具,APP乱码转换器把游戏的乱码转换成H文就可以打繁体中文。
app乱码转换器作用是实现了将乱码转换成正常的文字,特别是中文系统上玩日文游戏,或者韩国游戏的时候会出现这个app乱码问题。
方法如下:
1.首先在网上下载完毕app乱码转换器,下载安装后运行该软件,点“下一步”,
2. 然后点击开始菜单程序找到Microsoft Applocale---点击Applocale乱码转换器应用程序,选择“启动应该程序”
3.确定后在出现的界面上选择你所用软件乱码的语种,比如我用的软件是中文简体便在下拉列表里选中文简体
4.再下一步主要是你是否要保存Applocale对你现在所设置的软件的语言转换设置保存并建立一个快捷键,这样就不用每次要重新启动Applocale对软件进行乱码转换设置了。以后只要点击快捷键按照以前的设置就可以直接转换并使用软件。
问题二:万能转换器怎么使用? 用format factory,这个软件基本上能转换所有的视频格式,下载地址是dl.pconline/download/51244-1格式工厂是套万能的多媒体格式转换软件,提供以下功能:所有类型视频转到MP4/3GP/MPG/AVI/WMV/FLV/SWF。所有类型音频转到MP3/WMA/MMF/AMR/OGG/M4A/WAV。所有类型图片转到JP供/BMP/PNG/TIF/ICO/...。抓取DVD到视频文件,抓取音乐CD到音频文件。MP4文件支持iPod/iPhone/PSP/黑霉等指定格式。源文件支持RMVB。格式工厂的特长:
1 支持几乎所有类型多媒体格式到常用的几种格式.
2 转换过程中可以修复某些损坏的视频文件.
3 多媒体文件减肥.
4 支持iPhone/iPod/PSP等多媒体指定格式.
5 转换图片文件支持缩放,旋转,水印等功能.
6 DVD视频抓取功能,轻松备份DVD到本地硬盘.
7 支持35种国家语言格式工厂V2.00 更新列表:
1 加入“所有转到RMVB”
2 加入“音频合并”
3 加入 AviSynth 以支持AVS滤镜脚本和SSA效果.
4 修正MP3,WMA信息丢失的问题.
5 修正MOV转换的一些问题 希望我的回答能够对你有所帮助。朋友,祝你好运!
问题三:图片转换器该怎么用? ▲格式转换方法:1.鼠标针移动到图片,按鼠标右键,选择“预览”在窗口中的下方,从右数起第三“复制到”用鼠标点击,保存类型为jpg,ok!2.用windows自带的 [画图] 工具。你在 开始所有程序附件画图打开要编辑的图片用鼠标点击菜单栏的文件保存为在保存类型那里选择 jpg、gif、png 任意一种,一般用jpg。3.你还可以用photoshop、acdsee等软件,上述介绍的是比较简单快捷
问题四:IP转换器怎么用? 你可能有几个地方不太明白,把问题搞混淆了:首先IP转换器是用在局域网中的,打个比方你的电脑在局域网中的办公IP地址是10.32.80.10,上外网的IP地址是192.168.0.10,那么这个时候你需要用转换器来切换地址来实现办公或者上外网,用切换器的目的就是省去了你进入网络属性设置IP地址的麻烦;其次,你上百度查到的是你的路由器对外的IP地址,不是你的电脑自己的定P地址,所以你更改你的电脑的IP地址而不重新启动路由器的话,并不影响你在百度上看到的地址;最后强调一下,你在互联网上的IP地址是电信公司给你分配的不是自己决定的~
问题五:宽带转换器怎么使用 没有听说过宽带转换器,我只知道有光猫和路由器,如果你问的是路由器的话你要首先连接上路由,光猫过来的线连接到路由的WAN口上,一条线LAN口上的线连接到电脑网口上,然后再浏览器输入192.168.1.1或者是192.168.0.1进入路由器设置,不知道设置你就根据设置向导一步一来设置就可以了
问题六:宽带转换器如何使用 30分 下载一个驱动人生,或者驱动精灵,插上这玩意,在软件上面找驱动,下载,安装,重启,基本就可以用了
问题七:插头转换器怎样正确使用 首先你手头上的转换插头是哪个国家标准,比如常见国标(国内使用)、美规、欧规、澳规、英规,把你去到对应国家使用对应的插头,直接可插在当地国家的电源插板上,然后把你在国内使用的插头插在转换插头的插孔上,这样就可以使用了,转换插头只是一个中介的作用。它不能改变电压。
问题八:路由器怎么当做转换器使用 进入路由器,关闭DHCP
进线网线插在LAN口,别插在WAN口就可以了。
问题九:有了转换器。那该怎么使用。 没头没尾哦,你的转换器是转换什么用的?是软件还是硬件?说清了才好回答
问题十:格式转换器怎么用呢? 打开转换器、选择转换后的文件格式、添加文件、指定保存路径、开始转换。
转换器要在电脑上使用,打开转换器,将原文件找到然后转换,完成后将转换好的文件放到手机里就可以了。
主要的运用方面有:视频格式转换,音频格式转换,常见的视频格式转换有RMVB、AVI转MP4、3GP,这些转换主要用于手机视频的播放,RMVB、AVI转DVD,这些转换主要用于刻录DVD光盘。常见的音频格式转换有MP3、APE转M4A、AAC,通过转换可将音乐在ipod等上播放。
格式转换器:
视频编辑软件的音视频文件格式转换功能音频、视频格式转换器是一类运用非常的热门软件,相比于上文的信号转换器,主要广泛应用于普通家庭。
主要的功能:主要是针对多媒体音频或视频格式转换,非常受大众喜爱。
具有代表性的视频转换器有:Windows Moive Maker、会声会影,格式工厂等。