我对密码系统很陌生,今天我们讨论了熵的作用。由于熵被用来确保攻击者入侵的难度,我想知道高熵值保持不变的时间越长,系统是否越易受攻击。
熵的概念是否与时间有关(如对数函数或其他)?
发布于 2013-06-04 07:46:38
这里似乎有三个不同的概念。假设您的系统有一个秘密密钥,您的问题应该理解为询问该密钥的质量随着时间的变化如何变化,以及这与熵的概念有什么关系。在这种情况下:
关于第一个概念,应该强调的是,密钥的熵不会改变,仅仅因为足够安全强度的限制会随着时间的推移而改变。
在密码学中,熵通常仅指第二个概念。一种方法是注意密码学是关于系统的整个系统的安全性,最终取决于秘密密钥的保密性。如果您的系统在保密方面做得不好,那么您的密码方案很容易受到密码分析,或者您的密钥管理会出现问题。如果密钥因为生成不佳而不保密,那么它从生成的方式得到的熵的数量就会出现问题。这是两个不同的问题,在密码学中必须有不同的处理方式,所以用只引用后者的方式来定义熵是有意义的。
然而,关于第三个问题,可以指出,Shannon熵是一个更一般意义上的密钥不可预测性的度量。用绝对术语解释,这意味着一个键在生成之前只能有熵。一旦生成并使用了一次,它就得到了一个特定的值,只能有一个值,因此没有熵。(顺便说一句,这就是为什么您只能从OTP获得信息论安全性,以及为什么不能重用它。)相对来说,密钥对特定的观察员来说可能仍然是不可预测的(在这个意义上,相对于该观察员而言仍然有熵),这种熵当然会随着时间的推移而退化,因为观察员学习关于密钥的信息(例如,由于密码分析或密钥管理不善)。
https://crypto.stackexchange.com/questions/8547
复制相似问题