3 ms·
Hm. It's a way to make a good hash, not a good random number generator. A good hash is one where you put in nonrandom key values, maybe from a small set, and wh
by Animats 5y ago
Hm. It's a way to make a good hash, not a good random number generator. A good hash is one where you put in nonrandom key values, maybe from a small set, and what comes out passes tests as random. For example, change one input bit and half the output bits should change.
A good hasher coupled to a bad input looks like a random number generator, but it's not. If you feed sequential numbers, say in the range 0..2^32-1, to a good hasher, you may get something that passes standard tests for random numbers. But you only have 4 bytes of key, and such a cryptosystem can be easily broken by brute force.
Now, if you make a hasher which takes in input, folds it down to a short value, and then generates an output value with a good hasher, you have something that looks like a crypto key generator, but isn't. This neural net approach offers a new way to automatically develop plausible, obfuscated, but easily breakable random key generators.
So it's useful as a way to generate backdoors.