11 releases
0.4.4 | Feb 9, 2023 |
---|---|
0.4.3 | Feb 4, 2021 |
0.4.2 | Nov 16, 2020 |
0.4.0 | Jun 18, 2020 |
0.2.2 | Jul 30, 2019 |
#1442 in Cryptography
16KB
190 lines
ECVRF
VRFs (Verifiable random functions) are great tools in decentralized systems because they can introduce random oracles into a protocol without the fear of data manipulation from a trusted party. These oracle functions are proven to be as hard to manipulate as breaking a particular cryptographic trapdoor.
See more in Micali's groundbreaking publication: https://people.csail.mit.edu/silvio/Selected%20Scientific%20Papers/Pseudo%20Randomness/Verifiable_Random_Functions.pdf
This elliptic curve instantiation was originally subject to exhaustive research in order to improve DNSSEC and proven to have the Trusted Uniqueness and Selective Pseudorandomness properties: https://eprint.iacr.org/2014/905.pdf
How is this different from traditional signatures?
An even more naive explanation of VRFs is that they are HMACs where the key is asymmetric. The parties agree on a pseudorandom function (SHA3) and exchange a proof with the same pseudorandomness that binds to the input but doesn't serve as the only witness (which is the case with simple SHA).
Usage
use ecvrf::{VrfSk, VrfPk, VrfProof, keygen, prove, verify};
fn main() {
let (privkey, pubkey): VrfSk = keygen();
let input = vec![0xde, 0xad, 0xbe, 0xef];
let (output, proof) = ecvrf::prove(&input, privkey);
assert!(ecvrf::verify(&input, &pubkey, output, proof));
}
You can serialize/deserialize each type with the corresponding to_bytes
and from_bytes
functions
Disclaimer
This distribution includes cryptographic software. The country in which you currently reside may have restrictions on the import, possession, use, and/or re-export to another country, of encryption software. BEFORE using any encryption software, please check your country's laws, regulations and policies concerning the import, possession, or use, and re-export of encryption software, to see if this is permitted. See http://www.wassenaar.org/ for more information.
Dependencies
~4.5MB
~73K SLoC