블록체인을 위한 RSP 합의 알고리즘

Abstract

블록체인 기술은 21세기 들어 가장 주목받고 있는 네트워크 보안 기술이며 이와 관련된 연구가 활발히 진행되고 있다. 합의 알고리즘은 블록체인 기술의 주요 요소이며 분산된 노드들로 구성된 네트워크의 무결성과 보안성을 유지하는데 매우 중요하다. 하지만, 기존의 블록체인 네트워크에서 채택된 합의 알고리즘에선 다양한 문제점들이 발생되고 있다. 따라서 이러한 문제점을 해결하기 위해 분산되어 있는 여러 명의 사용자들로 구성된 블록체인 네트워크 환경에서 사용자들 간 합의 과정에 효율적으로 동작할 수 있는 합의 알고리즘을 제안한다. 먼저, 기존에 사용되고 있는 다른 합의 알고리즘들을 소개하고 각 알고리즘의 문제점들에 대해 분석하며 이러한 문제점들을 보완할 수 있는 RSP (Rock-Scissors-Paper) 알고리즘을 제안한다. RSP 합의 알고리즘은 악의적인 참여자의 공격을 확률적으로 희박하게 만들어 회피하기 위한 용도로 서로 균형을 이루는 세 가지 값들: R, S, P를 사용하여 분산된 사용자 간에 합의를 이루는 알고리즘이다. 또한 제안하는 RSP 알고리즘을 기존 알고리즘들과 비교하여 성능을 예측 분석하며 향후 제안한 알고리즘을 활용하여 분산된 모바일 네트워크 환경에서 미칠 효과들에 대하여 논의하였다.