5、密码学基础与经典加密系统解析

密码学基础与经典加密系统解析

1. 基础密码系统与潜在攻击

在密码学领域，有许多基础的密码系统和潜在的攻击方式。例如，电子密码本（ECB）模式存在一种潜在攻击。攻击者开设一家网络商店，以略低于市场的价格出售笔记本电脑。当客户向他进行银行转账时，他拦截加密后的转账信息，甚至可能正常发货。假设转账中受益人的账户信息位于二十个数据块中的第四个，攻击者获取了该第四块的加密信息，就可以将其插入后续拦截的转账中，使资金最终流入自己的账户。

2. 密码学练习

以下是一些密码学相关的练习，有助于深入理解密码系统的工作原理。

2.1 出生日期数字计算

• 定义日期格式：设 $d$ 为出生日期，格式为“年 - 月日”，例如 1990 年 5 月 24 日，$d = 19900524$。
• 计算相关值：令 $N = 2^{16} + 1$，$a$ 是 $d$ 在 $Z_N$ 中的值，满足 $0 \leq a < N$，$b = (d - a) / N = \lfloor d / N \rfloor$，$c = a + b$ 在 $Z_N$ 中。例如，在上述日期示例中，$c = 43116$。
• 后续计算：将 $a$、$b$、$c$ 的二进制表示的低八位 $a^ $、$b^ $、$c^ $ 视为 $F_{256}$ 中的元素，计算 $a^ + b^ $ 并与 $c^ $ 比较，计算 $a^ \cdot b^ $，以及 $inv(a^ )$。同时，需说明出生年份，并给出该年份中使 $a^ =