Abstract:Verifiable random functions (VRFs) are essentially digital signatures with additional properties, namely verifiable uniqueness and pseudorandomness, which make VRFs a useful tool, e.g., to prevent enumeration in DNSSEC Authenticated Denial of Existence and the CONIKS key management system, or in the random committee selection of the Algorand blockchain.Most standard-model VRFs rely on admissible hash functions (AHFs) to achieve security against adaptive attacks in the standard model. Known AHF constructions are based on error-correcting codes, which yield asymptotically efficient constructions. However, previous works do not clarify how the code should be instantiated concretely in the real world. The rate and the minimal distance of the selected code have significant impact on the efficiency of the resulting cryptosystem, therefore it is unclear if and how the aforementioned constructions can be used in practice.First, we explain inherent limitations of code-based AHFs. Concretely, we assume that even if we were given codes that achieve the well-known Gilbert-Varshamov or McEliece-Rodemich-Rumsey-Welch bounds, existing AHF-based constructions of verifiable random functions (VRFs) can only be instantiated quite inefficiently. Then we introduce and construct computational AHFs (cAHFs). While classical AHFs are information-theoretic, and therefore work even in presence of computationally unbounded adversaries, cAHFs provide only security against computationally bounded adversaries. However, we show that cAHFs can be instantiated significantly more efficiently. Finally, we use our cAHF to construct the currently most efficient verifiable random function with full adaptive security in the standard model.

Verifying the Elliptic Curve Verifiable Random Function Secp256r1 on Blockchain

Private and Secure Post-Quantum Verifiable Random Function with NIZK Proof and Ring-LWE Encryption in Blockchain

Quantum-Secure Hybrid Blockchain System for DID-based Verifiable Random Function with NTRU Linkable Ring Signature

Performance Analysis and Evaluation of Post Quantum Secure Blockchained Federated Learning

An Anonymous Verifiable Random Function with Applications in Blockchain

Uncontrolled Randomness in Blockchains: Covert Bulletin Board for Illicit Activity

BCsRNG: A Secure Random Number Generator Based on Blockchain

A Verifiable Random Function with Short Proofs and Keys

Vger: a VRF Based Cross-Chain Mechanism for Blockchains

Constructing Verifiable Random Functions with Large Input Spaces

On the Real-World Instantiability of Admissible Hash Functions and Efficient Verifiable Random Functions

Auditable Blockchain Randomization Tool

Verifiable Random Functions with Optimal Tightness

Practical Post-quantum Few-Time Verifiable Random Function with Applications to Algorand

New Attacks on Randomized ECC Algorithms

VRBC: A Verifiable Redactable Blockchain with Efficient Query and Integrity Auditing

Privacy-preserving Revocation of Verifiable Credentials with Verifiable Random Functions

Simulatable Verifiable Random Function from the LWE Assumption

VeraSel: Verifiable Random Selection for Mixnets Construction