합의 알고리즘 종류

위키원
이동: 둘러보기, 검색
  • 작업증명(PoW, Proof of Work) : 목표값 이하의 해시를 찾는 과정을 무수히 반복함으로써 해당 작업에 참여했음을 증명하는 방식의 알고리즘이다. 채굴(mining)을 통해 작업증명을 한다. 비트코인, 이더리움, 라이트코인, 비트코인캐시, 비트코인골드, 모네로, 지캐시, 시아코인, 불웍, 에이치닥 등의 암호화폐에서 작업증명 방식을 사용하고 있다.
  • 균형작업증명(ePoW, equilibrium Proof of Work) : 기존 작업증명(PoW) 방식을 기반으로 하되, 한 번 채굴에 성공한 노드는 일정 기간 강제로 휴식을 취하도록 만들어 다른 노드들에게 채굴 기회를 공평하게 나누어 주는 방식의 합의 알고리즘이다. 에이치닥 코인에서 이 방식을 사용하고 있다.
  • 지연작업증명(DPoW, Delayed Proof of Work) : 자체 블록체인 이외에 추가로 기존 비트코인의 블록체인도 함께 사용함으로써 위변조가 더욱 어렵게 만드는 합의 알고리즘이다. 슈퍼넷(Supernet)이 설계하였으며, 익명성을 보장하는 프라이버시 코인코모도(Komodo)가 지연작업증명 방식을 사용하고 있다.
  • 이중작업증명(DPoW, Dual Proof of Work) : 에이식(ASIC) 채굴기를 허용하는 1차 채굴과 에이식 채굴기를 허용하지 않는 2차 채굴을 혼합하여 진행하는 작업증명(PoW) 방식을 말한다. 그린코인(GRIN coin)이 이 방식을 사용한다.
  • 지분증명(PoS, Proof of Stake) : 해당 암호화폐를 보유하고 있는 지분율에 비례하여 의사결정 권한을 주는 방식이다. 주주총회에서 주식 지분율에 비례하여 의사결정 권한을 가지는 것과 유사하다. 채굴 과정이 필요 없다. 큐텀, 피어코인 등의 암호화폐가 지분증명 방식을 사용하고 있다. 스트라티스는 처음에 작업증명 방식을 사용했으나 지분증명 방식으로 변경했다. 이더리움도 현재 작업증명 방식을 벗어나 지분증명 방식으로 변경할 예정이다.[1]
  • 우로보로스 지분증명(OPoS, Ouroboros Proof of Stake) : 기존 지분증명 방식의 문제점인 그라인딩 공격(Grinding Attack)을 방어하기 위해 코인토싱(coin tossing) 프로토콜을 사용하여 만든 합의 알고리즘이다.[2] 카르다노가 이 방식을 사용하고 있다.
  • 리스지분증명(LPoS, Leased Proof of Stake) : 자신이 소유한 암호화폐를 다른 사람에게 리스(lease)로 임대해 주고 그 대가로 보상을 받는 방식이다. 웨이브즈가 이 방식을 사용하고 있다.
  • 위임지분증명(DPoS, Delegated Proof of Stake) : 암호화폐 소유자들이 각자의 지분율에 비례하여 투표권을 행사하여 자신의 대표자를 선정하고, 이 대표자들끼리 합의하여 의사결정을 내리는 방식이다. 국민의 대표로 의원을 뽑아 의회를 구성하는 대의 민주주의 제도와 유사하다. 이오스, 스팀, 리스크, 엘프, 라이즈, 아크, 비트셰어, 시프트, 보스코인 등이 위임지분증명 방식을 채택하고 있다.
  • 이중위임지분증명(DDPoS, Dual Delegated Proof of Stake) : 기존의 위임지분증명(DPoS) 방식을 사용하면서, 알고리즘에 따라 실시간으로 교체되는 임의의 노드인 시그마노드(sigma node)를 추가하여 검증하도록 함으로써 대표자들 간의 담합에 의한 블록체인 데이터 조작 가능성을 예방한 합의 알고리즘이다. 곽진영이 창시한 시그마체인이 DDPoS 방식을 사용하고 있다.
  • 하이퍼 위임지분증명(Hyper-DPoS) : 기존의 위임지분증명(DPoS) 방식을 기반으로 하되, 일정한 시간 안에 빠르게 반응하고 응답할 수 있는 노드(node)만을 선택하여 합의 과정에 참여시키는 합의 알고리즘이다. 하이퍼 디포스라고도 한다. 모파스가 이 방식을 사용하고 있다.
  • 포뮬레이션증명(PoF, Proof of Formulation) : 포뮬레이션 보상 순서를 바탕으로 채굴자를 선택하는 합의 알고리즘이다. 플레타(Fleta)가 기존의 위임지분증명(DPoS)을 일부분 변형하여 만들었다.
  • 포크능력증명(PoF, Proof of Forkability) : 정해진 수의 선출된 검증자들이 투표를 통해 3분의 2 이상 찬성으로 의사결정을 하는 합의 알고리즘이다. 기존의 비잔틴 장애 허용(BFT)과 위임지분증명(DPoS) 합의 알고리즘의 장점을 결합하여, 애스톤(Aston)을 만든 ㈜엑스블록시스템즈가 개발했다.
  • 지분작업증명(PoSW, Proof of Stake and Work) : 작업증명(PoW) 방식과 지분증명(PoS) 방식을 혼합한 하이브리드 방식의 합의 알고리즘이다. 디크레드, 애터니티, 하이퍼캐시, 해피코인, 쿼크체인 등이 이 방식을 사용하고 있다.[3]
  • 트레이딩증명(PoT, Proof of Trading) : 암호화폐 거래소에서 사용자가 거래한 양에 비례하여 거래소 수수료 수익의 일부를 거래자에게 되돌려주는 트레이딩 마이닝에서 사용하는 합의 알고리즘이다. 코인제스트코즈 등이 있다.
  • 소각증명(PoB, Proof of Burn) : 코인을 결코 돌아올 수 없는 지갑에 보내서 소각하면, 소각한 코인량에 비례하여 채굴 성공 가능성이 높아지는 방식이다.[3] 지출증명이라고도 한다. 슬림코인(slimcoin)이 이 방식을 사용하고 있다.
  • 두뇌증명(PoB; Proof of Brain) : 암호화폐의 발행을 채굴자나 지분 소유자에게 맡기지 않고, 지적 두뇌 활동을 통해 콘텐츠를 생산하는 사용자와 해당 서비스를 이용하는 참여자들에게 맡기는 합의 알고리즘이다. 스팀(Steem)이 이 방식을 사용하고 있다.
  • 중요도증명(PoI, Proof of Importance) : 블록체인 네트워크에서 더 많은 지분을 가지고 더 많이 거래를 함으로써 더 많은 활동량을 보인 사람에게 더 큰 의사결정 권한을 주는 방식이다.[4] 이 이 방식을 사용하고 있다.
  • 신뢰성증명(PoB, Proof of Believability) : 커뮤니티에 대한 기여도를 고려하여 신뢰성이 높은 그룹을 찾아내고 이를 묶어서 증명에 사용하는 방식이다.[5] 이오스트가 이 방식을 사용하고 있다.
  • 흐름증명(PoF, Proof of Flow) : 더 많은 사용자 트래픽을 가져온 기여자에게 더 큰 보상을 해주는 합의 알고리즘이다. 중국의 요요우(YoYow)가 만들었다.
  • 권위증명(PoA, Proof of Authority) : 권위있는 기관에서 조건에 맞는 노드를 증명해 이들간 합의를 이루는 방식이다. 두나무 블록체인 서비스(DBS)는 권위증명(PoA) 방식을 사용한다.[6]
  • 저장증명(PoS; Proof of Storage) : 증명자(prover)가 자신의 하드디스크 여유 공간에 데이터를 저장하고, 검증자(verifier)가 그것을 승인 또는 거절하는 방식으로 작동하는 합의 알고리즘이다. 공간증명(Proof of Space)이라고도 한다. 유토큰(YOU token)이 저장증명 방식을 사용하고 있다.
  • 용량증명 : 블록체인 노드가 가진 데이터 스토리지 공간의 크기에 비례하여 투표 효력을 계산하는 방식이다. 용량증명의 변형된 형태가 저장증명(Proof of Storage) 또는 공간증명(Proof of Space)이다. 버스트코인(Burstcoin)이 용량증명 방식을 사용하고 있다.[3]
  • 경과시간증명(PoET, Proof of Elapsed Time) : 미국 인텔이 개발한 합의 알고리즘이다.[3] 한국의 이든체인(EdenChain)이 이 방식을 사용하고 있다.[7]
  • 프랙티컬 비잔틴 장애 허용(PBFT, Practical Byzantine Fault Tolerance) : 네오, 질리카, 하이퍼레저, R3, ICT, 텐더민트 등에서 사용하는 방식이다.

각주

  1. 블록인프레스, 〈이더리움 지분증명 합의 알고리즘 ‘캐스퍼’, 검토 절차 시작〉, 《블록인프레스》, 2018-04-23
  2. seungjae1012, 〈카르다노(Cardano, ADA) 탐구: 지분 증명(POS)의 한계와 우로보로스(Ouroboros)〉, 《스팀잇》, 2018년 2월
  3. 3.0 3.1 3.2 3.3 유지수 기자, 〈THEblockchain: 블록체인 합의 프로토콜 기초서〉, 《토큰포스트》, 2017-03-07
  4. 이정훈 기자, 〈(이정훈의 암호화폐 읽기)<9>채굴량 제한된 비트코인, 작업증명의 대안〉, 《이데일리》, 2018-02-03
  5. 유병철 기자, 〈(기묘한 재테크) 이오스트, 시총 50위권 진입한 플랫폼 코인〉, 《글로벌이코노믹》, 2018-05-09
  6. 한수연 기자, 〈박재현 두나무 연구소장, “클라우드 블록체인 서비스 내년 출시”〉, 《블로터》, 2018-06-08
  7. 이정훈 기자, 〈(이정훈의 블록체인 탐방)토큰경제 생태계 만든다…글로벌 플레이어 승부수〉, 《이데일리》, 2018-06-18