Smart Media Journal (스마트미디어저널)

THE KOREAN INSTITUTE OF SMART MEDIA (한국스마트미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Modified Consensus Algorithm Considering Private Blockchain Environment-based User Environment

프라이빗 블록체인 기반의 사용자 환경을 고려한 수정된 PBFT 연구

  • 민연아 (한양사이버대학교 응용소프트웨어공학과)
  • Received : 2020.02.19
  • Accepted : 2020.03.03
  • Published : 2020.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently there have been increasing attempts to apply blockchains to businesses and public institutions. Blockchain is a distributed shared ledger with excellent transparency and security of data and through consensus algorithm, the same data can be shared to all nodes in order. In this paper, Modified PBFT which does not modify the PBFT consensus algorithm is proposed. MPBFT is able to tolerate Byzantine faults on a private blockchain on an asynchronous network. Even with the increase of participating nodes, the network communication cost can be effectively maintained. Modified PBFT takes into account the characteristics of an asynchronous network environment where node-to-node trust is guaranteed. In response to the client's request, PBFT performed the entire participation broadcast several times, but Modified PBFT enabled consensus and authentication through the 2 / N leader. By applying the Modified PBFT consensus algorithm, the broadcast process can be simplified to maintain the minimum number of nodes for consensus and to efficiently manage network communication costs.

블록체인은 데이터의 투명성 및 보안성이 뛰어난 분산공유원장으로써 핵심기술인 합의 알고리즘을 통하여 참여 노드에 동일한 데이터를 순차적으로 공유할 수 있도록 한다. 이러한 블록체인 기술의 특징을 활용하고자 최근 기업 및 공공기관을 중심으로 블록체인을 적용하려는 시도가 증가하고 있다. 본 논문에서는 분산 네트워크와 같은 비동기 네트워크 환경에서 활용되는 프라이빗 블록체인의 합의 알고리즘인 PBFT를 수정하여 네트워크 통신비용 및 합의 안정성을 고려한 수정된 PBFT를 제안하였다. 수정된 PBFT는 노드 간 신뢰가 보장된 비동기 네트워크 환경의 특징을 감안하여 클라이언트의 요청 검증에 대하여 기존의 전체 참여 방식을 개선하여 2/N의 Leader(리더)를 통한 합의와 인증을 제안하였다. 해당 과정에서 발생되는 브로드캐스트 과정의 간소화를 통하여 합의를 위한 최소 노드 수 유지가 가능하였으며 네트워크 통신을 위한 효율적 비용관리가 가능하다.

Keywords

References

  1. Bitcoin: A Peer-to-Peer Electronic Cash System(2008), http://nakamotoinstitute.org/static/docs/bitcoin.pdf (accessed Jan., 24, 2020).
  2. Don Tapscott, Alex Tapscott, Blockchain Revolution, Eulyoo Publishing Co, 2017.
  3. D.H Lee, H.S Kim, "Analysis of Blockchain Research Trends: Focusing on Consensus Algorithms," Journal of the Korea Institute of Information Security and Cryptology, 28(3), pp. 5-10, June 2018.
  4. J.C. Yim, H,Y, Yoo, J.Y. Kwak, S.M. Kim, "Blockchain and Consensus Algorithm," Electronic and Telecommunications Trends, vol. 33, no. 1, 2018.
  5. S.H.Yoo, "Safe and Efficient System Construction Using Blockchain Consensus Algorithm in D2D Communication Environment," Ehwa Woman Univ, 2018.
  6. Khan Minhaj Ahmad, Salah Khaled, "IoT security: Review, blockchain solutions, and open challenges," Future Generation Computer Systems, vol. 82, pp. 395-411, 2018. https://doi.org/10.1016/j.future.2017.11.022
  7. Why Private Blockchain(2018), http://internetplus.co.kr/wp/?p=183(accessed Jan., 25, 2020).
  8. Blockchain Revenue by Industry, World Markets : 2017-2025 (2018), https://www.tractica.com/newsroom/press-release s/enterprise-blockchain-revenue-to-surpass-20-bi llion-by-2025/(accessed Jan., 25, 2020).
  9. GUEL CASTRO, BARBARA LISKOV, "Practical Byzantine Fault Tolerance and Proactive Recovery," OSDI , pp. 173-186 1999.
  10. L. Lamport, "The Part-Time Parliament," ACM Trans. Comput. Syst., vol. 16, no.2, pp. 133-169, 1998. https://doi.org/10.1145/279227.279229
  11. L. Lamport, "Paxos Made Simple," ACM SIGACT News, vol. 32, no.4, pp. 18-25, 2001.
  12. D. Ongaro, J.K. Ousterhout, "In Search of and Understandable Consensus Algorythm," USENIX Annu. Technical Conf., Philadelphia, PA, USA, pp. 305-319, 2014.
  13. BFT Consensus(2018), https://docs.google.com/presentation/d/10W7gKEvk_6XRIlSdiKwnwP9gVzo5Re5m_24QzLGaqvk/edit (accessed Jan., 25, 2020).
  14. MICHAEL J. FISCHER 'Impossibility of Distributed Consensus with One Faulty Process', 1985.
  15. Yeong-Tae Baek , Youn-A Min, Modified PBFT Study for Effective Convergence of IoT Big Data and Blockchain Technology. Korean Society of Computer Information, vol. 28, no. 1, pp. 193-194, 2020.
  16. S.W. Jang, Y.C. Kim, "Study IoT Asset Management System Based on Block-Chain Framework," Smart media journal, vol. 33, no. 2, pp. 94-98, 2019.
  17. Woo-Jin Joe, Hyong-Shik Kim, "A Malware Variants Detection Method based on Behavior Similarity," Smart Media Journal, vol. 8, no. 4, pp. 25-32, 2019. https://doi.org/10.30693/SMJ.2019.8.4.25