32、密码学练习与隐写术解析

密码学练习与隐写术解析

1. 密码学练习

在密码学的学习中，有一系列重要的练习帮助我们深入理解各种加密系统的特性和安全性。

1.1 一次性密码本加密系统练习

在一次性密码本加密系统中，我们考虑加密系统 (y = enc_k(x))，其中加密密钥 (k) 来自密钥集 (K = {1, 2, 3, 4})，明文 (x) 和密文 (y) 属于集合 (P = C = {a, b, c, d})，映射 (enc) 由以下表格给出：
| | a | b | c | d |
| — | — | — | — | — |
| 1 | b | c | d | a |
| 2 | c | d | a | b |
| 3 | d | a | b | c |
| 4 | a | b | c | d |

设 (P) 为明文分布，例如 (prob{a \leftarrow P} = 1/2) 表示字符 (a) 在明文中出现的概率为 (1/2)。假设 (prob{b \leftarrow P} = 1/4)，(prob{c \leftarrow P} = prob{d \leftarrow P} = 1/8)。同样，用 (K) 和 (C) 分别表示密钥和密文的分布。

• 证明等式 ：需要证明 (prob{y \leftarrow C} = \sum_{enc_k(x)=y} prob{x \leftarrow P} \cdot prob{k \leftarrow K})。
• 不同密钥概率情况 ：