| Presentation | 2022-07-20 Distributed Random Number Generation Method on Smart Contracts Kentaro Sako, Shin'ichiro Matsuo, Tatsuya Mori, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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 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 reveal 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 is 129 times faster than in the existing framework, Random Bit Generator. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | blockchain / smart contracts / pseudo-random number generator |
| Paper # | ISEC2022-25,SITE2022-29,BioX2022-50,HWS2022-25,ICSS2022-33,EMM2022-33 |
| Date of Issue | 2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| Conference Date | 2022/7/19(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Ryoichi Nishimura(NICT) / Hitoshi Imaoka(NEC) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Makoto Nagata(Kobe Univ.) |
| Vice Chair | Kotaro Sonoda(Nagasaki Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Norihiko Okui(KDDI Research) / Naoyuki Takada(SECOM) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Takahiro Kasama(NICT) / Yuichi Hayashi(NAIST) / Daisuke Suzuki(Mitsubishi Electric) |
| Secretary | Kotaro Sonoda(Kaishi Professional Univ.) / Masatsugu Ichino(Chiba Univ.) / Norihiko Okui(NEC) / Naoyuki Takada(MitsubishiElectric) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Hokuriku Univ.) / Takahiro Kasama(KDDI labs.) / Yuichi Hayashi(Okayama Univ.) / Daisuke Suzuki(SSS) / (NAIST) |
| Assistant | Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Hiroyuki Suzuki(Gunma Univ) / Shinichi Shirakawa(Yokohama National Univ.) / Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Keisuke Kito(Mitsubishi Electric) / Takeshi Sugawara(Univ. of Electro-Comm.) / Yo Kanemoto(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Distributed Random Number Generation Method on Smart Contracts |
| Sub Title (in English) | |
| Keyword(1) | blockchain |
| Keyword(2) | smart contracts |
| Keyword(3) | pseudo-random number generator |
| 1st Author's Name | Kentaro Sako |
| 1st Author's Affiliation | Waseda Univerisity(Waseda Univ) |
| 2nd Author's Name | Shin'ichiro Matsuo |
| 2nd Author's Affiliation | Georgetown Univerisity(Georgetown Univ) |
| 3rd Author's Name | Tatsuya Mori |
| 3rd Author's Affiliation | Waseda Univerisity(Waseda Univ) |
| Date | 2022-07-20 |
| Paper # | ISEC2022-25,SITE2022-29,BioX2022-50,HWS2022-25,ICSS2022-33,EMM2022-33 |
| Volume (vol) | vol.122 |
| Number (no) | ISEC-122,SITE-123,BioX-124,HWS-125,ICSS-126,EMM-127 |
| Page | pp.pp.104-109(ISEC), pp.104-109(SITE), pp.104-109(BioX), pp.104-109(HWS), pp.104-109(ICSS), pp.104-109(EMM), |
| #Pages | 6 |
| Date of Issue | 2022-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM) |