首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >布尔加德突破性应用的随机性提取器?

布尔加德突破性应用的随机性提取器?
EN

Cryptography用户
提问于 2020-05-04 21:20:49
回答 1查看 136关注 0票数 3

纯数学的一些令人兴奋的进步是由于伯菲。

-多线性指数和源上最优熵条件下素数场中的斯普林格

在随机抽取器中的应用,给出了最小熵率<0.5的前两个源提取器

由于本文还有其他的创新和简化,如:

一种最小熵率在4/9附近的显式双源提取器

这一切对数学来说都是令人兴奋的。从应用密码的角度来看,这也是真的吗?例如,它对这里讨论的问题有什么帮助吗?

GCD回溯到2019年RSA -良好的随机性是唯一的解决方案?

这些理论突破已经得到应用的其他应用/地方?

EN

回答 1

Cryptography用户

回答已采纳

发布于 2020-05-05 22:25:14

...would it对这里讨论的问题有任何帮助吗?

不,不是真的。在大量的理论数学提取器构造和那些在商业验证的TRNG中使用的结构之间总是有一个差距。老实说,我不知道为什么这似乎是一个不太可能的二分法,但它显然存在。理想情况下,两者应该收敛到一个共同的输出熵率,但它们并不是:-(

大多数可信的TRGNs都是基于min的。通过左哈希引理:\epsilon = 2^{-(sn-k)/2} 提取熵,其中每比特输入到提取器的s=H_{\infty}。这个引理不受伯增益的影响。

所以不是。

票数 3
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/80455

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档