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

Bong Gon Kim,Dennis Wong,Yoon Seok Yang

DOI: https://doi.org/10.5121/csit.2023.132104

2024-02-07

Abstract:We present a secure and private blockchain-based Verifiable Random Function (VRF) scheme addressing some limitations of classical VRF constructions. Given the imminent quantum computing adversarial scenario, conventional cryptographic methods face vulnerabilities. To enhance our VRF's secure randomness, we adopt post-quantum Ring-LWE encryption for synthesizing pseudo-random sequences. Considering computational costs and resultant on-chain gas costs, we suggest a bifurcated architecture for VRF design, optimizing interactions between on-chain and off-chain. Our approach employs a secure ring signature supported by NIZK proof and a delegated key generation method, inspired by the Chaum-Pedersen equality proof and the Fiat-Shamir Heuristic. Our VRF scheme integrates multi-party computation (MPC) with blockchain-based decentralized identifiers (DID), ensuring both security and randomness. We elucidate the security and privacy aspects of our VRF scheme, analyzing temporal and spatial complexities. We also approximate the entropy of the VRF scheme and detail its implementation in a Solidity contract. Also, we delineate a method for validating the VRF's proof, matching for the contexts requiring both randomness and verification. Conclusively, using the NIST SP800-22 of the statistical randomness test suite, our results exhibit a 98.86% pass rate over 11 test cases, with an average p-value of 0.5459 from 176 total tests.

Cryptography and Security,Distributed, Parallel, and Cluster Computing

What problem does this paper attempt to address?

The paper aims to address the following issues:

1. **Security Randomness under the Threat of Quantum Computing**: With the development of quantum computing, traditional encryption methods face the risk of being cracked. To enhance the security of random functions, the paper employs post-quantum Ring-LWE encryption technology to generate pseudo-random sequences.

2. **Verifiable Random Function (VRF) Design in Blockchain**: The paper proposes a blockchain-based VRF scheme to address some limitations of traditional VRF constructions. This scheme combines Multi-Party Computation (MPC) and Decentralized Identifiers (DID) to ensure randomness and security.

3. **Computation Cost Optimization**: Considering the computation cost (gas fees) on the blockchain, the paper proposes a layered architecture that moves complex computational tasks off-chain, thereby optimizing the interaction between on-chain and off-chain processes.

4. **Verification Mechanism**: The paper introduces a ring signature scheme based on Non-Interactive Zero-Knowledge Proof (NIZK) to verify the correctness and integrity of off-chain computations. This method combines Chaum-Pedersen proofs and the Fiat-Shamir heuristic algorithm.

5. **Entropy Evaluation**: The paper provides a detailed analysis of the entropy characteristics of the proposed VRF scheme and evaluates it using the NIST SP800-22 statistical randomness test suite, achieving a success rate of 98.86% in 11 test cases.

In summary, the paper proposes a secure and efficient VRF scheme by integrating post-quantum encryption technology and blockchain technology, suitable for future quantum computing environments.