6、密码学与信息论：从历史到现代的演进

密码学与信息论：从历史到现代的演进

1. 密码学的历史发展

密码学的发展历程中，有许多重要的加密设备和方法。M - 228（也称为SIGCUM）由William Friedman设计，他后来成为陆军信号情报局的研究主任，该设备用于加密通信。

Lorenz密码是一组由三台机器（SZ40、SZ42A和SZ42B）组成的设备，在二战期间被德国军队使用。这些机器是转子流密码机，连接到标准电传打字机上，自动加密和解密通过电传打字机发送的消息。机器会生成一串伪随机字符，这些字符作为密钥，通过异或操作与明文结合生成密文。

Navajo Code Talkers虽然不是真正意义上的密码，但在密码学历史中具有重要地位。一战老兵Phillip Johnston在纳瓦霍保留地长大，他提议美国海军陆战队使用纳瓦霍语进行通信。因为懂纳瓦霍语的非纳瓦霍人极少，且它是一种没有文字的语言，难以被他人学习。测试证明，纳瓦霍人能在20秒或更短时间内编码、传输和解码一条三行的消息，而当时的机器完成相同步骤需要30秒。在一战和二战中，美国军队都使用纳瓦霍语进行安全通信。此外，在其他战争中也有使用晦涩语言进行安全通信的例子，如中越战争中中国使用温州话，阿拉伯 - 以色列战争中埃及使用努比亚语。

VIC密码是一种有趣的密码，在20世纪50年代使用，完全通过纸笔完成。它被认为是19世纪80年代俄罗斯虚无主义者使用的虚无主义密码的扩展。该算法使用三个输入：一个短短语、一个日期（六位格式）和一个1到2位的个人数字，还有一个5位的密钥组嵌入在密文中未知位置。这四个输入组合形成一个50位的伪随机数字块，用于为跨骑棋盘和两个列置换创建密钥。明文先通过跨骑棋盘加密，再经过列置换密码进行置换。

IF