古典密码和现代密码学的区别在哪些方面?

个人印象里,密码的使用其实很早,像什么凯撒都是早期密码了,二战时期也有许多包括数学家在内的专家参与密码工作,但是密码作为一门和数学紧密的学科是在49年之后了。计算机也是在46年被发明,一开始还是用作弹道科学计算,这些都晚于二战。
那么古典密码和现代密码的区别该如何理解呢?是不是像什么柯南之类的影视或密室逃脱之类的游戏里出现的暗号,二战时期密码学家池步洲破译的密码,美国人对日作战时用土著做得密码都算是古典密码,而当密码学和什么离散数学,代数学,计算机科学等方面紧密结合后才产生的现代密码学?
像现在的RSA,王小云的哈西碰撞和原来二战时期池步洲他们搞的密码有什么关联吗?

推荐  (0) | 3人关注关注
3个答案
6 0

馒头家的花卷技术图书译者,音乐人

2014-05-17 21:35

@方弦 已经说得很详细了,一般的对称加密说到底还是一种permutation,跟原始的恺撒密码本质上没什么区别,但公钥密码就完全是新东西了,这个算是现代密码学的里程碑~

5 0

方弦科学松鼠会成员,信息学硕士生

2014-05-17 21:33

其实很难具体区分,因为很多东西都有传承,比如说distinguisher的概念从单字母替换密码的破解开始就有了 ,统计分析的手段也是。二战德军的Enigma已经很有现代密码的味道了,它的破解也很大程度上依赖于数学。

不过如果要说真正区分的话,我觉得是从公钥密码学开始。这个东西基本上是全新的,非常依赖于数学(单向陷门函数),而后来很多发展也是依靠这个的,而密码学跟离散数学的交叉点主要也是在这里。当然,对于对称密码学来说,现在也有一些代数的东西进来了,但这个算是数学对所有学科的正常渗透,而公钥密码学则是从一开始就非常依赖数学的。

0 0

我不是学密码的,我谈谈我的看看。
1、工具的变化,这主要是计算机的介入。
2、公钥密码的出现。
3、对密码理论的系统研究,无论是发现新的密码算法还是破解密码的方法。

查看更多

添加回答

登录 后回答问题,你也可以用以下帐号直接登录

相关问答

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2018] 6282-492号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区