族谱网 头条 人物百科

凯撒密码

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:856
转发:0
评论:0
例子恺撒密码的替换方法是通过排列明文和密文字母表,密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如,当偏移量是左移3的时候(解密时的密钥就是3):使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:恺撒密码的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替,A=0,B=1,...,Z=25。此时偏移量为n的加密方法即为:解密就是:历史和用途恺撒曾经使用这种密码与其将军们联系根据苏维托尼乌斯的记载,恺撒曾用此方法对重要的军事信息进行加密:“如果需要保密,信中便用暗号,也即是改变字母顺序,使局外人无法组成一个单词。如果想要读懂和理解它们的意思,得用第4个字母置换第一个字母,即以D代A,余此类推。”——苏维托尼乌斯,罗马十二帝王传同样,奥古斯都也...

例子

恺撒密码的替换方法是通过排列明文和密文字母表,密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如,当偏移量是左移3的时候(解密时的密钥就是3):

使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:

恺撒密码的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替,A=0,B=1,...,Z=25。此时偏移量为n的加密方法即为:

解密就是:

历史和用途

凯撒密码

恺撒曾经使用这种密码与其将军们联系

根据苏维托尼乌斯的记载,恺撒曾用此方法对重要的军事信息进行加密:

“ 如果需要保密,信中便用暗号,也即是改变字母顺序,使局外人无法组成一个单词。如果想要读懂和理解它们的意思,得用第4个字母置换第一个字母,即以D代A,余此类推。 ” ——苏维托尼乌斯,罗马十二帝王传

同样,奥古斯都也使用过类似方式,只不过他是把字母向右移动一位,而且末尾不折回。

“ 每当他用密语写作时,他都用B代表A,C代表B,其余的字母也依同样的规则;他用AA代表Z。 ” ——苏维托尼乌斯,罗马十二帝王传

另外,有证据表明 ,恺撒曾经使用过更为复杂的密码系统:

“ 文法学家普罗布斯曾经写过一份独具创新的手稿,研究恺撒书信中包含有秘密信息的字母。 ” ——格利乌斯,阿提卡之夜

现在已经无法弄清恺撒密码在当时有多大的效果,但是有理由相信它是安全的。因为恺撒大部分敌人都是目不识丁的,而其余的则可能将这些消息当作是某个未知的外语 。即使有某个敌人获取了恺撒的加密信息,根据现有的记载,当时也没有任何技术能够解决这一最基本、最简单的替换密码。现存最早的破解方法记载在公元9世纪阿拉伯的阿尔·肯迪的有关发现频率分析的著作中 。

特定恺撒密码名称

根据偏移量的不同,还存在若干特定的恺撒密码名称:

偏移量为10:Avocat(A→K)

偏移量为13:ROT13

偏移量为-5:Cassis (K 6)

偏移量为-6:Cassette (K 7)

密码破解

即使使用唯密文攻击,恺撒密码也是一种非常容易破解的加密方式。可能有两种情况需要考虑:

攻击者知道(或者猜测)密码中使用了某个简单的替换加密方式,但是不确定是恺撒密码;

攻击者知道(或者猜测)使用了恺撒密码,但是不知道其偏移量。

对于第一种情况,攻击者可以通过使用诸如频率分析或者样式单词分析的方法 ,马上就能从分析结果中看出规律,得出加密者使用的是恺撒密码。

对于第二种情况,解决方法更加简单。由于使用恺撒密码进行加密的语言一般都是字母文字系统,因此密码中可能是使用的偏移量也是有限的,例如使用26个字母的英语,它的偏移量最多就是25(偏移量26等同于偏移量0,即明文;偏移量超过26,等同于偏移量1-25)。因此可以通过穷举法,很轻易地进行破解 。其中一种方法是在表格中写下密文中的某个小片段使用所有可能的偏移量解密后的内容——称为候选明文,然后分析表格中的候选明文是否具有实际含义,得出正确的偏移量,解密整个密文。例如,被选择出的密文片段是"EXXEGOEXSRGI",从右表中的候选明文,我们可以很快看出其正确的偏移量是4。也可以通过在每一个密文单词的每一个字母下面,纵向写下整个字母表其他字母,然后可以通过分析,得出其中的某一行便是明文。

另外一种攻击方法是通过频率分析。当密文长度足够大的情况下,可以先分析密文中每个字母出现的频率,然后将这一频率与正常情况下的该语言字母表中所有字母的出现频率做比较。例如在英语中,正常明文中字母E和T出现的频率特别高,而字母Q和Z出现的频率特别低,而在法语现频率最高的字母是E,最低的是K和W。可以通过这一特点,分析密文字母出现的频率,可以估计出正确的偏移量。此外,有时还可以将频率分析从字母推广到单词,例如英语中,出现频率最高的单词是 :the, of, and, a, to, in...。我们可以通过将最常见的单词的所有可能的25组密文,编组成字典,进行分析。比如QEB可能是the,MPQY可能是单词know(当然也可能是aden)。但是频率分析也有其局限性,它对于较短或故意省略元音字母或者其他缩写方式写成的明文加密出来的密文进行解密并不适用。

另外,通过多次使用恺撒密码来加密并不能获得更大的安全性,因为使用偏移量A加密得到的结果再用偏移量B加密,等同于使用A+B的偏移量进行加密的结果。

凯撒密码

用典型的英语书写的文字样本中各字母出现频率

凯撒密码

用典型的法语书写的文字样本中各字母出现频率

参见

密码学

替换式密码

字母频率


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 凯撒
语源凯撒的原义是“毛茸茸的”,可追溯至罗马早期尤利亚(Iulia)氏族的分支尤利.凯撒(IuliiCaesares),可能由于其本人有明显的长发(另一种说法,则是反讽他的头上无毛)。古罗马共和末期的政治强人尤利乌斯.凯撒遇刺身亡,在他的遗嘱中,指定其年轻的侄孙盖乌斯·屋大维为他的继承人。以当时罗马的习俗,屋大维便在法理上成了凯撒的养子,并且名字成了“盖乌斯·尤利乌斯·凯撒·屋大维乌斯”(GaiusJuliusCaesarOctavianus)。唯一的罗马皇帝基于政治与个人理由,屋大维取得政治上的唯一实权后,十分强调他与凯撒的关系,并在自称时仅细心且谦逊地采用了“大将军凯撒(ImperatorCaesar)”——大将军代表其实掌的军权,凯撒则代表他的合法继承关系,其余的封号在公开场合一概婉拒。后来罗马元老院才在前27年,赠与屋大维另一个神圣尊贵的称号“奥古斯都”。继承屋大维皇位的是他的继子提...
· 凯撒内战
相关条目罗马内战
· 凯撒琳
简历凯撒琳是维亚纳亲王加斯东(英语:Gaston,PrinceofViana)与瓦卢瓦的马格达莱纳(英语:MagdalenaofValois)(法国国王路易十一的妹妹)年纪最小的女儿,她在外曾祖父阿拉贡国王胡安二世在位期间出生和成长,由于父亲早死,纳瓦拉王位在祖母埃莉诺继承后不久去世,同年弟弟弗朗索瓦·孚比斯加冕为纳瓦拉国王。不过不久弗朗索瓦·孚比斯也夭折,凯撒琳于是继位为纳瓦拉女王。在她统治期间,纳瓦拉进一步被阿拉贡王国以及往后的卡斯提尔王国的军事力量威胁。她的舅祖父斐迪南二世最后以她的共治丈夫胡安三世奉行中立、而非结盟以对抗法兰西为借口,要求教宗对胡安施行绝罚,接着在1512年7月21日出兵纳瓦拉。纳瓦拉王室节节败退,最后王室在比利牛斯山以北的下纳瓦拉继续统治,而南方领土上纳瓦拉则被斐迪南二世兼并,他也被加冕为纳瓦拉国王。斐迪南死后,上纳瓦拉依然是西班牙的领...
· 凯撒利亚
历史凯撒利亚是赛达国王斯特拉顿一世所建的Stratonospyrgos城的旧址。公元前90年,由犹大国国王亚历山大·詹尼亚斯攻占,成为一座犹太城市。前63年罗马帝国征服此城,并令其自治。大希律王在位期间,大力建设此城,并改其名为凯撒利亚,意为“罗马皇帝之城”,以向罗马示好。前22年在此营修深水人工港,并配以神庙、市场、大灯塔等市政设施,力图将此城打造为地中海贸易重镇。在拜占庭帝国治下,该城仍以繁荣闻名。其后几经战乱地震,建筑大多崩毁或沉入海底,遂沦没无闻。以色列建国后,罗斯柴尔德家族出资开发,将此地开发为旅游业为主的定居点。
· 凯撒大帝
角色表剧情马尔卡斯·布鲁塔斯是凯撒的密友,罗马的执政官。布鲁塔斯被勾引加入了元老们组成的一个谋反组织,这是来自于卡西乌斯的怀疑——凯撒意图推翻罗马共和国,自立为王。剧本一开始叙述了布鲁塔斯与卡西乌斯之间的辩论以及他自己的内心挣扎,而大众的支持使得布鲁塔斯反对凯撒(这个公众支持是假的,卡西乌斯用不同的笔记给布鲁塔斯写信,诱使其参与谋反)。一个预言家警告凯撒小心3月15日,后者无视警告,虽然被预言家和凯撒的支持者阿特米德斯反复警告,但还是落入叛徒的陷阱。刺杀凯撒是该戏最著名的片段,出现在第三幕。在无视预言家和他妻子的警告,凯撒步入了元老院。叛徒们制造了一个肤浅的把戏,由米特鲁斯·辛伯递交诉状,为自己流放的兄弟请愿。凯撒不出意外的拒绝了他。卡斯卡从背后搂住了凯撒的脖子,其他人一拥而上,行刺凯撒;布鲁塔斯是最后一个。这时,凯撒说出了最著名的一句"Ettu,Brute?"(“吾儿,亦有汝焉?”)。莎

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信