TY - GEN
T1 - Smart Contract-based Secure Verifiable Random Function using ChaCha20 Sequence in Blockchain
AU - Kim, Bong Gon
AU - Wong, Dennis
N1 - Publisher Copyright:
© 2023 ACM.
PY - 2023/11/10
Y1 - 2023/11/10
N2 - We provide a novel smart contract-based Verifiable Random Function (VRF) scheme that addresses the challenges associated with existing frameworks. Our suggested distributed VRF instantiation employs multi-party computation (MPC) within a blockchain network, ensuring collective randomness and security by preventing any singular participant from predicting the VRF's output. We endeavor to augment the stochastic nature of our VRF system by incorporating a cryptographically secure ChaCha20 sequence for the generation of pseudo-random sequences. We consider the forward security by adapting Identity-based Encryption (IBE) and show a cryptographic VRF construction, based on Elgamal Encryption and Discrete Logarithm Problem (DLP)-based cryptographic primitives with Decentralized Identifier (DID) for the MPC operations. The construction presents how to prove the correctness of the VRF's outputs with proofs, rendering it applicable for use cases necessitating random yet verifiable values. Moreover, we show the security analysis with formal proofs and entropy approximation for the randomness of the VRF output. Furthermore, employing the NIST SP800-22 randomness test suite for statistical randomness evaluation, our result shows an overall pass rate of 96.59% across a total of 176 tests encompassing 11 standard test cases. The average p -value is observed as 0.5728, indicative of relevant statistical randomness within the generated sequences. We also provide specific details on the implementation of our VRF scheme within a Solidity smart contract.
AB - We provide a novel smart contract-based Verifiable Random Function (VRF) scheme that addresses the challenges associated with existing frameworks. Our suggested distributed VRF instantiation employs multi-party computation (MPC) within a blockchain network, ensuring collective randomness and security by preventing any singular participant from predicting the VRF's output. We endeavor to augment the stochastic nature of our VRF system by incorporating a cryptographically secure ChaCha20 sequence for the generation of pseudo-random sequences. We consider the forward security by adapting Identity-based Encryption (IBE) and show a cryptographic VRF construction, based on Elgamal Encryption and Discrete Logarithm Problem (DLP)-based cryptographic primitives with Decentralized Identifier (DID) for the MPC operations. The construction presents how to prove the correctness of the VRF's outputs with proofs, rendering it applicable for use cases necessitating random yet verifiable values. Moreover, we show the security analysis with formal proofs and entropy approximation for the randomness of the VRF output. Furthermore, employing the NIST SP800-22 randomness test suite for statistical randomness evaluation, our result shows an overall pass rate of 96.59% across a total of 176 tests encompassing 11 standard test cases. The average p -value is observed as 0.5728, indicative of relevant statistical randomness within the generated sequences. We also provide specific details on the implementation of our VRF scheme within a Solidity smart contract.
KW - Blockchain
KW - ChaCha20 Cipher
KW - Entropy
KW - Identity-Based Encryption
KW - MPC
KW - NIST SP800-22
KW - Smart Contract
KW - Verifiable Random Function
UR - http://www.scopus.com/inward/record.url?scp=85193535467&partnerID=8YFLogxK
U2 - 10.1145/3638025.3638028
DO - 10.1145/3638025.3638028
M3 - Conference contribution
AN - SCOPUS:85193535467
T3 - ACM International Conference Proceeding Series
SP - 41
EP - 51
BT - ICBCT 2023 - 2023 5th International Conference on Blockchain Technology
PB - Association for Computing Machinery
T2 - 5th International Conference on Blockchain Technology, ICBCT 2023
Y2 - 10 November 2023 through 12 November 2023
ER -