[GNUnet-developers] VRFs

[Jeff Burdges]

VRFs are interesting critters:
https://en.wikipedia.org/wiki/Verifiable_random_function

"Unlike traditional digital signature algorithms, VRF outputs can be published 
publicly without being subject to a preimage attack, even if the verifier knows 
the public key (but not the proof). This is useful to prevent enumeration of 
the names/identifiers in a directory which is using a transparency system.”

They are basically deterministic signatures like RSA or BLS with a hash 
function applied, that one models as a random oracle.

https://crypto.stackexchange.com/a/58281

https://www.cs.bu.edu/~goldbe/papers/nsec5.html
https://www.cs.bu.edu/~goldbe/projects/vrf

https://crypto.stackexchange.com/a/50683

signature.asc
Description: Message signed with OpenPGP