密码学学习笔记一:密码学发展历程

密码学发展历程

    RAS加密法是目前使用最广泛的算法,像我们的手机支付加密、网银加密、数字签名都会用到RSA加密算法。RSA这三个字母,分别代表的是它的三位创始者Ron Rivest、Adi Shamir、Leonard Adleman。

    在分析RSA加密法之前,我们先来了解一下密码学的发展历史。

  1. 第一代加密法:隐藏法

    隐藏法,顾名思义就是把信息隐藏起来,从有文字出现,到现在一直都在使用。破解方法就是认真搜找,纯粹是体力活。史上关于第一个加密法的记载来源于古希腊历史学及希罗多德记录的一个故事。当时强大的波斯帝国进攻希腊,斯巴达曾经的老国王得知后,把这个消息写在木板上,然后又涂了一层蜡,收信人收到密保之后就开始备战。因此,公元480年,波斯大败。
    这次密报挽救了雅典和斯巴达,也就是挽救了现代文明。(现代文明有两个思想根源,一个是古希腊思想,一个是后来的基督教思想。)

  2. 第二代加密法:移位法和替代法(恺撒密码)

    移位法和替代法的方法比较简单,它是大约5000年之前出现的,但是直到9世纪才被阿拉伯人发明的频率分析法破解,中间隔了4000多年。(概率开始出现在密码学中,数学的应用开始了。)

  3. 第三代加密法:维吉尼亚密码

    从这一代加密法开始,“钥匙”的概念开始出现了,加密和解密的迭代速度开始加快,因为数学开始应用在密码学领域。

  4. 第四代加密法:恩尼格码机(Enigma)

    恩尼格码机是一战后发明的一种机器,后来被图灵破解。

    从第一代到第四代加密法,密码学的古典时代就已经进入了尾声。

  5. 第五代加密法:魔王加密系统

    魔王加密法虽然很难破解,但在钥匙的传递过程中出现了漏洞。因为计算机的出现,让加密的最小单位从字母变成了数字,数字的变化打乱了信息的底层结构。二进制的0和1,让密码的复杂度一下就上升了不知道多少个数量级。

    因此,在计算机出现之前的密码学叫做古典密码学,之后的叫做现代密码学。

  6. 第六代加密法:RSA加密系统

    RSA加密系统,解决了钥匙递送中的漏洞问题,可靠性大幅提升。虽然它并不是无法破解,但是因为计算量太大,在理论上破解时间无限长。如果量子计算机出现,计算机算力大幅提升,无限长破解时间可能会缩短到几分钟到几小时。在这之前,RSA加密算法可以算作没有破解方法。

  7. 第七代加密算法:量子加密

    量子加密背后的理论支撑来自于测不准原理和特殊的算法(不了解。。。。)

    本文相关知识来自得到课程《卓克的密码学课》,转载请注明出处。

猜你喜欢

转载自blog.csdn.net/koudan567/article/details/90017485