$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"

논문 상세정보

블록체인 기반 합의 알고리즘 연구

A Study on Consensus Algorithm based on Blockchain

초록

블록체인 기술 핵심은 이중지불에 대한 합의 문제를 해결하는 것이며 이를 위해 이용되고 있는 알고리즘인 PoW, PoS 및 DPoS에 대하여 살펴보았다. PoW인 작업증명은 스팸 전자 메일을 보내거나 서비스 거부(Denial of service, DoS) 공격을 시작하는 등 컴퓨팅 능력의 사소하거나 악의적인 사용을 막기 위해 실현 가능한 노력을 필요로 하는 합의 시스템이다. PoS인 지분증명은 작업증명(PoW) 알고리즘의 에너지 낭비뿐만 아니라 Nothing at stake 문제를 해결하기 위해 만들어졌으며, 계산능력이 아닌 화폐 보유량에 따라 각 노드의 합의 결정권이 정해진다. DPoS는 분산 네트워크를 통해 소수의 권한을 가진 사용자들이 거래 합의를 유지하는 것으로, PoS는 모든 사용자에게 합의 권한을 가지는 것과 달리 DPos는 합의 권한을 소수의 대표자에게 제공 한다는 것이다. 즉 PoS가 직접 민주주의라면 DPoS는 간접민주주의이다. 본 내용은 블록체인 합의 알고리즘에 대한 연구를 통하여 관련 분야의 지속적인 발달에 기여하고자 한다.

Abstract

The core of the block chain technology is solving the problem of agreement on double payment, and the PoW, PoS and DPoS algorithms used for this have been studied. PoW in-process proofs are consensus systems that require feasible efforts to prevent minor or malicious use of computing capabilities, such as sending spam e-mail or initiating denial of service (DoS) attacks. The proof of the PoS is made to solve the Nothing at stake problem as well as the energy waste of the proof of work (PoW) algorithm, and the decision of the sum of each node is decided according to the amount of money, not the calculation ability. DPoS is that a small number of authorized users maintain a trade consensus through a distributed network, whereas DPS provides consent authority to a small number of representatives, whereas PoS has consent authority to all users. If PoS is direct democracy, DPoS is indirect democracy. This study aims to contribute to the continuous development of the related field through the study of the algorithm of the block chain agreement.

질의응답 

키워드에 따른 질의응답 제공
핵심어 질문 논문에서 추출한 답변
합의 알고리즘
합의 알고리즘을 사용할 때 가정, 전제되는 것은 무엇인가?
반드시 일부 프로세스와 시스템을 사용할 수 없으며 일부 통신이 손실 될 것이라고 가정하여 합의 알고리즘은 의사결정시 내부에 결함이 있다는 것을 전제로 한다.

이러한 현실을 수용하기 위해 합의 알고리즘은 반드시 일부 프로세스와 시스템을 사용할 수 없으며 일부 통신이 손실 될 것이라고 가정하여 합의 알고리즘은 의사결정시 내부에 결함이 있다는 것을 전제로 한다. 거래를 형성하기 위해 일반적으로 모든 노드가 같은 것에 대해 응답하지 않으므로 그 중 응답한 일부 노드가 과반수 이상인 51% 이상 존재해야 한다.

합의 알고리즘
합의 알고리즘은 무엇인가?
분산된 프로세스 또는 시스템 간에 단일 데이터 값에 대한 합의를 달성하는 데 사용되는 컴퓨터 과학의 처리과정(프로세스)

합의 알고리즘은 분산된 프로세스 또는 시스템 간에 단일 데이터 값에 대한 합의를 달성하는 데 사용되는 컴퓨터 과학의 처리과정(프로세스)이다. 합의 알고리즘은 여러 개의 신뢰할 수 없는 노드가 포함된 네트워크에서 안정성을 확보 할 수 있도록 설계되어 있어서 합의 문제를 해결한다.

포크(fork)
포크(fork)의 발생을 피하기 위한 방안은 무엇인가?
비트코인에서 쓰이는 가장 긴 체인을 선택하여 사용하는 것

이것을 해결하기 위한 대표적인 방안이 비트코인에서 쓰이는 가장 긴 체인을 선택하여 사용하는 것이다.[4] 한 노드가 파란블록을 부모로 하여 자식으로 남색 블록을 만들고 남색 블록을 모든 노드에게 전파를 한다, 파란블록에 계속 단계별로 자식 블록이 연결됨으로서 다른 색 블록 보다 긴 체인을 형성하게 되어 파란 블록이 속한 체인이 중심 체인이 되는 방식이다.

질의응답 정보가 도움이 되었나요?

저자의 다른 논문

참고문헌 (11)

  1. 1. Heeyoul Kim, Analysis of Security Threats and Countermeasures on Blockchain Platforms, Journal of KIIT. Vol. 16, No. 5, pp. 103-112, May 31, 2018. 
  2. 2. Shin Eun-seop, Results of preliminary feasibility study for long-term technology development project of block chain, 2019. 
  3. 3. Park Yeon-a, Kim Jong-hyun, Kim In-kyu, A Case Study on the Application of Ethereum-Blockchain Technology for Electronic Voting System,. Journal of inforamtion technology and architecture, vol.15 no.2 pp.201-218, 2018. 
  4. 4. S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, 2018. 
  5. 5. Sun Jong-cheol, A Reference M odel for Korea Real Estate Administration Intelligence System using Blockchain, Korea Broadcasting University Graduate School, 2018. 
  6. 6. Cho Seok-yoon, A Study on the Application of National Electronic Procurement System Using Block Chain, 2017. 
  7. 7. An Yong Bae, Public institution evaluation system based on cloud, Korea University, 2014. 
  8. 8. Jang Seung-il, On establishment of an alternative e-business escrow platform u sing block chain based smart contract, Dongguk University, 2018. 
  9. 9. Yoon Kyung Kim, Future Leadership of Conductor in Public Orchestra : Public Management Perspectives, Korean association for organization studies, vol.15, no.4, pp. 25-56, 2019. 
  10. 10. Yoo Soonduck, Kim kiheung, A Study on Improvement for Service Proliferation Based on Blockchain, The journal of institude of internet broadcasting communication, vol 18 no 1 pp.185-194, 2018. 
  11. 11. Kim Sam-Taek, Analysis on Consensus Algorithms of Blockchain and Attacks, Korean Convergence Society, Vol(9) No 9, pp.83-88, 2018 

문의하기 

궁금한 사항이나 기타 의견이 있으시면 남겨주세요.

Q&A 등록

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

이 논문과 연관된 기능

DOI 인용 스타일

"" 핵심어 질의응답