encryption - 如何计算位串的近似熵？

Question

有标准方法可以做到这一点吗？

谷歌搜索--"approximate entropy" bits -- 发现了多篇学术论文，但我只想找到一段伪代码，定义任意长度的给定位串的近似熵。

(如果这说起来容易做起来难，而且这取决于应用程序，我的应用程序涉及 16,320 位加密数据(密文)。但加密是一个谜题，并不意味着不可能破解。我想我会首先检查熵，但很难找到一个好的定义。所以这似乎是一个应该出现在 StackOverflow 上的问题!也欢迎从哪里开始解密 16k 看似随机的位的想法......)

另请参阅此相关问题:
What is the computer science definition of entropy?

Answer 1

熵不是您获得的字符串的属性，而是您本来可以获得的字符串的属性。换句话说，它限定了生成字符串的进程。

在简单的情况下，您会在一组 N 个可能的字符串中得到一个字符串，其中每个字符串被选择的概率与其他字符串相同，即 1/N 。在这种情况下，字符串的熵为 N。熵通常以位表示，这是一个对数标度:“n位”的熵等于2ⁿ的熵。

例如:我喜欢将密码生成为两个小写字母，然后是两个数字，然后是两个小写字母，最后是两个数字(例如 va85mw24 )。字母和数字是随机、统一且彼此独立选择的。此过程可能会产生 26*26*10*10*26*26*10*10 = 4569760000 个不同的密码，并且所有这些密码被选择的机会均等。这样的密码的熵是 4569760000，这意味着大约 32.1 位。