24、现代密码学基础：安全定义与核心概念解析

现代密码学基础：安全定义与核心概念解析

1. 现代密码学概述

现代密码学不仅仅局限于对称加密，它包含多种基本组件：
- 对称原语 ：如消息认证码。
- 公钥原语 ：像公钥加密和数字签名。
- 无密钥原语 ：例如哈希函数。

现代密码学的一个关键区别在于，它不仅要实现安全目标，更要精确地定义“安全”的含义。

2. 安全定义的关键方面

现代密码学聚焦于三个核心方面：
|方面|描述|
| ---- | ---- |
|定义|为特定的密码机制给出精确的数学定义，明确其安全的具体含义。例如，虽然我们直观认为只要密钥不泄露，加密就是安全的，但精确地定义这一点并不容易。而且现代密码学的范畴远不止加密。|
|方案|在确定了特定密码机制的安全定义后，需要设计相应的方案来满足该定义。比如构建一个基于大数分解困难性的加密方案。|
|证明|验证设计的方案是否符合安全定义，这就是“可证明安全”或“归约安全”的方法。我们基于某些基本组件（如大数分解的困难性或特定分组密码的安全性）设计方案，然后通过证明如果大方案不安全，那么基本组件也会被“破解”，来表明大方案满足安全定义。|

3. 伪随机函数和置换

3.1 伪随机函数（PRF）

伪随机函数对于对称密钥密码学至关重要。它是一种对攻击者来说看似随机的函数，攻击者无法预测其输出。

最初尝试定义PRF的安全游戏如下：