引言
密码学可能是人类最古老的信息安全技术。从古罗马战场的军事密令到现代互联网上的银行交易，密码学始终在保护着人类最敏感的信息。本文将带您穿越四千年的密码学发展史，从古代斯巴达的密码棒，到量子计算机时代的格密码，了解人类如何在加密与破译的永恒博弈中不断前行。
古典密码时代（公元前1000年~公元1500年）
早在公元前1900年，埃及贵族克努姆霍特普的墓志铭上就使用了非标准的象形文字，这被学界视为最早的密码学应用。古希腊历史学家希罗多德记载，公元前480年，希腊人利用隐藏在蜡版下的密信向斯巴达求援，成功预警了薛西斯的入侵。
斯巴达人使用的密码棒（Scytale）是典型的置换密码——将长条皮革缠绕在特定粗细的木棒上书写信息，展开后的字母顺序完全打乱。只有拥有相同粗细木棒的接收者才能正确缠绕还原信息。这是已知最早的有系统记录的加密装置。
凯撒大帝使用的凯撒密码则是替换密码的经典代表——将字母表中的每个字母向后移动固定位数（通常为3），使得只有知道偏移量的对方才能读懂。尽管简单，凯撒密码的影响延续了两千年。
密码分析的诞生（公元800年~1800年）
公元855年，阿拉伯哲学家肯迪（Al-Kindi）在《破译密码信息手稿》中首次提出了频率分析方法。他发现不同字母在语言中出现频率不同（如在英文中E最常见），通过统计密文中各符号的频率，就能破译单表替换密码。这一发现彻底改变了密码学的发展轨迹——从此，密码编码与密码分析成为一对永恒的对手。
为了对抗频率分析，15世纪意大利数学家阿尔伯蒂发明了多表替换密码，使用多个替换表轮流加密，明文字母根据位置获得不同的加密结果。16世纪，维吉尼亚密码将这一思想发展到新的高度，使用一个关键词来确定每个位置使用的替换表，一度被誉为不可破译的密码。
然而，19世纪英国密码学家巴比奇和波兰数学家卡西斯基分别独立发现了卡西斯基测试法，通过寻找密文中重复序列的间距来确定关键词长度，从而破译维吉尼亚密码。这再次证明了：没有永远的加密法，也没有永远的秘密。
机械密码时代（1900年~1945年）
第一次世界大战催生了密码机械化需求。1918年，德国发明家谢尔比乌斯发明了恩尼格玛密码机——通过转轮和插线板实现复杂的多表替换加密。每个按键都会改变转轮的旋转位置，使得同一个明文在不同位置会被加密为不同的密文。德军的恩尼格玛拥有约10^16种可能的设置，在当时被认为坚不可摧。
然而，波兰密码学家雷耶夫斯基、罗日茨基和齐加尔斯斯基在1932年首次破译了恩尼格玛。他们将数学群论应用到密码分析中，并利用法国间谍获得的密钥信息，开发出炸弹机（Bomba）来穷举搜寻每日密钥。波兰将这一突破性成果分享给英国和法国，为后来的胜利奠定了基础。
英国布莱奇利庄园在二战期间成为密码分析的中心。艾伦·图灵和戈登·韦奇曼设计的炸弹机（Bombe）系统性地利用了已知的明文-密文对（Crib），每天能成功破译德军的恩尼格玛通信。历史学家普遍认为，布莱奇利庄园的工作将二战缩短了至少两年，拯救了上千万条生命。
同一时期，日本使用的紫色密码（Purple）也被美国信号情报局成功破译，其中最著名的成果是提前获知日本偷袭珍珠港的情报线索——尽管情报解读和沟通上的失误让珍珠港遭受了重大损失。
信息论与密码学现代化（1945年~1976年）
1948年，传奇人物克劳德·香农发表了划时代的论文《通信的数学理论》，建立了信息论这一全新学科。香农提出了信息熵的概念，用数学方法定量描述了消息的不确定性和冗余度。他证明了一次一密（OTP）是理论上唯一完美保密的加密方式——只要密钥完全随机、与明文等长且仅使用一次，密文将不包含任何关于明文的信息。
1949年，香农又发表了《保密系统的通信理论》，将密码学正式纳入科学研究的范畴。他提出了密码系统设计的两个核心原则：扩散（让一位明文影响多位密文）和混淆（让密钥与密文的关系复杂化）。这些原则直接影响了现代分组密码的设计思路。
1973年至1977年间，美国国家标准局（NBS，现NIST）陆续征集并确立了数据加密标准（DES），以IBM的LUCIFER算法为基础。DES使用56位密钥和16轮加密操作，在当时被认为安全，但随着计算能力飞速增长，56位密钥在1998年被电子前沿基金会（EFF）建造的专用机器在56小时内暴力破解。DES最终演变为3DES（三重加密），并在2001年被AES取代。公钥密码学革命（1976年~2000年）
密码学历史上最深刻的革命发生在1976年。斯坦福大学的迪菲和赫尔曼发表了《密码学的新方向》，提出了非对称加密的开创性概念。此前，加密和解密必须使用同一密钥，而迪菲-赫尔曼实现了密钥交换的突破——即使通信双方从未见过面，只要通过公开信道交换部分信息，就能各自推导出一个相同的共享密钥，而监听者无法计算出该密钥。
1977年，MIT的三位数学家里维斯特、沙米尔和阿德尔曼发明了RSA算法，这是第一个实用化的公钥加密算法。RSA的安全性基于一个简洁的数学难题：将两个大素数相乘容易，但对大整数进行质因数分解极其困难。RSA不仅可用于加密，还能实现数字签名，为电子商务的崛起奠定了技术基础。
1985年，椭圆曲线密码学（ECC）被独立提出。ECC利用椭圆曲线上的代数结构实现与RSA相同级别的安全性，但密钥长度仅为RSA的1/6~1/10。256位ECC相当于3072位RSA的安全性，这使得ECC在资源受限的环境中（如移动设备和智能卡）得到广泛应用，成为TLS 1.3协议的默认密钥交换算法。
1991年，密码学家菲尔·齐默尔曼发布了PGP（Pretty Good Privacy）——第一个面向大众的端到端加密软件。PGP允许普通用户使用RSA和对称加密保护电子邮件。齐默曼因此被美国政府调查了三年（出口管制法律将加密软件视为军火），但最终案件不了了之，密码学由此走向了大众。
互联网时代的密码学（2000年~2020年）
2001年发布的高级加密标准（AES）是美国国家标准与技术研究院（NIST）在全球征集的评选结果。由比利时密码学家丹曼和维尔梅伦设计的Rijndael算法以其安全性和高效性脱颖而出。AES使用128/192/256位密钥，经受了二十多年的公开攻击考验，至今仍被视为安全可靠的加密标准。
2009年，中本聪在白皮书中将密码学与博弈论、分布式系统相结合，创造了比特币。比特币使用SHA-256哈希算法和椭圆曲线数字签名算法（ECDSA），实现了去中心化的电子货币系统。比特币的诞生证明了密码学不仅可以保护秘密，还可以构建全新的信任基础设施。
密码学在这一时期还取得了诸多突破性进展：在哈希函数方面，SHA-3（Keccak）采用全新的海绵结构，与SHA-2相比提供了不同的安全假设；在密钥交换方面，TLS 1.3简化了握手流程并强制前向泄露保护（PFS）；在同态加密方面，克雷格·金特里在2009年构造出第一个全同态加密（FHE）方案，开启了不解密直接计算的密码学新范式。
2013年的棱镜门事件让全球认识到密码学对隐私保护的重要性，主流互联网公司纷纷部署了端到端加密，Signal协议的双棘轮算法成为了即时通讯加密的黄金标准。
后量子密码学时代（2020年至今）
量子计算机的崛起对现有密码体系构成严峻威胁。1994年，数学家彼得·肖尔发表了著名的Shor算法，证明量子计算机可以在多项式时间内高效分解大整数和求解离散对数——这意味着一旦大规模通用量子计算机问世，RSA和ECC将彻底崩溃。另一量子算法Grover算法虽然只对对称加密提供二次加速，但仍迫使密钥长度翻倍。
面对这一挑战，NIST从2016年启动了后量子密码标准化进程，面向全球征集能够抵抗量子计算机攻击的公钥加密方案。2024年，NIST正式发布首批后量子密码标准：基于格的ML-KEM（CRYSTALS-Kyber）、基于格的ML-DSA（CRYSTALS-Dilithium）以及基于哈希森林的SLH-DSA（SPHINCS+）。格密码因其效率、安全性和灵活性的综合优势成为后量子时代的最大赢家。
与RSA不同，格密码的安全性基于多维空间中寻找最短向量（SVP）和学习带错误（LWE）等数学难题。这些问题即使在量子计算机上也目前没有已知的有效算法，因此被公认为具有量子安全性。同时，格密码还能实现全同态加密和函数加密等高级功能，被视为密码学的瑞士军刀。
2025年，美国国家安全局（NSA）正式要求国防承包商和联邦机构在2025年底前完成后量子密码迁移规划，2030年前完成核心系统迁移，2033年前完成全面迁移。全球各大科技公司也在加速部署混合密钥交换，同时使用传统ECC和格密码，确保在任何一种算法被破解时系统仍保持安全。
密码学的核心原理与基本分类
纵观密码学四千年发展史，可以清晰识别出几大核心分支和基本原理：
1. 对称加密（Symmetric Cryptography）：发送方和接收方共享同一密钥，用于加密和解密。优点是速度快、效率高，适合大量数据加密（如AES）。核心难题是密钥分发——如何安全地共享密钥？经典对称算法包括DES、3DES、AES、ChaCha20、SM4等。
2. 非对称加密（Asymmetric Cryptography）：每对用户拥有一对密钥——公钥用于加密，私钥用于解密。解决了密钥分发难题，但速度远慢于对称加密。主流算法包括RSA、ECC、SM2以及后量子时代的CRYSTALS-Kyber等。
3. 哈希函数（Hash Functions）：将任意长度消息压缩为固定长度的摘要（或称摘要），具有确定性、快速计算、抗原像攻击、抗第二原像攻击和抗碰撞攻击等性质。典型算法有SHA-256、SHA-3、BLAKE2/3。哈希函数是区块链、数字签名、密码存储等应用的基石。
4. 数字签名（Digital Signatures）：用于验证消息的真实性、完整性和不可否认性。广泛应用于代码签名、电子合同、数字证书等场景。常见算法包括RSA-PSS、ECDSA、EdDSA（Ed25519）。
5. 消息认证码（MAC）：结合对称密钥和哈希函数实现消息认证（保证消息未被篡改）。HMAC是最典型的MAC方案。AEAD模式（如AES-GCM、ChaCha20-Poly1305）将加密与认证合二为一，是现代协议的首选方案。
密码学在现代生活中的不可或缺
密码学已经如同电力一般，成为现代社会不可感知却至关重要的一部分。每天，数十亿人在不知不觉中与密码学进行着密集互动：
网页浏览：HTTPS/TLS协议通过握手建立安全通道，保护用户与网站之间的通信。现代浏览器中椭圆曲线密钥交换（ECDHE）和AEAD加密套件已是标配。
即时通讯：WhatsApp、Signal、iMessage等均使用端到端加密，确保即便是服务提供商也无法读取用户消息。Signal的双棘轮算法实现了前向泄露保护（即使当前密钥被攻破，历史消息仍安全）。
数字货币：比特币、以太坊等将密码学哈希和签名构建为去中心化信任的基础设施。每一笔交易都需要ECDSA签名来证明合法性和所有权。
软件更新：iOS、Android、Windows等操作系统通过代码签名确保更新包的完整性，防止恶意篡改。
云计算：由于数据需要上传到第三方服务器，同态加密和安全多方计算等前沿技术让用户能够在不暴露原始数据的前提下进行云端计算。
人工智能：新兴的联邦学习允许多个参与方在不共享原始数据的情况下协同训练模型，其中差分隐私和同态加密是关键技术。
结语
密码学的历史是一部人类智慧与智慧的对抗史。从凯撒的简单移位到素因数分解的深层数学难题，再到后量子时代格密码的高维几何结构，密码学始终在寻找越来越坚固的数学基石来保护人类的信息自由。
密码学给予数字世界中的人们一个重要的礼物——选择权。它让我们能够自主选择向谁分享信息、向谁保护隐私，以及如何在不可信的通信信道上建立信任。正如密码学家布鲁斯·施奈尔所言：密码学是数学的防火墙，是自由的重要基石。
站在后量子时代的门槛上，密码学故事远未结束。我们正见证着一场从经典到量子的技术大迁移，而这场迁移将塑造未来一百年的数字安全格局。理解密码学的发展史，不仅是为了把握技术发展的脉络，更是为了理解信息安全的本质——在这个信息即权力的时代，密码学是我们守护数字尊严的关键武器。
发表评论 取消回复