22、密码学中的流密码与洛伦兹密码解析

密码学中的流密码与洛伦兹密码解析

1. 密码学基础与对称密码系统

在密码学领域，有一些基础的概念和原则对于理解后续的内容至关重要。首先，通过方程 (H(K | C) = H(K) + H(P) - H(C))，我们能够估算在观察到单个密文后，关于密钥仍存在的不确定性。并且，英语的自然冗余性意味着一个简单的密码在产生足够多的密文之前，其底层的明文就可能被发现。

对称密码系统是密码学中的一个重要分支。它通过两个基本的变换来工作：
- (c = e_k(m))
- (m = d_k(c))

其中，(m) 代表明文，(e) 是加密函数，(d) 是解密函数，(k) 是秘密密钥，(c) 是密文。理想情况下，加密和解密函数应该是公开的，消息的保密性完全依赖于秘密密钥 (k) 的保密性，这就是著名的柯克霍夫斯原则。然而，一些公司仍然忽视这一原则，采用秘密的专有加密方案，而这些方案往往在算法细节被泄露后就变得不安全。

对称密钥系统要求通信双方都能访问秘密密钥。有时，对称密钥密码学会使用两个密钥，一个用于加密，一个用于解密，但通常情况下，给定加密密钥，很容易计算出解密密钥，反之亦然。与之相对的是公钥密码学，其中只有一个密钥（私钥）是保密的，另一个密钥（公钥）可以公开。在公钥密码学中，根据公钥计算出私钥在计算上是不可行的。

在设计对称密码时，密钥空间必须足够大。因为在最坏的情况下，攻击者可能拥有加密/解密算法的全部知识，以及与目标密钥 (k) 相关的一些明文/密文对。如果可能的密钥数量较少，攻击者可以通过穷举搜索来破解系统。通常认为，一个需要 (2^{128}) 步计算的操作在未来几年内是不可行的，因此密钥空间大小至少应为 128 位，以避免