• 有限的TRNG均匀分布的无偏4位简约范围映射

    我正在尝试为C应用程序的TRNG输出文件实现一个范围映射器,范围最大为4位。由于信鸽偏差问题,我决定使用丢弃算法。 我对简约算法的想法是: -从文件中读取16个字节并将其存储为索引的128位无符号整数bitbucket,以一次将其屏蔽为n位。 -尽可能预先确定每个输入并存储在数组中所需的范围/存储桶。 -对于位桶中的每个n位,请从阵列中选择一个输入,如果存在,则该输入将不会丢弃。如果2位找不到输入,则尝试3位,如果找不到输入,则尝试4位。首先,当有很多输入时,应该很容易不丢弃,但是随着输入的选择变少,丢弃将...
  • 从C中受限制的TRNG源均匀分布的无偏4位简约范围映射:丢弃方法是唯一方法吗?

    我正在尝试为C应用程序每天下载的12k hotbits TRNG输出文件实现一个范围映射器,范围最大为4位(intervalmax == 16)。我一直在阅读有关天真缩放方法将如何由于信鸽孔问题而使输出产生偏差的信息(平均向10个糖果分发10片糖果给3个孩子),并且勉强地决定使用某种形式的丢弃算法来映射到范围,但是我仍然会我想问SO,是否真的没有其他任何复杂性的方法,即不会丢弃太多数据,但仍会导致无偏均匀分布。 我对于丢弃映射算法的幼稚想法非常浪费,实际上,如果我的Web应用每天使用量超过100次,那么似乎...
公告

欢迎访问 goshare  点击这里设置您的邮箱  可以接收站内跟帖、回复邮件提醒,不错过任何一条消息。

关注公众号订阅更多技术干货! 码农俱乐部