Live data from Hacker News

Gibson Research Corporation's Ultra-High Entropy Pseudo-Random Number Generator

grc.com

1–10 of 59 posts

Re: Gibson Research Corporation's Ultra-High Entropy Pseudo-Random Number Generator

#2
> Latin Squares are ‘n’x‘n’ grids containing exactly one of each of ‘n’ symbols in every horizontal row and vertical column [...]

> Although mathematicians have been unable to determine how many different 26x26 [Latin] Squares can be created, they have been able to determine that the number is at least 9.337 x 10^426, or approximately 2^1418

Seems surprising that the number hasn't been calculated exactly. I'd have guessed it's a mechanically solvable but tedious combinatorics problem, but obviously not.

Re: Gibson Research Corporation's Ultra-High Entropy Pseudo-Random Number Generator

#3
Someone have claimed that this is broken: https://github.com/Sc00bz/break-uheprng

The first criticism, while valid, is an anachronism as there wasn't Web Crypto when this RNG was written. The other criticisms are fully valid though and should at least make everyone do a double take whether this is fine for their needs or not.

Re: Gibson Research Corporation's Ultra-High Entropy Pseudo-Random Number Generator

#4
Something about using a PRNG with a large internal state just to generate an output in a large space of possibilities feels wrong to me. If you have enough entropy to fill a high entropy RNG, why not use all that entropy to generate the output in the first place?

Also I'm curious how they generate the latin squares, their claims require a uniform distribution of some kind, which is interesting.

Re: Gibson Research Corporation's Ultra-High Entropy Pseudo-Random Number Generator

#9

Sorry to belabor something lots of readers already know: The long key may (or may not) be packed with entropy. But a pseudo-random number generator at best preserves the entropy in the key.

Very well put and worth reinforcing by thinking of PRNGs as entropy reduction functions on the original seeds, that ideally loose as little entropy as possible per generation cycle.
Post reply on HN