pith. sign in

arxiv: 1512.06961 · v1 · pith:JCZ4C2HNnew · submitted 2015-12-22 · 💻 cs.IT · cs.CR· math.IT· math.PR

Two-faced processes and random number generators

classification 💻 cs.IT cs.CRmath.ITmath.PR
keywords randomgeneratorsnumberprocessesalphabetapplicationsbinarycoin
0
0 comments X
read the original abstract

We describe random processes (with binary alphabet) whose entropy is less than 1 (per letter), but they mimic true random process, i.e., by definition, generated sequence can be interpreted as the result of the flips of a fair coin with sides that are labeled 0 and 1. It gives a possibility to construct Random Number Generators which possess theoretical guarantees. This, in turn, is important for applications such as those in cryptography.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.