基础密码系统全面解析
1. 身份识别与密钥问题
在密码通信中,Alice和Bob如何在不识别对方且不泄露共同密钥的情况下获得正确密钥,以及Bob如何区分Alice和Eve,是需要解决的重要问题。在现实世界中,我们可以通过声音、面孔识别他人,还能使用身份证或护照向陌生人介绍自己。在密码协议里,Alice和Bob也需要类似工具来完成身份识别。
2. 分组密码
2.1 分组密码的定义
分组加密方案S由四个概率算法组成,即S = (set - up, keygen, enc, dec)。有安全参数n∈N,对于每个n,有密钥空间Kn、明文空间Pn和密文空间Cn,它们都是有限且公开已知的,常由特定长度的位串组成。
- set - up:输入n,输出Kn、Pn、Cn的描述以及所使用的加密方案。
- keygen:N → K²,keygen(1ⁿ) = (sk, pk) ∈ Kⁿ²。
- enc:Kn × Pn → Cn,encₚₖ(x) = y。
- dec:Kn × Cn → Pn,decₛₖ(y) = z。
2.2 分组密码的性质
- 正确性:加密后的明文解密后等于原文,即对于所有n∈N和x∈Pn,如果keygen(1ⁿ)输出(sk, pk),则decₛₖ(encₚₖ(x)) = x。
- 效率性:keygen、enc和dec这三个“函数集合”可由概率多项式时间算法计算,其中dec算法为确定性算法。
- 安全性:这是最复杂的要求,将在后续进一步探讨。
订阅专栏 解锁全文
46



被折叠的 条评论
为什么被折叠?



