Distributed Random Number Generation Method on Smart Contracts

Kentaro Sako, Shiníchiro Matsuo, Tatsuya Mori

研究成果: Conference contribution


We propose N-choice game (NCG), a decentralized pseudo-random number generation method that can be executed on smart contracts. Of the M participants, one is a dealer, and the rest are players, each with a different role. Each participant randomly chooses one value between 0 and N - 1 and receives a score determined by the NCG rule. The amount of reward each participant receives is determined by the score. The values chosen by the participants are combined and hashed into a pseudo-random number. The NCG framework is designed to achieve the following three goals: (1) Incentivize participants to provide random choices, (2) Evaluate the level of randomness in the decentralized environment, and (3) Establish high performance. We implement the NCG framework in Solidity and evaluate its performance. Our extensive experiments revealed that unless more than 90% of NCG players collide, the generated random numbers have high randomness that can pass the NIST randomness test. The experiments also demonstrated that the throughput of random number generation in NCG was 129 times faster than in the existing framework, Random Bit Generator [2].

ホスト出版物のタイトル2022 4th Blockchain and Internet of Things Conference, BIOTC 2022
出版社Association for Computing Machinery
出版ステータスPublished - 2022 7月 8
イベント4th Blockchain and Internet of Things Conference, BIOTC 2022 - Virtual, Online, Japan
継続期間: 2022 7月 82022 7月 10


名前ACM International Conference Proceeding Series


Conference4th Blockchain and Internet of Things Conference, BIOTC 2022
CityVirtual, Online

ASJC Scopus subject areas

  • 人間とコンピュータの相互作用
  • コンピュータ ネットワークおよび通信
  • コンピュータ ビジョンおよびパターン認識
  • ソフトウェア


「Distributed Random Number Generation Method on Smart Contracts」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。