问题标签 [entropy]

为了好玩，我一直在尝试加密方法。我使用的一种方法需要一个种子值。我想用真正的随机数喂它。我知道在例如 C++ 中获取种子的标准方法是调用 time(NULL)，但是由于这只是伪随机数，我想知道是否有任何可靠的方法来收集真正的随机数。唯一的限制是它必须可以用 C、C++ 和 Java 实现。

先感谢您。

澄清：当我运行 Ubuntu 时，此代码必须运行 Windows 系统。

如何生成长度为n的二进制结果流，其中 0 和 1 的数量相等，但成对结果的频率有偏差，即给定交替率k ( freq(01) + freq(10) ) / ( freq(00) + freq(11) ) = k

我正在使用这一行为 node.js 生成一个 sha1 id：

问题是它每次都返回相同的 id。

是否可以让它每次生成一个随机 ID，以便我可以将其用作数据库文档 ID？

CAVLC 解码器是否足以解码 H.264 中的编码比特流？还是必须实现 Exp_Golomb 解码器？（用于基线配置文件）

我正在创建一个 json 网络服务（C#、WCF），我需要识别一个用户。没有会话管理，因此用户需要为每个命令发送一个标识字符串。我想出的解决方案是对用户的凭据和字符串“过期”的时间（当前为 1000 毫秒）进行 AES 加密，然后在发送（通过 URL 或其他方式）之前使用 Base64 对其进行编码（HttpServerUtility.UrlTokenEncode）。

我的问题是这样的：编码的字符串几乎总是看起来一样，只有很少的变化（我假设这将是到期的分钟和秒，因为凭证日期和时间很少改变。虽然一个字符串只能使用一次（记录了最后收到的字符串，倒数第二个可能已经过期了），我还是觉得拦截和阻塞GET请求会很容易，捏造一些东西然后重新发送。而当攻击是自动化，即使超时也可能不起作用。

所以。如何向 AES 编码的 Base64 字符串引入额外（可逆）熵？

在一个笔记中，我发现了这句话：

使用英语语言的孤立符号概率，您可以找出语言的熵。

“孤立的符号概率”实际上是什么意思？这与信息源的熵有关。

假设我们有 3 位 ascii 表示。如何获得该表示的内置冗余？我在网上搜索了几天。但仍然找不到相关的东西。如果有人能向我解释什么是“内置冗余”的含义，那将不胜感激。

谢谢你。

如何使用语言的孤立符号概率找出英语的熵？

我有一个 1KHZ 三角波发生器，我正在使用模拟输入从 PIC 微控制器进行测量。三角波和模拟捕获的频率源是独立的频率源。ADC 以 100ksps 的速度捕获 12 [edit:10] 可用精度位。

为了生成真正的随机数，我想估计模拟样本中包含的熵。我已经确定的两个熵源是开尔文噪声和频率源偏移。

从捕获的波形中，我可以连续区分每秒大约两个频率，并且我将平均每秒捕获一个开尔文输入阈值翻转事件。所以我的估计是每秒大约两位熵。

谁能想出一种方法来证明更大的熵估计是正确的？

根据已经在 SO 上发布的类似问题的答案，我将添加以下说明：

我对熵源的其他想法并不特别感兴趣，因为对于那些替代源，我仍然需要回答同样的问题。

分析数据本身的自相关或其他随机性度量并不是正确的答案，因为它们会非常乐观。

假设我正在创建一个表foo，其列bar应该是一个非常大的随机整数。

这是最好的方法吗？谁能谈谈 PostgreSQLrandom()功能的质量？这里的乘法是否掩盖了熵？

请注意，我确实有很好的硬件熵输入/dev/random.