【密码学】密码学是什么？

浪迹天下乐逍遥

于 2025-03-31 09:33:42 发布

阅读量2.4k

点赞数 51

分类专栏：密码学文章标签：密码学

本文链接：https://blog.csdn.net/weixin_52710131/article/details/146799209

版权

密码学专栏收录该内容

9 篇文章

订阅专栏

《密码学是什么：守护数字世界的数学之盾》

从古罗马密信到区块链，人类如何用数学重构信任？

引言：密码学的双重使命

“密码学是数字时代的‘矛盾艺术’——它用数学创造谎言，只为守护最珍贵的真相；它制造复杂的谜题，只为简化人类最脆弱的信任。”
本文将用历史故事、生活案例和代码示例，带你走进这个既古老又前沿的领域，理解它如何成为数字文明的基石。

一、密码学简史：从隐秘到科学

1. 古典密码学（公元前2000年 - 19世纪）

古埃及的象形谜题：祭司用替换符号在墓室墙壁上记录法老生平，只有内部人员能解读。
斯巴达密码棒（Scytale）：
- 原理：将羊皮纸螺旋缠绕在特定粗细的木棒上书写，接收方用相同木棒还原信息。
- 军事意义：波斯战争期间，斯巴达将领莱山德借此传递作战指令。
凯撒密码（公元前58年）：
- 操作：字母表右移3位（A→D，B→E），凯撒在高卢战争中加密军令。
- 弱点：频率分析法（如统计E的出现次数）可轻松破解。

技术遗产：

单表替换：每个字母固定替换为另一个字母（如摩斯电码的前身）。
物理加密：依赖工具而非纯数学，易被逆向工程。

2. 机械密码时代（1900 - 1945）

恩尼格玛机（Enigma）：
- 设计：3-4个可旋转转子 + 插线板，每日密钥组合达10¹¹⁴种。
- 破解：图灵团队通过“已知明文攻击”（如德军天气预报固定包含“Wetter”）缩短破译时间。
中国密电码：
- 军统“豪密”：周恩来设计的中共地下党密码，以《申报》广告页数字为密钥，国民党十年未破。
- 《红楼梦》密本：军统将文字转换为“页码-行数-列数”坐标（如“宝玉”=12-5-3）。

革命意义：

密码学工程化：加密从“手工艺”变为“标准化生产”。
计算机科学萌芽：图灵的破译机被视为现代计算机原型。

3. 现代密码学（1945 - 今）

公钥密码革命（1976）：
- Diffie-Hellman密钥交换：允许双方在公开信道协商密钥。
- RSA算法（1977）：基于大数分解难题，成为SSL/TLS协议基石。
哈希函数演进：
- MD5（1991）：快速但易碰撞，已被弃用。
- SHA-256（2001）：比特币挖矿核心，抗量子计算攻击。
区块链与零知识证明：
- 比特币（2009）：用椭圆曲线签名（ECDSA）实现去中心化货币。
- Zcash（2016）：通过zk-SNARKs实现隐私交易，验证者无法得知交易详情。

二、密码学四大支柱

技术	解决的问题	经典应用	数学基础
对称加密	如何快速加密大量数据？	AES加密文件、磁盘加密	置换-置换网络（SPN）
非对称加密	如何安全交换密钥？	HTTPS协议、SSH登录	大数分解、椭圆曲线离散对数
哈希函数	如何验证数据未被篡改？	比特币挖矿、密码存储	抗碰撞单向函数设计
数字签名	如何证明身份且不可抵赖？	电子合同、软件更新验证	公钥密码体系

1. 对称加密：用同一把钥匙上锁和解锁

原理：加密与解密使用相同密钥。
典型算法：

算法 密钥长度 特点
AES 128/256位美国国家标准，性能优异
ChaCha20 256位移动端优化，抗侧信道攻击
SM4 128位中国国密标准，专用硬件加速

算法	密钥长度	特点
AES	128/256位	美国国家标准，性能优异
ChaCha20	256位	移动端优化，抗侧信道攻击
SM4	128位	中国国密标准，专用硬件加速

代码示例（Go实现AES-GCM）：

func AESEncrypt(plaintext, key []byte) ([]byte, error) {  
    block, _ := aes.NewCipher(key)  
    gcm, _ := cipher.NewGCM(block)  
    nonce := make([]byte, gcm.NonceSize())  
    rand.Read(nonce)  
    return gcm.Seal(nonce, nonce, plaintext, nil), nil  
}

2. 非对称加密：公钥与私钥的“数学婚姻”

核心思想：
- 公钥公开，用于加密和验证签名。
- 私钥保密，用于解密和生成签名。
典型算法：

算法 数学难题 应用场景
RSA 大数分解 SSL证书、数字签名
ECC 椭圆曲线离散对数比特币、物联网设备
SM2 椭圆曲线离散对数（国密）中国政务系统、数字人民币

算法	数学难题	应用场景
RSA	大数分解	SSL证书、数字签名
ECC	椭圆曲线离散对数	比特币、物联网设备
SM2	椭圆曲线离散对数（国密）	中国政务系统、数字人民币

代码示例（Go生成RSA密钥对）：

privateKey, _ := rsa.GenerateKey(rand.Reader, 2048)  
publicKey := &privateKey.PublicKey

3. 哈希函数：数据的“数字指纹”

特性：
- 确定性：相同输入永远产生相同输出。
- 抗碰撞：难以找到两个不同输入得到相同哈希值。
- 单向性：无法从哈希值反推原始数据。
典型算法：

算法 输出长度 安全性
SHA-256 256位比特币、TLS证书
BLAKE3 可调长度性能超越SHA-256，抗量子攻击
SM3 256位中国国密标准，金融领域强制使用

算法	输出长度	安全性
SHA-256	256位	比特币、TLS证书
BLAKE3	可调长度	性能超越SHA-256，抗量子攻击
SM3	256位	中国国密标准，金融领域强制使用

代码示例（Go计算文件哈希）：

func FileHash(path string) (string, error) {  
    data, _ := os.ReadFile(path)  
    hash := sha256.Sum256(data)  
    return hex.EncodeToString(hash[:]), nil  
}

4. 数字签名：虚拟世界的“手写签名”

流程：
1. 发送方用私钥对数据哈希值加密，生成签名。
2. 接收方用公钥解密签名，与数据哈希值比对。
应用场景：
- 软件更新：验证安装包未被篡改。
- 区块链：证明交易由合法账户发起。
- 电子合同：法律认可的数字签名。

三、密码学如何守护你的生活？

1. 日常场景中的密码学

微信聊天：
- 端到端加密：消息在发送前加密，仅双方设备能解密。
- Signal协议：采用双棘轮算法，每条消息使用不同密钥。
银行卡支付：
- 芯片卡动态验证：EMV标准使用非对称加密生成动态验证码。
- 3D Secure：通过短信OTP（一次性密码）增强身份验证。
人脸识别：
- 生物特征模板：人脸图像转换为不可逆的哈希值存储。
- 活体检测：防止照片或视频伪造攻击。

2. 开发者必知的安全陷阱

弱随机数：
- 错误示例：用当前时间（time.Now().Unix()）作为随机种子。
- 正确做法：使用crypto/rand生成密码学安全随机数。
密钥硬编码：
- 错误示例：将API密钥直接写在代码中。
- 正确做法：从环境变量或密钥管理服务（KMS）动态加载。
过时算法：
- 禁止使用：MD5、SHA-1、DES、RC4。
- 推荐替代：SHA-256、AES-GCM、ChaCha20-Poly1305。

四、未来挑战：量子计算与密码学新纪元

1. 量子计算的威胁

Shor算法：可在多项式时间内破解RSA、ECC等公钥算法。
Grover算法：将对称加密的有效密钥长度减半（如AES-256→AES-128）。

2. 抗量子密码候选

基于格的密码（Lattice-Based）：
- NTRU算法：基于格中最短向量问题（SVP），已被NIST纳入后量子标准。
- 中国贡献：清华大学提出的“白盒密码”方案。
哈希签名（Hash-Based）：
- SPHINCS+：用哈希树构造数字签名，抗量子但签名较大。
国密算法升级：
- SM9：基于标识的密码（IBC），无需数字证书即可验证身份。