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

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

Authors

Bong Gon Kim1, Dennis Wong2, and Yoon Seok Yang3, 1Stony Brook University, USA, 2Macao Polytechnic University, China, 3SUNY Korea University, South Korea

Abstract

In this study, we present a secure smart contract-based Verifiable Random Function (VRF) model, addressing the shortcomings of existing systems. As quantum computing emerges, conventional public key cryptography faces potential vulnerabilities. To enhance our VRF’s robustness, we employ post-quantum Ring-LWE encryption for generating pseudorandom sequences and a NTRU lattice-based linkable ring signature scheme. Given the computational intensity of this approach and associated on-chain gas costs, we propose a hybrid architecture of VRF system where both on-chain and off-chain can communicate in a scalable and secure way. Our decentralized VRF employs multi-party computation (MPC) with blockchain-based decentralized identifiers (DID), ensuring the collective efforts of enhanced randomness and security. We show the security and privacy advantages of our proposed VRF model with the approximated estimation of overall temporal and spatial complexities. We also evaluate our VRF MPC model’s entropy and outline its Solidity smart contract integration. This research also provides a method to produce and verify the VRF output’s proof, optimal for scenarios necessitating randomness and validation. Lastly, using NIST SP800-22 test suite for randomness, we demonstrate the commendable result with a 97.73% overall pass rate on 11 standard tests and 0.5459 of average 𝑝-value for the total 176 tests.

Keywords

Ring-LWE, NTRU Lattice, Post-Quantum Cryptography, Verifiable Random Function, DID, Blockchain, Linkable Ring Signature, Entropy, NIZK proof