Thread (4 messages) flat view 4 messages, 2 authors, 2016-05-29

Re: Could this be applied to random(4)?

From: Stephan Mueller <hidden>
Date: 2016-05-27 18:30:54

Am Freitag, 27. Mai 2016, 13:38:05 schrieb Sandy Harris:

Hi Sandy,
A theoretical paper on getting provably excellent randomness from two
relatively weak input sources.
https://www.sciencenews.org/article/new-technique-produces-real-randomness
This document describes extractors. Those extractors are intended to combine 
*independent* sources with weak entropy.

None of our sources we have in add_*_randomness are independent.

In addition, I am not sure why this research is so hyped. I think that the 3-
source extractor described in [1] is more efficient and easier to implement

[1] "Extracting Randomness Using Few Independent Sources" by Boaz Barak, 
Russell Impagliazzo, Avi Wigderson

Ciao
Stephan
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help