True Random Generation: converting weak randomness to true randomness

1

This is a research that was published two years ago.
I thought it would be interesting if it was considered for the SafeNetwork.

Revision #2 to TR15-119 | 20th March 2016 00:40
Explicit Two-Source Extractors and Resilient Functions:

It generates one perfect random bit.

This other paper improved on it and can generate multiple random bits:

Revision #2 to TR15-125 | 11th June 2017 23:46
Improved Constructions of Two-Source Extractors

The same author proposing an improved version by having three-source selectors:

Three-Source Extractors for Polylogarithmic Min-Entropy

3 Likes
2

I find this interesting. If you have true randomness then how can you improve it by having more source selectors.

Yea I realise it is probably improved efficiency and not improved results

3

Third revision was published two days ago:
https://eccc.weizmann.ac.il/report/2015/119/revision/3/download

1 Like
4

Paper revision #5 “Explicit Two-Source Extractors and Resilient Functions”:

For some context: