New answers tagged pseudo-random-generator
3
votes
How can we know how good a TRNG is?
There are several separate issues here. I would divide the topic into evaluation of random sources, security assumptions of post-processing, different ways in which these security assumptions can fail,...
- 594
-1
votes
How can we know how good a TRNG is?
The proven TRNGs we have, would it be fair to say that we really don't know how good they are, just that so far they have not failed our tests?
Hi again.
Can I suggest that there are no "proven&...
- 15.7k
7
votes
How can we know how good a TRNG is?
How many bits of entropy is in the 1000 bits? To an outsider, such as running it through a test suite (NIST SP 800-22, Diehard, etc) it will appear as 1000 bits of entropy or close to it.
Well, no - ...
- 150k
1
vote
Does the permutation cycle of a PRNG change completely with different seeds?
It is possible for two PRNG instances with different seeds to have overlapping cycles. The probability of this happening depends on factors like the PRNG algorithm(s), the seed space, and the specific ...
1
vote
Does the permutation cycle of a PRNG change completely with different seeds?
It depends on the PRNG. If there are at least as many seeds as possible outputs, then by necessity each instance must at some point generate a number that at some is generated by another instance. But ...
- 862
1
vote
How to proof that G is a PRG?
The security game of a PRF states that you can't tell the difference between a
Privately sample a key $k\gets \{0,1\}^n$.
On input $x_1,...,x_t$, output $F(k,x_1),...,F(k,x_t)$
vs
On input $x_1,...,...
- 73
Top 50 recent answers are included