美文网首页【头号玩家公会】十万简书钻自由点赞群
密码那些事儿|(三十)第五代加密法出现——Lucifer算法

密码那些事儿|(三十)第五代加密法出现——Lucifer算法

作者: 东门之杨PLUS | 来源:发表于2019-04-22 00:02 被阅读3次

    古典密码在第二次世界大战时达到了巅峰,以恩尼格玛机为代表的第四代加密法与以“炸弹”机为代表的解密法在二战期间进行了惊心动魄的较量。

    然而,进入20世纪50年代,随着计算机技术的突飞猛进,古典密码的巅峰地位迅速被终结。二进制的应用,使文本、声音、图像及视频等信息都能够转化成数字形式,密码学开始进入了现代密码时代。

    现代密码时代,密码学又被赋予了两个全新的意义:

    一、如何保证计算机文件不被偷看、窃取和篡改?

    二、如何保证计算机网络间通信和数据传递的安全?

    可以说,现代密码的应用已经远远突破了军事、外交和谍报等古典密码的范围,开始全面进入经济、商务、科学、教育等人类社会活动的各个领域,从而给我们的工作和生活带来深远的影响。

    另外,数字化的出现,使人们从此可以对文体和信息进行复杂的数学运算,以实现加密和解密。大量的代数、组合、数论、概率统计等数学知识被用于现代密码学中。

    我们知道,在二进制中,所有的数据都被表示成0和1的数字组合,字母也不例外。把字母数字化得有个标准,现在这个标准就叫做ASCII。

    早期,每个字母和符号都对应一个7位的二进制数字,比如说,a=1100001,!=0100001。字母一旦变成数字,在计算机中字母的符号属性、发音属性等就完全消失了。

    它只是一个二进制数字,我们可以随意对它做改变。比如AB=1000001 1000010,我们可以把其中的奇数位、偶数位分别挑出来,然后再首尾相接就变成另外一个数字(1001001 0001000),这个数字实际对应的符号就是“H+退格符号”。

    我们也可以做其他指定,比如奇偶互换形成一段新的字符……

    虽然最终输出的仍是两个有意义的字符,但它和以往加密法的最大区别在于:

    以往的加密,都是对单个字母进行操作;但数字化后的加密,打乱的是语言规律的底层结构,改变发生在字母内部。

    在古典密码时代,德军还会想方设法保密恩尼格玛机的内部结构和使用说明书,而英国人明明破解了恩尼格玛机,还要想方设法装成没有破解的样子,这些障眼法就是为了保护加密的过程。

    但是到了现代密码时代,这些个加密解密的过程根本不用保密,甚至完全公开。

    从1976年11月起,有一套规范就成了美国国家标准局的加密系统官方标准,简称DES(Data Encryption Standard)。任何人只要想了解,都可以得到这份规范。

    在DES标准中,真正起到加密作用的就是Lucifer算法。

    Lucifer算法由IBM的德裔物理学家和密码学家霍斯特·费斯妥(Horst Feistel)发明,它的加密和解密过程互为逆运算。这个算法被认为是DES的基础。

    Lucifer这个名字的由来也很有趣,据说当初设计者一直把这套算法叫做“示范算法”(Demonstration),但70年代的操作系统对文件名长度有限制,于是只能截取前几位字母Demon,而Demon又是“恶魔”的意思,后来大家就用另一个恶魔的名字——路西法(Lucifer),也就是“魔王”来称呼这个算法了。

    更多文章:

    密码那些事儿|(二十九)爱丽丝与鲍伯

    密码那些事儿|(二十八)战争对密码学的作用

    密码那些事儿|(二十七)密码学对战争的作用——信息比武器更值钱

    密码那些事儿|(二十六)“独臂大盗”的覆灭

    密码那些事儿|(二十五)太平洋战场上的密码交锋

    密码那些事儿|(二十四)美国“炸弹机”的制造者——约瑟夫·德希

    密码那些事儿|(二十三)英雄们的归宿

    密码那些事儿|(二十二)“罗宾逊捕鱼”及第一台“巨人”计算机的诞生

    密码那些事儿|(二十一)再下一城,图灵破解最高级别恩尼格玛机

    密码那些事儿|(二十)破解恩尼格玛机的图灵方法

    密码那些事儿|(十九)在人性与规则中找寻漏洞


    本人是官方授权简书会员推广专员,点击会员专属通道成为简书会员,您将会获得简书钻奖励及诸多权益!

    《简书钻奖励调整公告》

    相关文章

      网友评论

        本文标题:密码那些事儿|(三十)第五代加密法出现——Lucifer算法

        本文链接:https://www.haomeiwen.com/subject/jpzewqtx.html