搜故事,从300万个故事到海量知识百科的华丽转变!
搜故事 > 小故事 > 正文

古典密码解读之凯撒密码 密码的秘密你知道多少?

时间:2013-06-13

在现实生活中的确存在密码学这一学科

提示:本文共有 1200 个字,阅读大概需要 3 分钟。

每当我们看到特供破戒密码的戏份,都会不由自主地紧张起来。在现实生活中的确存在密码学这一学科。今天我就向大家介绍其中一种——古典密码学。

古典密码学之所以被称为古典,是因为区别于现代密码学,这些密码理论虽然很有价值,但是现在很少使用。因此,学习古典密码学,主要是学习前人设计密码的思路,和他们成功或失败的历史。在古典密码学中,一个很重要的实例就是恺撒密码。

根据罗马早期纪传体作者盖乌斯·苏维托尼乌斯的记载,恺撒大帝曾经用下述方法对重要的军事信息进行加密:恺撒的加密策略很简单,就是把字母按照字母表顺序向后移动几位,但是一动的具体数量只有他和将军知道,如果移动后超过了字母表中最后一位(对于英文字母表而言就是’Z’),就从A重新开始下一轮。例如,在移动数字为3的话,A将会替换为D,D将会被替换为G,Z会被替换为C;明文“HIT”会被转换为密文“KLW”。 这种加密得方法又被称为移位加密,当然,假如要解密的话只需要逆着推导就行。

移位密码在当时可能有些效果,但是其本质是不安全的,因为只需要花少量时间穷举偏移量就能破解出恺撒密码的明文。在设计加密算法时,为了避免发生类似的情况,需要遵守充裕密钥空间原则,即设计密钥强度较高的策略,避免被暴力破解迅速破译。

人们为了防止这样的事情发生,又想到另外一个更加靠谱的加密方式单表替换加密,在加密时,将会按照某种无序的对应规则,并按照这个规则将明文每个字母替换而得到密文。 如原文是ABCDEFGHIJKLMNOPQRSTUVWXYZ,替换后为SDFGHJKLZXCVBNMQWERTYUIOPA,或者替换为123456789……这些数字都可以,这二者之间没有信息关联,需双方各执一份对照表,才能完成解码。是不是有点像中国古代的兵符,必须是两块对应的兵符才能调兵遣将。

移位加密和单表替换加密的共同点是都建立了从明文到密文的映射,而区别在于移位加密单纯地把每个字母都移动相同的偏移量,这个偏移量就是整个加密的密钥;而替换加密则将字母表打乱,以整个字母表排序作为密钥。替换加密以此建立了一个26!即403291461126605635584000000种可能的密钥空间,倘若使用暴力破解,即便每秒遍历10亿个密码,要遍历完需要将近120亿年。影视中常用的八卦图阵也可以用这种方法去解释。

替换加密可以说解决了密钥空间不足所导致的强度问题,但仍然能被较为简单地破解。无论其密钥如何,对于明文中的同一个字母,都有且仅有一个密文与其对应,也就是说原文中字母出现的排列规律将在密文中原封不动地出现。因此,可以使用原文的字母表所具有的统计学结果对替换加密进行破解。

看到现在是不是觉着这些情节似曾相识,没错,这些方法都在名侦探柯南中用到或者提到过,也不得不佩服作者的知识涉及真的是太广了。而作为其原型的福尔摩斯在小说中也会被设计此类破译情节。

本文由ONE科技创意园/ONE机械创意园原创

看到此处说明本文对你还是有帮助的,关于“古典密码解读之凯撒密码 密码的秘密你知道多少?”留言是大家的经验之谈相信也会对你有益,推荐继续阅读下面的相关内容,与本文相关度极高!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
相关阅读
从凯撒密码到公钥加密的兴起 数学中同余运算是如何发挥作用的?

从凯撒密码到公钥加密的兴起 数学中同余运算是如何发挥作用的?

密码,消息,颜色,字母,信息,凯撒密码,密钥,发送给,朋友,秘密,密码学,混合,数学,文本,方法,过程,问题,私有,凯撒,一个字,上达,军事,所示,文字,时候,毫无意义,线索,范围,频率,黄色

2019-03-18 #经典故事

密码学起源——由「凯撒加密」到「一次一密」

密码学起源——由「凯撒加密」到「一次一密」

位移,单词,字母,密文,信息,凯撒,密码,数字,明文,方式,凯撒密码,指纹,区块链,文字,长度,频率,密码学,加密方法,频率分布,个位,安全性,差别,项目,一次一密,好的,假设,军事,命令,同伴,敌人

2012-08-27 #小故事

犯罪大师侦探的密码上密码是什么?硬盘凯撒密码加密答案公布

犯罪大师侦探的密码上密码是什么?硬盘凯撒密码加密答案公布

2011-02-27 #故事阅读

使用Python实现凯撒加密算法

使用Python实现凯撒加密算法

凯撒密码,字母表,字符,字母,凯撒,索引,密钥,明文,位置,加密技术,密码学,加密算法,凯撒大帝,代码,古罗马,算法,轮盘,转盘,长度,依次类推,密文,信息,军事情报,网络,外圈,密码,技术,所示,敌人,方法

2010-12-20 #小故事

无需加冕的罗马之皇 加伊乌斯·朱利叶斯·凯撒和他的恺撒密码

无需加冕的罗马之皇 加伊乌斯·朱利叶斯·凯撒和他的恺撒密码

恺撒,明文,字母,偏移量,密文,字母表,罗马,太公,凯撒,恺撒密码,单词,执政官,庞培,任期,六韬,克拉苏,可以通过,方式,频率,分析,频率分析,军事,内容,密码,职位,行省,奥莱利,科塔,代表,伪书

2018-03-13 #故事大全

慢步python 从凯撒密码开始 创造一个“密语”程序

慢步python 从凯撒密码开始 创造一个“密语”程序

程序,密语,代码,字符,函数,文件,执行指令,内容,命令行,方式,文本,目录,纸条,一个字,一句话,遍历,变量,字符串,后移,和解,再执行,找不到,中文,位置,干货,目的,循环体,文章,文件夹,时间

2014-09-03 #故事大全

“凯撒密码”——在谍报领域耳熟能详的词条 就是这个伟人的发明

“凯撒密码”——在谍报领域耳熟能详的词条 就是这个伟人的发明

凯撒,雷米,情报,敌人,军队,人物,敌军,时候,点点,谍报人员,部队,救援,史可,史哲,向凯,尤利乌,盖乌斯,斯凯,高晓,使者,信息,之谜,事实证明,乌托邦,人为,作用,人类,先知,克里特,兵力

2016-03-23 #长篇故事

你知道吗 每一件珠宝上都隐藏着不为人知的秘密

你知道吗 每一件珠宝上都隐藏着不为人知的秘密

代表,珠宝,印记,信息,标志,金属,宝石,权威部门,秘密,纯度,结果,贵金属,检测,千分之,品牌,标注,钻石,黄金,上藏,位置,代号,代码,字母,图案,含义,名字,含金量,大部分,密码,数字

2008-10-13 #短篇故事