4 ms·
A hash function is a (CS)PRNG. It has the key property, namely of being indistinguishable from randomness while being generated deterministically.
by f33d5173 3y ago
A hash function is a (CS)PRNG. It has the key property, namely of being indistinguishable from randomness while being generated deterministically.
- tptacek 3y agoIn fact, `echo "This is my seed" | openssl sha -sha256` is not really a CSPRNG. Hash functions are the bases of many PRNGs. But I think you're abusing an ambiguity with the word "random" here. At any rate: we should be clear now on the point being made about the P-curve seeds.
- Ar-Curunir 3y agoThat is not true. There is no such requirement for a hash function.
- ethbr1 3y agoThread is talking about cryptographic hash functions, given the context
- Ar-Curunir 3y agoYes, they don’t output random looking things necessarily. For example a hash function could be collision resistant but not pre image resistant, or vice versa. There’s much more nuance in these definitions.