블록체인 연구 동향 분석: 합의 알고리즘을 중심으로

  • 이대화 (성균관대학교 전자전기컴퓨터학과 보안공학연구실) ;
  • 김형식 (성균관대학교 전자전기컴퓨터학과 보안공학연구실)
  • Published : 2018.06.30

Abstract

블록체인의 특징인 신뢰성, 보안성, 투명성, 탈중앙성을 지지하는 합의 알고리즘을 환경과 목표에 따라 적절하게 선택하는 것이 매우 중요하다. 본 논문에서는 합의 알고리즘에 대한 연구 동향을 파악하기 위해 블록체인을 참여 대상에 따라 퍼블릭 블록체인과 프라이빗 블록체인으로 나누어 설명하였고 체인 유지 방식에 따라 경쟁 방식 합의 알고리즘과 비경쟁 방식 합의 알고리즘으로 나누어 설명하였으며, 이를 위해 다섯가지 합의 알고리즘의 원리와 장단점 등을 분석하였다. 그리고 분석 결과를 바탕으로 참여 대상과 체인 유지 방식간의 관계와 신뢰모델과 중앙화, 속도, 보안성간의 관계를 도출해내었다. 향후에는 현재의 여러 합의 알고리즘 원리와 장단점을 발전 및 보완하여 환경과 목적에 따라 속도가 빠르고 보안적으로 안전하며 일관된 블록체인을 유지하는 합의 알고리즘을 개발할 수 있을 것이다.

Keywords

References

  1. Satoshi Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System", https://bitcoin.org/bitcoin.pdf Accessed: 2018-05-01.
  2. Qtum Foundation, "Qtum Technical WhitePaper", https://qtum.org/wp-content/uploads/2017/01/Qtum-technical-white-paper-draft-version.pdf, Accessed: 2018-05-01.
  3. Chris Trew, Guy Brandon and Nicolas Dorier, "Stratis White Paper", https://stratisplatform.com/files/Stratis_Whitepaper.pdf Accessed: 2018-05-01.
  4. "Steem White Paper", https://steem.io/steem-whitepaper.pdf Accessed: 2018-05-01.
  5. "EOS Technical White Paper", https://github.com/EOSIO/Documentation/blob/master/TechnicalWhitePaper.md Accessed: 2018-05-01.
  6. "Hyperledger Consensus", https://www.hyperledger.org/wp-content/uploads/2017/08/Hyperledger_Arch_WG_Paper_1_Consensus.pdf Accessed: 2018-05-01.
  7. "Ripple Consensus White Paper", https://ripple.com/files/ripple_consensus_whitepaper.pdf Accessed: 2018-05-01.
  8. Miguel Castro and Barbara Liskov, "Practical Byzantine Fault Tolerance", Third Symposium on Operating Systems Design and Implementation, pp. 173-186, 1999.02.
  9. Arthur Gervais, Ghassan O. Karame, Karl Wüst, Vasileios Glykantzis, Hubert Ritzdorf, Srdjan Capkun, "On the Security and Performance of Proof of Work Blockchains", 2016, ACM SIGSAC Conference on Computer and Communications Security, pp. 3-16, 2016.10.
  10. C. Dwork, N. Lynch, L. Stockmeyer, "Consensus in the presence of partial synchrony," Journal of the ACM, vol. 35, no. 2, pp. 288-323, 1988. https://doi.org/10.1145/42282.42283
  11. M. J. Fischer, N. A. Lynch, M. S. Paterson, "Impossibility of distributed consensus with one faulty process," Journal of the ACM, vol. 32, no. 2, pp. 374-382, 1985. https://doi.org/10.1145/3149.214121