密码学工程g h两问

Question

Answer 1

(f) 量子计算机对密码学的影响在于它使用了量子力学的原理，具有极强的并行计算能力，因此可以破解当前的很多密码系统，如 RSA 加密系统。量子计算机可以同时处理多个解，而经典计算机只能一个一个地处理，因此在解密的速度方面量子计算机有明显的优势。

(g) 179-1 (in base 10) = 178

(h) 不可能找到密钥 K。它需要在模 11 下计算，且只能生成一个固定长度的 MAC。对于密钥 K 的生成，没有可靠的方法可以逆向推出，因此密钥 K 是不可知的。

(i) 10 轮 AES 算法的唯一性距离为 $2^{128}$。实现公平交换签名可以使用 Diffie-Hellman Key Exchange，它可以在没有可信第三方的情况下实现两个实体之间的安全通信。