檢視密碼學歷史的原始碼

{| class="wikitable" style="float:right; margin: -10px 0px 10px 20px; text-align:left"
|<center>'''密碼學歷史'''<br><img src="https://img.ruten.com.tw/s9/33e/766/0798_ilwince/7/ac/10/22033110579216_852_m.jpg" width="280"></center><small>[https://www.ruten.com.tw/item/show?22033110579216 圖片來自ruten]</small> 
|}

'''密碼學歷史'''密码学起源于数千年以前，直到最近的几十年为止，这部分密码学被称为[[经典密码|经典密码学]]，经典密码的主要使用笔和纸，或者简单的机械辅助工具来[[加密]]。到了20世纪早期，随着一些复杂机械和电动机械的发明，更复杂和有效的加密方法随之诞生，例如以[[恩尼格玛密码机]]为代表的[[回转轮加密法]]；随后的电子元件和计算机更是使其变得进一步复杂和精密，此时出现的绝大多数加密方法已经完全摆脱了传统的纸笔运用了。

密码学的发展也伴随着[[密码分析|密码分析学]]的发展，也就是指对[[编码]]和[[加密方法]]的破译。对被加密的通信进行频率分析，这一方法的出现和应用，有时甚至改变了历史的进程。例如[[齐默尔曼电报]]的破译使得美国参加了一战，而[[同盟国]]对[[纳粹德国]]密码的解读被一些人认为大约缩短了二战2年的时间。

在20世纪70年代之前，密码学的大部分都是政府的安全范畴。但两件事的发生将密码学带入了公众领域：公开的标准加密系统（[[数据加密标准]]<ref>[https://www.biaodianfu.com/des.html 数据加密标准]，biaodianfu</ref> ）的诞生，和[[公钥加密]]的发明。

==中世纪==
公元800年左右，或许是出于虔诚，阿拉伯数学家[[肯迪]]对[[古兰经]]进行了文字分析，导致了针对单表[[替换式密码]]的频率分析技术的发明。一直到第二次世界大战，这都是最基础的密码分析方法。肯迪写了关于密码学的《破译密码信息的手稿》（Risalah fi Istikhraj al-Mu'amma），在这里他最早描述了密码分析方法，包括针对多表的加密方法、密码的分类、阿拉伯语的发音和语法，其中最重要的是，他第一次给出了频率分析方法的描述。另外还包括了加密方法、对已知密码的密码分析方法，以及对阿拉伯语中字母和字母组合的统计分析。

埃及人[[艾哈迈德·卡勒卡尚迪]]（1355-1418）写了一部十四卷的百科全书，其中一章是描述密码学的，这些内容主要归功于Ibn al-Durayhim（1312-1361），但这些密码学著作已经失传。百科全书中的密码列表包括了[[替换式密码]]和[[换位式密码|换位加密]]，同时第一次对同一个明文字母使用了多个不同的加密替换。同样来自Ibn al-Durayhim，还有一个密码分析学示例的阐述，包括使用了字母频率表的和单词中不能一起出现的字母组合。

直到多表加密方法之前，所有的加密方法本质上都存在易被频率分析方法攻击的缺陷，即使在多表加密方法出现之后，很多加密仍然存在这一缺陷。大约1467年，“西方密码学之父”[[莱昂·巴蒂斯塔·阿尔伯蒂]]完成了多表加密最清晰的表述。

在欧洲，由于政治斗争和宗教革命，密码学变得愈发重要。例如在[[文艺复兴]]及之后的欧洲，意大利的[[教皇国]]和[[天主教会]]的民众负有快速扩散密码学技术的责任，他们之中很少有人懂得阿尔伯蒂的多表加密法。阿尔伯蒂以及他之后的加密法，并不像密码的发明者或使用者宣称和相信的那样先进，他们经常被破译。这种过度乐观可能是密码学中的一种天性，无论在当时还是现在，想要知道你的密码系统究竟有多容易被攻击在根本上是很困难的。

英女王[[伊丽莎白一世]]时期的巴宾顿密谋，由于密码学、密码分析学以及秘密通信人员的叛变而泄露，直接导致了[[玛丽一世|苏格兰女王玛丽一世]]的被处决。一份来自[[铁面人]]时代加密信息表露了一些这位传奇的不幸囚犯的身份信息，遗憾的是其内容并不明确。

在欧洲之外，当[[伊斯兰黄金时代]]终结于[[蒙古人西征]]之后，密码学的发展陷入了停滞。而日本地区的密码学应用大约起始于1510年，其技术直到19世纪60年代的日本开国之后才为人所知。在20世纪20年代，波兰海军帮助了日本军方编码和加密技术的发展。

==1800年-第二次世界大战期间==
==第二次世界大战==
==现代密码学==
===克劳德·香农===
[[克劳德·香农]]被尊稱為「數學密碼學之父」。香农在貝爾實驗室裡面工作了幾年，並於1945年發表了一篇「密碼學的數學理論」的學術文章。之後，又發表了一篇名為「通訊學的數學理論」的成果論文。一般認為，香农的第一篇文章開啟了現代密碼學的大門，而其宗旨有二：「秘密性」與「真實性」。

===加密标准===
===公钥加密法===
===散列函数===
===现代密码分析学===
虽然现代密码算法（如AES）在理论上通常被认为是不可破解的，但现实中密码系统的设计和实现有时并不足够完善。因此，近年来出现了一些重要的通过密码分析的破解方法。被破解的系统中包括：第一代无线加密算法[[有線等效加密]]，DVD加密和控制中使用的内容扰乱系统（CSS），GSM中的A5/1和A5/2，以及[[恩智浦半导体]]推出的MIFARE Classic智能卡中使用的CRYPTO1算法。它们都是对称加密算法。目前为止，公钥加密系统中的数学原理均未被证明为不可破解，因此，更高明高效的数学分析方法可能使得目前的公钥加密系统不再安全。随着机器计算能力的提高，破解密码的成本变得越来越低。因此，能保护系统安全的建议的密钥长度逐渐增加。

==早期的密码学==
目前已知最早的密码是大约公元前1900年的埃及[[古王国时期]]，用特殊的[[埃及象形文字]]雕刻在墓碑上。但这些文字并不被认为是某种秘密通信的真正尝试，而是在增加神秘和阴谋气氛，甚至是为了给能看懂的观者提供乐趣。这是密码学在其它用途上的应用，或者只是看上去是这样（如果这是某种密码的误导或伪装，那确实令人印象深刻）。这稍后的一些出自美索不达米亚的泥板文献则是明确的对其上的信息试图进行保密，其中鉴定为公元前1500年左右的一份文献，加密了一份陶器上釉工艺配方，可以推测它在当时具有商业价值。之后[[希伯来]]的学者们使用了一些简单的单表[[替换式密码]]（比如[[阿特巴希密码]]），这大约在公元前600至公元前500年间。

[[古希腊]]人当时据说已经对加密方法有了认识，[[斯巴达]]军队曾使用过[[密码棒]]进行[[换位加密]]，罗马人同样对于密码学已经有了认识，例如著名的[[凯撒密码]]及其变种。

== 參考文獻 == 
{{reflist}}
[[Category: 310 數學總論]]