Navajo Code，也就是美国最大的印第安部落Navajo（纳瓦霍人）所采用的一种密码通信。从字面上来看，它基于当地纳瓦霍人的特种语言而成的密码系统。
1942年，美军征召美国最大的印第安部落纳瓦霍人入伍，使用纳瓦霍人的语言编制更加安全可靠的密码。这种密码在当时被称为“最简便、最快速和最可靠”的密码。该密码也因电影《风语者》而倍受关注。
纳瓦霍密码字典
随后，更加开放扩展的密码学研究在上世纪70年代开始迅速发展。比如最具影响力的数据加密算法Data Encryption Algorithm（DEA），就是在当时由IBM研究开发出来。
DES加密过程
DEA是一种对称加密算法，起初是被应用在金融行业，嵌入到硬件实现对数据的保护（ATM都使用DEA这种算法）。这种加密算法和我们之前介绍的Enigma加密机有相通之处——循环位移的基础上进行替代模糊，增加频率分析和密码破解的难度。只不过DES是在计算机领域的二进制级别进行这种替代。
Feistel加密结构示意图（图片来自维基百科）
1977年DEA被美国政府正式采纳，基于这种算法的标准则为Data Encryption Standard数据加密标准(DES,1979年1月成为标准）。DES使用一个56位的密钥以及附加的8位奇偶校验位，产生最大64位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；然后对其进行交换，这一过程会继续下去，但最后一个循环不交换。DES使用16个循环，使用异或，置换，代换，移位操作四种基本运算。
标签：服务器
