DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain

Bong Gon Kim; Dennis Wong

doi:10.1145/3651655.3651670

DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain

Bong Gon Kim, Dennis Wong

Faculty of Applied Sciences

Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

This paper focuses on addressing the prevalent issues related to established Verifiable Random Function (VRF) schemes and presents our novel VRF scheme. Our proposed distributed VRF scheme employs multi-party computation (MPC) where each participant is identified by their own decentralized identifiers (DID) on a blockchain network, making the collective randomness by preventing any single participant from determining the output of the VRF. We further aim to enhance the randomness of our VRF scheme by utilizing a successor rule-based de Bruijn sequence to generate pseudo-random numbers with a strong balanced property, ensuring both numbers of 1s and 0s are equal. For generic VRF construction, we adapt the approach of selective-secure VRF scheme using verifiable functional encryption (VFE), which is a more generalized version of homomorphic encryption plus verifiability. Moreover, we estimate the security aspects of our VRF scheme and the entropy approximation based on the information-Theoretic perfect secrecy model. Also, using the NIST SP800-22 test suite for randomness, we demonstrate the randomness performance with a 98.29% overall pass rate on the total 176 tests of 11 standard tests and 0.6765 of the average p-value for statistical randomness. We provide technical details on implementing our VRF MPC model in the Solidity smart contract.

Original language	English
Title of host publication	ICBTA 2023 - 2023 6th International Conference on Blockchain Technology and Applications
Publisher	Association for Computing Machinery
Pages	92-102
Number of pages	11
ISBN (Electronic)	9798400708671
DOIs	https://doi.org/10.1145/3651655.3651670
Publication status	Published - 15 Dec 2023
Event	6th International Conference on Blockchain Technology and Applications, ICBTA 2023 - Xi'an, China Duration: 15 Dec 2023 → 17 Dec 2023

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	6th International Conference on Blockchain Technology and Applications, ICBTA 2023
Country/Territory	China
City	Xi'an
Period	15/12/23 → 17/12/23

Keywords

Blockchain
DID
Entropy
MPC
NIST SP800-22
Smart Contract
Verifiable Functional Encryption
Verifiable Random Function
de Bruijn Sequence

Access to Document

10.1145/3651655.3651670

Cite this

Kim, B. G., & Wong, D. (2023). DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain. In ICBTA 2023 - 2023 6th International Conference on Blockchain Technology and Applications (pp. 92-102). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3651655.3651670

@inproceedings{9af31a503f72445882568babc914e88d,

title = "DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain",

abstract = "This paper focuses on addressing the prevalent issues related to established Verifiable Random Function (VRF) schemes and presents our novel VRF scheme. Our proposed distributed VRF scheme employs multi-party computation (MPC) where each participant is identified by their own decentralized identifiers (DID) on a blockchain network, making the collective randomness by preventing any single participant from determining the output of the VRF. We further aim to enhance the randomness of our VRF scheme by utilizing a successor rule-based de Bruijn sequence to generate pseudo-random numbers with a strong balanced property, ensuring both numbers of 1s and 0s are equal. For generic VRF construction, we adapt the approach of selective-secure VRF scheme using verifiable functional encryption (VFE), which is a more generalized version of homomorphic encryption plus verifiability. Moreover, we estimate the security aspects of our VRF scheme and the entropy approximation based on the information-Theoretic perfect secrecy model. Also, using the NIST SP800-22 test suite for randomness, we demonstrate the randomness performance with a 98.29% overall pass rate on the total 176 tests of 11 standard tests and 0.6765 of the average p-value for statistical randomness. We provide technical details on implementing our VRF MPC model in the Solidity smart contract.",

keywords = "Blockchain, DID, Entropy, MPC, NIST SP800-22, Smart Contract, Verifiable Functional Encryption, Verifiable Random Function, de Bruijn Sequence",

author = "Kim, {Bong Gon} and Dennis Wong",

note = "Publisher Copyright: {\textcopyright} 2023 ACM.; 6th International Conference on Blockchain Technology and Applications, ICBTA 2023 ; Conference date: 15-12-2023 Through 17-12-2023",

year = "2023",

month = dec,

day = "15",

doi = "10.1145/3651655.3651670",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "92--102",

booktitle = "ICBTA 2023 - 2023 6th International Conference on Blockchain Technology and Applications",

}

Kim, BG & Wong, D 2023, DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain. in ICBTA 2023 - 2023 6th International Conference on Blockchain Technology and Applications. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 92-102, 6th International Conference on Blockchain Technology and Applications, ICBTA 2023, Xi'an, China, 15/12/23. https://doi.org/10.1145/3651655.3651670

DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain. / Kim, Bong Gon; Wong, Dennis.
ICBTA 2023 - 2023 6th International Conference on Blockchain Technology and Applications. Association for Computing Machinery, 2023. p. 92-102 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain

AU - Kim, Bong Gon

AU - Wong, Dennis

PY - 2023/12/15

Y1 - 2023/12/15

N2 - This paper focuses on addressing the prevalent issues related to established Verifiable Random Function (VRF) schemes and presents our novel VRF scheme. Our proposed distributed VRF scheme employs multi-party computation (MPC) where each participant is identified by their own decentralized identifiers (DID) on a blockchain network, making the collective randomness by preventing any single participant from determining the output of the VRF. We further aim to enhance the randomness of our VRF scheme by utilizing a successor rule-based de Bruijn sequence to generate pseudo-random numbers with a strong balanced property, ensuring both numbers of 1s and 0s are equal. For generic VRF construction, we adapt the approach of selective-secure VRF scheme using verifiable functional encryption (VFE), which is a more generalized version of homomorphic encryption plus verifiability. Moreover, we estimate the security aspects of our VRF scheme and the entropy approximation based on the information-Theoretic perfect secrecy model. Also, using the NIST SP800-22 test suite for randomness, we demonstrate the randomness performance with a 98.29% overall pass rate on the total 176 tests of 11 standard tests and 0.6765 of the average p-value for statistical randomness. We provide technical details on implementing our VRF MPC model in the Solidity smart contract.

AB - This paper focuses on addressing the prevalent issues related to established Verifiable Random Function (VRF) schemes and presents our novel VRF scheme. Our proposed distributed VRF scheme employs multi-party computation (MPC) where each participant is identified by their own decentralized identifiers (DID) on a blockchain network, making the collective randomness by preventing any single participant from determining the output of the VRF. We further aim to enhance the randomness of our VRF scheme by utilizing a successor rule-based de Bruijn sequence to generate pseudo-random numbers with a strong balanced property, ensuring both numbers of 1s and 0s are equal. For generic VRF construction, we adapt the approach of selective-secure VRF scheme using verifiable functional encryption (VFE), which is a more generalized version of homomorphic encryption plus verifiability. Moreover, we estimate the security aspects of our VRF scheme and the entropy approximation based on the information-Theoretic perfect secrecy model. Also, using the NIST SP800-22 test suite for randomness, we demonstrate the randomness performance with a 98.29% overall pass rate on the total 176 tests of 11 standard tests and 0.6765 of the average p-value for statistical randomness. We provide technical details on implementing our VRF MPC model in the Solidity smart contract.

KW - Blockchain

KW - DID

KW - Entropy

KW - MPC

KW - NIST SP800-22

KW - Smart Contract

KW - Verifiable Functional Encryption

KW - Verifiable Random Function

KW - de Bruijn Sequence

UR - http://www.scopus.com/inward/record.url?scp=85193473273&partnerID=8YFLogxK

U2 - 10.1145/3651655.3651670

DO - 10.1145/3651655.3651670

M3 - Conference contribution

AN - SCOPUS:85193473273

T3 - ACM International Conference Proceeding Series

SP - 92

EP - 102

BT - ICBTA 2023 - 2023 6th International Conference on Blockchain Technology and Applications

PB - Association for Computing Machinery

T2 - 6th International Conference on Blockchain Technology and Applications, ICBTA 2023

Y2 - 15 December 2023 through 17 December 2023

ER -

DID-based Distributed Verifiable Random Function with Successor Rule-based de Bruijn Sequence in Blockchain

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this