논문 상세보기

TogetheRand : the Collaborative Random Number Generator KCI 등재

TogetheRand : 상호 참여형 난수 발생기

  • 언어ENG
  • URLhttps://db.koreascholar.com/Article/Detail/412506
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국컴퓨터게임학회 논문지 (Journal of The Korean Society for Computer Game)
한국컴퓨터게임학회 (Korean Society for Computer Game)
초록

종래의 게임에서, 널리 사용되고 있는 난수는 게임 서비스 제공자에 의하여 일방적으로 제공되기 때문에, 게 임 이용자가 제공받은 난수가 어떠한 개입이나 조작이 있었는지를 검증하는 것은 어렵다. 본 논문은 상호 참 여형 난수 발생기인 TogetheRand를 제안한다. 제안된 방법은 이더리움 블록체인 시스템 위에서 작동되는 스 마트 컨트랙트이다. 제안된 방법의 난수성을 Dieharder tests를 이용하여 테스트하였다. 제안된 방법은 많은 사람들이 난수 생성에 참여할 수 있고, 모든 입력값을 확인할 수 있으며, 블록체인 시스템으로 인하여 정상 작동 여부가 보장되기 때문에 게임 이용자와 제공자 모두가 신뢰할 수 있는 방법이다. 제안된 방법은 게임 등의 신뢰성 있는 난수가 필요한 응용 분야에서 두루 적용될 수 있을 것이다. 본 논문에서 사용된 코드는 ht tps://github.com/TyeolRik/TogetheRand 에 공개되어 있다.

Pseudorandom is widely used in video games. Loot box, a set of game items, which can be received by a chance factor including specific type, effect, or performance etc, which is bought for real mone y by a user, is one of its use cases in video games and used as an important part of game business model. In existing games, since pseudorandom number is provided one-sidedly by game provider, it is hard for user to verify provided random number, whether there is game provider’s intervention or no t. In this paper, we propose a collaborative pseudorandom number generator named as TogetheRand. TogetheRand is a smart contract which is executed on blockchain network of Ethereum. Proposed alg orithm collects inputs which is provided by participants, initializes pseudorandom number generator us ing Keccak256 hash function, and generates sequence of pseudorandom numbers using WELL512a ge nerator. Randomness of proposed algorithm is tested using Dieharder tests. Proposed algorithm let bot h user and game provider trust the outputs, generated pseudorandom numbers, since users contribute r andom number, users can check all inputs, and correct execution of pseudorandom number generator i s ensured by blockchain network due to smart contract. Proposed algorithm can be used widely in ap plications, where secure and reliable pseudorandom number is needed. Code is publicly available at ht tps://github.com/TyeolRik/TogetheRand

목차
ABSTRACT
1. Introduction
2. Related work
    2.1 Pseudo-random number generator
    2.2 Randomness test
    2.3 Blockchain and Smart contract
3. TogetheRand
    3.1 Algorithm Design
    3.2 Keccak256 at each block
4. Experiments
5. Conclusion
Reference
<국문초록>
<결론 및 향후 연구>
저자
  • Seung Rok BAEK(Department of Computer Science and Engineering, University of Seoul, 163 Seoulsiripdaero, Dongdaemun-g u, Seoul 02504 Korea) | 백승록
  • Jin Suk KIM(Department of Computer Science and Engineering, University of Seoul, 163 Seoulsiripdaero, Dongdaemun-g u, Seoul 02504 Korea) | 김진석 Corresponding author