密码学大事年表

夏理雾棋

密码学大事年表

公元前5世纪    最早的换位密码出现    古希腊斯巴达出现原始密码器

公元前2世纪    棋盘密码出现    古希腊的波利比乌斯发明了棋盘密码

公元前1世纪    凯撒密码出现    高卢战争中，由凯撒大帝发明的一种简单易行的替代密码

公元5世纪左右  九宫格密码出现  民间团体“共济会”为了便于秘密交流发明的图形密码

公元9世纪      阿拉伯的密码学家阿尔?金迪，提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。


公元16世纪

中期         较早的分置式密码出现  意大利数学家卡尔达诺发明了“漏隔板”，用以加密

晚期         英国的菲利普斯利用频度分析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英国女 王伊丽莎白，这次解密将玛丽送上了断头台。

             维热纳尔密码出现   法国外交官发明的多表加密替代密码

公元19世纪

1           普莱菲尔密码出现   英国查尔斯.慧斯通发明，用于政府及军方情报

2           博福特密码出现    英国上将弗朗西斯发明

3           Chase密码出现    美国人普利尼.厄尔.切斯发明

4           普鲁士少校卡西斯基（Kasiski）首次从关键词的长度着手将它破解。英国的巴贝奇（Charles Babbage)通过仔细分析编码字母的结构也将维热纳尔密码破解。


公元20世纪  

1           公元20世纪初，第一次世界大战进行到关键时刻，英国破译密码的专门机构“40号房间”利用缴获的德国密码本破译了著名的“齐默尔曼电报”，促使美国放弃中立参战，改变了战争进程。

2           一次性便笺密码出现  美国数学家吉尔波特发明，被誉为“密码编码学圣杯”

3           夹叉式密码出现   前苏联在战争中使用

4           第二次世界大战中，在破译德国著名的“恩格玛(Enigma)”密码机密码过程中，原本是以语言学家和人文学者为主的解码团队中加入了数学家和科学家。电脑之父亚伦?图灵(Alan Mathison Turing)就是在这个时候加入了解码队伍，发明了一套更高明的解码方法。同时，这支优秀的队伍设计了人类的第一部电脑来协助破解工作。显然，越来越普及的计算机也是军工转民用产品。美国人破译了被称为“紫密”的日本“九七式”密码机密码。靠前者，德国的许多重大军事行动对盟军都不成为秘密；靠后者，美军炸死了偷袭珍珠港的元凶日本舰队总司令山本五十六。

5           同样在二次世界大战中，印第安纳瓦霍土著语言被美军用作密码，从吴宇森导演的《风语者》Windtalkers中能窥其一二。所谓风语者，是指美国二战时候特别征摹使用的印第安纳瓦约(Navajo)通信兵。在二次世界大战日美的太平洋战场上，美国海军军部让北墨西哥和亚历桑那印第安纳瓦约族人使用约瓦纳语进行情报传递。纳瓦约语的语法、音调及词汇都极为独特，不为世人所知道，当时纳瓦约族以外的美国人中，能听懂这种语言的也就一二十人。这是密码学和语言学的成功结合，纳瓦霍语密码成为历史上从未被破译的密码。

6           1975年1月15日，对计算机系统和网络进行加密的DES（Data Encryption Standard数据加密标准）由美国国家标准局颁布为国家标准，这是密码术历史上一个具有里程碑意义的事件。

7           1976年，当时在美国斯坦福大学的迪菲（Diffie）和赫尔曼(Hellman)两人提出了公开密钥密码的新思想（论文"New Direction in Cryptography"），把密钥分为加密的公钥和解密的私钥，这是密码学的一场革命。

8           1977年，美国的里维斯特(Ronald Rivest)、沙米尔(Adi Shamir)和阿德勒曼(Len Adleman)提出第一个较完善的公钥密码体制——RSA体制，这是一种建立在大数因子分解基础上的算法。

9           1985年，英国牛津大学物理学家戴维?多伊奇(David Deutsch)提出量子计算机的初步设想，这种计算机一旦造出来，可在30秒钟内完成传统计算机要花上100亿年才能完成的大数因子分解，从而破解RSA运用这个大数产生公钥来加密的信息。

            同一年，美国的贝内特(Bennet)根据他关于量子密码术的协议，在实验室第一次实现了量子密码加密信息的通信。尽管通信距离只有30厘米，但它证明了量子密码术的实用性。与一次性便笺密码结合，同样利用量子的神奇物理特性，可产生连量子计算机也无法破译的绝对安全的密码。

21世纪

2003，位于日内瓦的id Quantique公司和位于纽约的MagiQ技术公司，推出了传送量子密钥的距离超越了贝内特实验中30厘米的商业产品。日本电气公司在创纪录的150公里传送距离的演示后，最早将在明年向市场推出产品。IBM、富士通和东芝等企业也在积极进行研发。目前，市面上的产品能够将密钥通过光纤传送几十公里。美国的国家安全局和美联储都在考虑购买这种产品。MagiQ公司的一套系统价格在7万美元到10万美元之间。