검수요청.png검수요청.png

합의 알고리즘

위키원
leejia1222 (토론 | 기여)님의 2020년 7월 27일 (월) 19:49 판
이동: 둘러보기, 검색

합의 알고리즘(consensus algorithm)이란 다수의 참여자들이 통일된 의사결정을 하기 위해 사용하는 알고리즘을 말한다. 합의 모델, 합의 방식, 합의 메커니즘 또는 합의 프로토콜이라고도 한다. 블록체인 시스템의 경우 네트워크에 참여하는 모든 참여자들이 동일한 데이터를 복사하여 분산 저장하기 때문에 원본과 사본의 구별이 없으며, 통일된 의사결정을 내릴 수 있는 권위 있는 중앙(center)이 존재하지 않는다. 이런 상황에서 합리적이고 효율적인 의사결정을 내릴 수 있는 다양한 알고리즘이 개발되었다.

종류

작업증명

작업증명(PoW, Proof of Work)이란 목표값 이하의 해시를 찾는 과정을 무수히 반복함으로써 해당 작업에 참여했음을 증명하는 방식의 알고리즘이다. 채굴을 통해 작업증명을 한다. 비트코인, 이더리움, 라이트코인, 비트코인캐시, 비트코인골드, 모네로, 지캐시, 시아코인, 불웍, 에이치닥 등의 암호화폐에서 작업증명 방식을 사용하고 있다.

'작업’이란 ‘채굴’에 이르기까지 연산 과정을 뜻한다. 채굴자들은 컴퓨터로 복잡한 수식을 풀어 조건에 맞는 해시값을 찾는 과정을 반복한다. 이 경우 모든 노드들이 찾아낸 해시값을 검증하고 승인하는 과정을 거쳐 블록에 거래 내역을 저장한다. 따라서 모든 노드들의 승인을 거쳐야 하기 때문에 거래 내역을 속이기가 힘들다는 장점이 있다. 이런 점에서 작업증명 합의 알고리즘은 블록체인이 가지는 탈중앙화라는 본질을 가장 잘 살린 합의 방식이다. 그러나 이런 과정 때문에 거래 처리 속도가 늦어진다는 한계가 있다. 또한 채굴에 필요한 에너지 소비가 심하다는 것도 단점이다. 이 때문에 일정 조건에 따라 블록 생성에 참여하는 노드들을 제한하는 지분증명방식이 등장했다.[1]

경과시간증명

경과시간증명(PoET, Proof of Elapsed Time)은 하이퍼레저 소투스(Hyperledger Sawtooth)에서 제안된 합의 알고리즘이다. 작업증명 방식의 경쟁적 해싱 연산으로 낭비되는 에너지를 줄이면서 유사한 수준의 보안성을 보장하기 위해 제시됐다.

인텔은 경과시간증명이라는 고유의 대안적 합의 알고리즘을 내놓았다. 이 시스템은 작업증명 방식과 유사하게 작동하지만 전기를 훨씬 적게 소모한다. 나아가 참여자들이 암호화된 퍼즐을 풀게 하는 대신, 알고리즘이 SGX(Software Guard Extension)와 같은 필요에너지소비량(TEE)을 사용하여 요구되는 작업 없이 블록들이 랜덤으로 당첨되는 형태를 보장한다. 경과시간증명 방식은 이름에서 알 수 있듯이 시간과 관련되어 필요에너지소비량을 통해 제공되는 대기시간에 근거한다.[2] 또한 SGX를 기반으로 블록을 생성하는 리더를 선정하는데, 이때 가능한 다수의 노드가 합의에 참여하여 공정하게 리더를 선정하도록 하며, 보안 CPU 명령을 사용하여 리더를 선정함으로써 안전성과 무작위성을 보장한다. 경과시간증명 합의 알고리즘은 수천 개의 노드로 확장되고 SGX를 지원하는 어떠한 인텔 프로세서에도 효율적으로 운영된다.[3] 경과시간증명 합의 알고리즘은 신뢰할 수 있는 실행 환경을 활용하여 비잔틴 장군 문제에 대한 해결책을 제시하고 있다. 즉, 신뢰할 수 있는 실행 환경에서 합의에 도달하게 되므로 비잔틴 노드의 발생을 원천적으로 방지하는 알고리즘이다. 이때 신뢰할 수 있는 환경이라고 함은 인텔 SGX라는 보안 명령 코드가 보안 기능을 갖춘 메모리의 실행 영역인 엔클레이브(enclave)에서 실행되도록 하는 것을 의미한다.[4]

균형작업증명

균형작업증명(ePoW, equilibrium Proof of Work)은 기존 작업증명 방식을 기반으로 하되, 한 번 채굴에 성공한 노드는 일정 기간 강제로 휴식을 취하도록 만들어 다른 노드들에게 채굴 기회를 공평하게 나누어 주는 방식의 합의 알고리즘이다. 에이치닥 코인에서 이 방식을 사용하고 있다.

균형작업증명은 평등한 기회와 에너지 절약에 기반하여 누구나 공평하게 작업증명을 진행해 혜택을 받을 수 있도록 한 것이 특징이다. 이미 채굴에 성공한 노드는 다른 참여자에게 기회를 양보하도록 Lyra2Rev2 ASICresistent 알고리즘을 구성해 과도한 에너지 낭비 문제도 해결했다. 균형작업증명 합의 알고리즘은 작업 증명에 참여하는 노드의 개체 수 감소를 방지하고, 다수의 채굴 노드가 참여할 수 있는 동기를 부여할 수 있고, 결과적으로 채굴 경쟁을 위한 과도한 컴퓨팅 파워 투입에 따른 에너지 낭비 방지와 채굴 기회의 공정한 기회 분배를 도모하고자 하는 의도에서 출발하였다. 이는 채굴 환경에 있어 기존의 암호화폐가 지닌 작업증명 방식의 문제점인 컴퓨팅 파워에 따른 부익부 빈익빈과 채굴 환경 집중 현상을 해결하기 위한 것이다. 따라서 일반인도 쉽게 암호화폐 채굴에 참여할 수 있도록 한 것이 특징이다.[5]

뻐꾸기 사이클

뻐꾸기 사이클(Cuckoo Cycle)은 네덜란드의 컴퓨터공학자인 존 트롬프(John Tromp)가 발명한 세계 최초의 작업증명 알고리즘이다. 암호화폐 중에서는 코르텍스(Cortex)와 그린코인(Grin Coin)이 뻐꾸기 사이클 알고리즘을 이용한 작업증명 방식을 사용하고 있다.

뻐꾸기 사이클은 GPU를 중심으로 하는 작업증명 방식의 합의 알고리즘이다. 뻐꾸기 사이클은 기존 에이식(ASIC) 채굴기가 채굴하기 어려운 알고리즘과 GPU 채굴방식의 효율성 증대로 기존 CPU 중심의 채굴기와 GPU의 간극을 좁혀 1머신 당 1표(one-machine-one-vote)를 실현할 수 있는 중요 요소로 평가받는다. 즉 기존 CPU 방식의 채굴은 에이식 칩으로 인해 기기별 연산의 격차가 극심하고, 이 때문에 에이식 전용 채굴기를 통해 채굴함으로써 값비싼 소수의 기기가 해시파워를 독점하기 쉬웠다. 뻐꾸기 사이클은 GPU 중심의 반 에이식 알고리즘으로 이를 극복할 수 있다. 뻐꾸기 사이클은 반(反) 에이식 속성을 가지고 있어 에이식을 통한 난이도와 비용이 비트코인의 SHA-256 방식에 비해 높다. 게다가 뻐꾸기 사이클 알고리즘은 변형을 통해 반 에이식 역량을 계속 향상시킬 수 있고, 알고리즘 수정을 통해 반 에이식 능력을 저하시켜 에이식 우호 알고리즘이 될 수 있는 등, 운용의 폭이 상대적으로 넓어 많은 프로젝트의 주목을 받고 있다. 다만 모든 프로젝트가 같은 방식으로 뻐꾸기 사이클 알고리즘을 활용하는 것은 아니다. 뻐꾸기 사이클은 작업증명을 함에 있어 에이식 방식을 어느 정도 수용할지를 수정할 수 있어 좀 더 운신의 폭이 있기에, 에이식 방식에 유리하게 하면 할수록 해시 능력의 차이로 일반적인 SHA-256 방식과 같이 높은 비용을 수반할 수밖에 없기 때문이다.[6]

스펙터

스펙터(Spectre)는 Serialization of Proof-of-work Events: Confirming Transactions via Recursive Elections의 약자로, 합의 알고리즘의 일종이다. 하이콘(Hycon)의 합의 유지에 사용된다. 스펙터에서는 다수의 부모 블록들이 자식 블록들의 거래내역의 유효성을 검증함으로 채굴한다. 다수의 부모 블록들이 짧은 시간 내에 많은 블록들의 유효성을 검증하므로 높은 효율성을 가진다. 작업증명에서는 가장 긴 체인이 블록으로 채택되지만, 스펙터에서는 가장 많은 자식 블록들을 가진 체인이 선택된다.

쉽게 말해 비트코인에 사토시 나카모토 프로토콜이 있다면, 하이콘 합의 유지에 사용되는 프로토콜은 스펙터인 것이다. 스펙터는 고스트 프로토콜 다음 컨센시스 프로토콜로써, 비트코인처럼 싱글 체인으로 블록을 연결하지 않고, 채굴과 동시에 기본적인 블록 검사 후에 바로 연결한다. 스펙터는 고스트 프로토콜 다음 컨센시스 프로토콜로써, 비트코인처럼 싱글 체인으로 블록을 연결하지 않고, 채굴과 동시에 기본적인 블록 검사 후에 바로 연결한다. 이때, 블록이 일정 방향 지그재그 형태로 연결되는데, 이것을 방향성 비순환 그래프(DAG) 구조라고 한다. 방향성 비순환 그래프 형식의 체인구조에서는 한 개의 블록이 다른 여러 블록을 검증하기 때문에 트랜잭션의 처리속도를 향상시킬 수 있다. 또한, 스펙터는 채굴된 블록들을 검증할 때 투표를 진행한다. 이중지불 등으로 서로 상충되는 내용의 트랜잭션을 담고 있는 블록 간에 투표 과정을 거치게 되며, 이 과정에서 가장 긴 체인이 살아남게 된다. 기존의 방식과 같이 이전 블록의 해시값을 참조하지 않아도 안전하게 합의를 이룰 수 있음은 물론, 훨씬 빠른 속도로 합의를 이룰 수 있다. 즉, 하이콘 블록체인 네트워크에 스펙터를 적용하게 되면, 블록체인 기술의 한계라고 지적되어 온 트랜잭션 속도를 상용화 가능한 수준으로 끌어올릴 수 있는 것입이다. 또한, 이는 세계 최초 이기도 하며, 지금까지의 스펙터는 이스라엘 연구팀 요나탄 솜폴린스키, 아비브 조하르가 설계한 논문으로만 존재하였을 뿐, 실제로 구현된 사례가 없었다. 이를 하이콘 팀에서 세계 최초로 구현, 적용시키게 된 것이다. 현재 하이콘 팀은 기본적인 스펙터 컨센서스와 보팅 1차 개발을 완료한 상태이며, 동기화 및 네트워크 처리량 최적화 작업을 진행 중이다. 또한, 테스트넷을 오픈하여 다양한 피드백을 받고 의견을 수렴하여 안정화 단계를 거칠 예정이다.[7]

온라인증명

온라인증명(PoO, Proof of Online)은 한국의 블록체인 개발 전문기업 ㈜이트라가 개발한 알고리즘으로, 새로운 블록의 전파 과정에서 해당 블록이 온라인상에서 생성된 것인지 검증하는 과정을 추가하여 블록보류공격(BWA)을 원천적으로 차단하는 합의 알고리즘이다. 온라인증명 합의 알고리즘을 채택한 코인으로는 큐시티(Qcity)가 있다.

비트코인의 합의 알고리즘 방식인 작업증명 방식을 채택한 수많은 알트코인들이 51% 공격의 일종인 블록보류공격(BWA ; Block Withholding Attack)에 의해 2018년에만 약 2천만 달러, 한화 227억 원을 탈취당했다. 블록보류공격은 전체의 51%에 해당하는 해시파워를 가진 노드가 온라인 블록에서 자금을 빼돌린 뒤 오프라인 상에서 쌓은 긴 블록을 전파하여 이를 무효화하는 방식으로 해킹이 진행되는데, 이를 해결하기 위해서는 온라인에서 생성된 블록만이 유효한 것으로 받아 들여져야 한다. ㈜이트라는 이러한 문제를 해결하기 위해 새로운 블록의 전파과정에서 해당 블록이 온라인상에서 생성된 것인지 검증할 수 있는 과정을 추가하여 원천적으로 블록보류공격을 차단하는 온라인증명 합의 알고리즘을 개발했다. ㈜이트라의 유영근 대표는 기존 작업증명 방식에 온라인증명 방식을 추가로 적용하면 비트코인 계열의 많은 알트코인들이 51% 공격으로부터 안전할 수 있다고 설명하며, 직접 개발한 큐시티에 11월1일자로 적용하여 블록 안정성 검토까지 마친 상태라고 밝혔다. 2018년 11월 12일 특허청으로부터 특허결정을 통보받았고, 현재 많은 알트코인들에 적용하여 블록체인에 대한 안정성을 높이는데 기여할 수 있도록 비트코인 커뮤니티 공론화를 거쳐 BIP(Bitcoin Improvement Proposal)에 제안 준비를 하고있다.[8]

유용한 작업증명

유용한 작업증명(PoUW, Proof of Useful Work)은 새로운 블록을 생성할 때 해시 알고리즘을 푸는 방식이 아닌 실용적인 컴퓨팅의 수요를 활용하는 방식의 합의 알고리즘이다. 이를 통해 에너지 효율과 보안성을 제공할 수 있다. 앵커(ANKR)가 자체 개발했다.

유용한 작업증명 합의 알고리즘을 자체 개발한 앵커가 말하는 클라우드 컴퓨팅이란, 인터넷상의 서버를 통해 데이터 저장, 네트워크 관련 서비스, 콘텐츠 공유 등 IT 관련 서비스를 한 번에 이용할 수 있는 형태이다. 기존의 클라우드 컴퓨팅 기술은 이러한 서비스 제공을 위한 높은 구축, 유지 및 보수비용으로 인한 진입장벽이 높아 대기업들이 주도하고 있었다. 앵커는 이와 같은 한계를 벗어나기 위해 자체 개발한 유용한 작업증명이라는 합의 구조를 개발 및 도입했으며, 앵커 블록체인 생태계의 모든 기여자가 보상을 받을 수 있는 구조를 설계했다.[9] 작업증명 방식의 에너지 비효율성을 극복할 수 있는 유용한 작업증명 알고리즘은 에너지 효율과 동시에 보안성을 제공할 수 있다. 이는 새로운 블록을 생성할 때 해시 알고리즘을 푸는 방식이 아니라 실용적인 컴퓨터 수요를 활용하기 때문에 가능하다.[10] 해시 알고리즘을 풀어낸 채굴자에게만 보상을 주는 비트코인의 합의 알고리즘과 달리 유용한 작업증명 합의구조를 가진 블록체인에서는 컴퓨팅 파워를 제공하는 모든 유저들에게 보상을 제공한다.[11] 유용한 작업증명 방식은 개발자에게 높은 권한을 부여함으로써 불량 소프트웨어로 인한 핵심데이터의 무단 엑세스 및 수정을 예방할 수 있으며, 기밀 유지 및 무결성 유지를 위한 응용프로그램 사용을 가능하게 한다. 또한 합법적인 시스템 소프트웨어를 통한 플랫폼 리소스 사용을 예약 및 관리할 수 있으며, 중요 코드 및 데이터를 보호할 수 있다.

이중작업증명

이중작업증명(DPoW, Dual Proof of Work)이란 에이식(ASIC) 채굴기를 허용하는 1차 채굴과 에이식 채굴기를 허용하지 않는 2차 채굴을 혼합하여 진행하는 작업증명 방식을 말한다. 디포우라고도 한다. 그린코인(GRIN coin)이 이 방식을 사용한다.

이중작업증명 방식은 그린 블록체인에서 채택한 합의 알고리즘이다. 이 방식은 그 이름처럼 메인 알고리즘과 서브 알고리즘의 두 가지 방식을 통해 이중으로 작업증명을 실행하는 것이다. 먼저 메인 알고리즘은 ASIC 채굴기에 친화적이며 GPU 채굴에 비해 넉넉한 메모리 용량을 확보할 수 있으므로 매우 큰 효율성을 보여준다. 그리고 서브 알고리즘은 ASIC 채굴기에 내성을 가지도록 6개월마다 하드포크를 진행하게 된다. 두 가지 합의 알고리즘을 동시에 운영하는 이유는, 이중작업증명 방식이 어떤 블록체인의 합의 알고리즘이라고 할 때 처음부터 ASIC 채굴로 지나치게 효율이 높은 채굴이 진행되는 것을 막기 위함이다. 즉, 처음에는 서브 알고리즘의 비중이 90%를 차지하고 메인 알고리즘의 비중이 10%를 차지하도록 채굴이 이루어짐으로써 채굴을 통제하면서 점차 메인 알고리즘을 통한 ASIC 채굴 비율을 높여간다는 전략인 것이다. 시간이 지날수록 서브 알고리즘 채굴 방식은 높은 난이도로 인해 채굴이 사실상 어려워지게 되어 결국에는 메인 알고리즘을 통한 ASIC 채굴이 일반화된다.[12]

지연작업증명

지연작업증명(DPoW, Delayed Proof of Work)은 네트워크 보안을 강화하기 위해 비트코인 블록체인의 해시 파워를 사용하는 작업증명 합의 알고리즘의 수정 버전이다. 슈퍼넷(Supernet)이 설계하였으며 코모도(Komodo)가 유일하게 디포우 방식을 사용하고 있다.

지연작업증명 합의 알고리즘은 시스템 장애나 해킹이 발생해도 전체 데이터를 신속하게 복구할 수 있다. 공격자가 해킹을 통해 영구적 손상을 입히려면 비트코인 네트워크 또한 해체하여, 비트코인 블록체인 내에 백업된 모든 스냅샷을 삭제해야 한다. 이러한 시나리오의 가능성은 매우 낮기 때문에 지연작업증명 합의 알고리즘을 실행하는 블록체인들은 보다 높은 수준의 보안을 유지할 수 있다. 그러나 지연작업증명은 코모도 생태계 내에서만 구현된다는 점에 주목해야 한다. 추가적인 테스트를 통한 다른 시나리오와 대규모 스케일에 대한 효율성과 신뢰성은 아직 검증되지 않았다.[13]

캐스퍼

캐스퍼(Casper)는 이더리움의 합의 알고리즘을 작업증명에서 지분증명으로 전환하기 위한 새로운 알고리즘이다. 2014년부터 이더리움 개발진으로부터 시작된 프로젝트로 이더리움의 합의 알고리즘인 작업증명을 지분증명으로 전환하는 것을 목표로 하고 있다. 캐스퍼는 비탈릭 부테린(Vitalik Buterin)이 제안한 캐스퍼 FFG와 블라드 잠피르(Vlad Zamfir)가 제안한 캐스퍼 CBC, 두 종류의 프로젝트로 구분된다.[14] 우선 작업증명 방식과 지분증명 방식이 결합한 캐스퍼 FFG(Friendly Finally Gadget)를 도입해 전환을 위한 기반을 다지고, 캐스퍼 CBC(Borrect by Construction) 방식으로 안정화 작업을 거치게 될 예정이다.

작업증명 방식은 채굴 시 소모되는 전력량과 컴퓨팅파워가 비효율적이고 채굴기의 스펙에 따른 빈익빈 부익부 현상이 발생한다는 단점이 있다. 해시파워가 더 좋은 채굴기를 갖고 있는 채굴자 혹은 채굴 조직에 집중되어 분산화가 이뤄질 수 없는 구조인 것이다. 이더리움은 이 문제를 해결하고자 지분증명 방식으로의 전환을 추진했다. 지분증명 방식으로 전환 시 전기 에너지 소모량이 적어질 뿐만 아니라, 네트워크 공격 행위에 대해 자유롭게 설계할 수 있다는 장점이 있다. 예를 들어 지분증명 합의 알고리즘에서 이더리움 네트워크를 공격하는 경우, 공격자의 지분을 네트워크에서 삭제해버린다. 이를 통해 네트워크 공격이 예방 가능하다. 이더리움은 자체적으로 거버넌스를 가진 인터넷 플랫폼이다. 개발자들이 인센티브에 대해서 프로그래밍 할 수 있다. 이러한 인센티브들이 결국 사람들이 상호작용하는 방식을 규정하게 된다. 캐스퍼는 이더리움 네트워크에서의 작업증명 방식을 대체하게 될 지분증명 프로토콜로 이더리움의 보안을 한층 더 강화한다. 또한 캐스퍼를 통해 네트워크가 모두에게 열린 상태를 유지하면서도 네트워크에 배포되어있는 스마트 계약들이 처음에 정의된 대로 정확하게 실행될 수 있도록 보장할 수 있게 된다.[15]

프로그작업증명

프로그작업증명(ProgPoW)는 에이식(ASIC) 저항의 GPU 기반 채굴 알고리즘이다. 프로그PoW라고도 한다. 프로그작업증명은 GPU 기반의 채굴 알고리즘으로 기존의 ASIC(Application Specific Integrated Circuit) 기반 채굴을 무력화하기 위해 만들어진 새로운 블록체인 합의 알고리즘이다. 또한 이더리움에서 암호화폐 채굴을 위해 제작된 ASIC 기반 채굴을 차단하는 새로운 작업증명 알고리즘이다. 프로그작업증명은 프로그래매틱 작업증명(Programmatic Proof-of-Work, 프로그래밍 작업증명)의 약자로서, 주기적인 알고리즘 변경으로 ASIC 채굴기에 저항성을 가진다.

프로그작업증명은 이스탄불 업데이트 이후(10월 예정)로 연기한다고 발표했으며 2019년 3월 17일 이더리움 코어 개발자들이 GPU 기반 채굴 효율성을 개선할 수 있는 프로그작업증명의 적용을 승인했다. 채굴기에 저항성을 높인 프로그작업증명 알고리즘의 에이식 저항은 특별 주문한 반도체로 가능한 채굴을 무력화시킨다는 의미이다. 이더리움 프로그작업증명 알고리즘의 개발자는 현재 블록체인 및 인공지능 인프라의 리더인 코어사이언티픽(Core Scientific)의 최고기술책임자(CTO)인 크리스티-리 마인한(Kristy-Leigh Minehan)이다.

활동증명

활동증명(PoA, Proof of Activity)은 새로운 블록을 생성하고 그 블록의 유효성을 검증하는 활동을 한 노드에게 보상을 지급하는 합의 알고리즘이다. 활동증명 방식은 일반적으로 사용되는 작업증명, 지분증명의 혼합 접근 방식이다. 디크레드(Decred)가 활동증명 합의 알고리즘을 사용하고 있다.

비트코인은 암호화폐의 인플레이션을 피하기 위해 총 발행량을 2,100만 개로 한정했다. 따라서 비트코인이 다 채굴된 이후에는 채굴에 대한 보상이 제공되지 않으며 비트코인 채굴자들은 거래 수수료만 받게 된다. 그러나 이것이 공유지의 비극으로 인한 보안 문제를 일으킬 수 있다고 추측하는 사람들도 있다. 그래서 그 대안으로 제시된 것이 바로 활동증명 합의 알고리즘이다. 활동에 대한 증거로 채굴자는 기존 작업증명 방식으로 컴퓨팅 퍼즐을 풀어 채굴을 시작한다. 다만 이렇게 채굴한 블록에는 트랜잭션이 존재하지 않고 오로지 헤더와 채굴자의 보상 주소만 포함되어 있다. 이 시점에서 지분증명 시스템으로 바뀌게 되는데, 헤더의 정보를 기반으로 새 블록에 서명하기 위해 임의의 검증자 그룹이 선택된다. 검증자가 가지고 있는 코인의 지분이 더 많을수록 선택될 가능성이 커진다. 검증이 끝나면 본격적인 블록이 되는 것이다. 만약 선정된 검증자 중 일부가 블록을 생성할 수 있는 시간이 없다면 그다음으로 이긴 블록이 선정되고, 새로운 검증자 그룹이 생성되며 이렇게 정확한 양의 서명을 얻을 때까지 지속된다. 새로운 검증자 수수료는 채굴자와 검증자가 적절히 나눠 갖게 된다. [16]

지분증명

지분증명(PoS, Proof of Stake)은 해당 암호화폐를 보유하고 있는 지분율에 비례하여 의사결정 권한을 주는 방식이다. 주주총회에서 주식 지분율에 비례하여 의사결정 권한을 가지는 것과 유사하다. 채굴 과정이 필요 없다. 큐텀, 피어코인 등의 암호화폐가 지분증명 방식을 사용하고 있다. 스트라티스는 처음에 작업증명 방식을 사용했으나 지분증명 방식으로 변경했다. 이더리움도 현재 작업증명 방식을 벗어나 지분증명 방식으로 변경할 예정이다.[17]

지분증명은 의사 결정 권한을 코인 보유량에 비례해 지급하는 방식이기 때문에 코인을 많이 보유하고 있는 노드일수록 블록 생성에 참여할 수 있는 기회가 더 많다. 블록 생성에 따른 보상도 코인 보유량에 비례한다. 주주 총회에서 주식 지분에 비례해 더 큰 의사결정 권한을 가지는 것과 유사하다고 보면 된다. 지분증명 방식은 모든 노드들의 승인을 거치지 않아도 되니 작업증명 방식보다 거래 처리 속도가 빠르다. 이는 곧 전력소비를 줄일 수 있음을 의미한다. 이 때문에 이더리움 재단은 기존 합의 방식인 작업증명 방식을 지분증명 방식으로 전환하기 위한 ‘캐스퍼(Casper)’ 프로젝트를 진행 중에 있다.

그러나 지분증명 방식은 ‘평등’을 추구하는 블록체인의 본질에서 벗어나 ‘부익부 빈익빈’을 초래한다는 꼬리표가 따라다닌다. 많은 코인을 가지고 있을수록 더 많은 보상을 받는 구조이기 때문이다.[1]

우로보로스 지분증명

찰스 호스킨슨(Charles Hoskinson)에 의해 개발된 우로보로스 지분증명(OPoS, Ouroboros Proof of Stake)은 기존 지분증명 방식의 문제점인 그라인딩 공격(Grinding Attack)을 방어하기 위해 코인토싱(coin tossing) 프로토콜을 사용하여 만든 합의 알고리즘이다. 찰스 호스킨슨(Charles Hoskinson)에 의해 개발되어 카르다노가 이 방식을 사용하고 있다.[18]

찰스 호스킨슨은 랜덤 변수 생성 프로토콜인 코인 토싱을 블록체인 노드들의 합의 알고리즘에 도입했다. 이는 블록 생성을 담당할 대표 노드들을 임의로 선정하는 시스템이다. 미리 설정된 변수를 통해 각 노드들이 번갈아 가면서 균일하게 블록 생성에 참여할 수 있는 기회를 가질 수 있도록 했다. 이로 인해 우로보로스 지분증명 방식은 ‘임의성’이라는 독창적인 방법으로 특정 노드들의 지분 독식을 막았다는 평가를 받았다. 하지만 아직 안정성을 증명하는 테스트 단계에 머물러 있어 현실화되기까지는 시간이 걸릴 것으로 보인다.[19]

리스지분증명

리스지분증명(LPoS, Leased Proof of Stake)은 자신이 소유한 암호화폐를 다른 사람에게 리스(lease)로 임대해 주고 그 대가로 보상을 받는 방식이다. 웨이브즈가 이 방식을 사용하고 있다.

리스지분증명은 지분증명(PoS) 합의 알고리즘의 향상된 버전이다. 일반적으로 지분증명 알고리즘에서 일정량의 암호화폐를 보유한 노드는 다음 블록을 생성하여 블록체인에 추가할 수 있지만, 리스지분증명에서는 사용자가 잔액을 다른 풀노드에 임대할 수 있다. 리스지분증명을 사용하면, 사용자는 자신이 소유한 웨이브를 다른 풀노드 사용자에게 임대할 수 있다. 자신이 보유하고 있는 웨이브즈를 풀마이닝 노드에게 임대(리스)해서 그들이 제공하는 추가 채굴에 대한 대가로 수입을 받는 것이다. 풀노드가 받는 금액이 클수록 해당 노드가 다음 블록의 생성자로 선택될 가능성이 높아진다. 풀노드가 다음 블록의 생성자로 선택되면, 임대자는 풀노드가 획득한 트랜잭션 수수료 총액 중 자신이 임대해준 코인 수량에 비례한 액수를 보상으로 받게 된다.[20]

위임지분증명

위임지분증명(DPoS, Delegated Proof of Stake)은 암호화폐 소유자들이 각자의 지분율에 비례하여 투표권을 행사하여 자신의 대표자를 선정하고, 이 대표자들끼리 합의하여 의사결정을 내리는 방식이다. 국민의 대표로 의원을 뽑아 의회를 구성하는 대의 민주주의 제도와 유사하다. 이오스, 스팀, 리스크, 엘프, 라이즈, 아크, 비트셰어, 시프트, 보스코인 등이 위임지분증명 방식을 채택하고 있다.

위임지분증명은 노드들이 코인 보유량에 따라 투표권을 행사해 중요한 의사결정 권한을 수행할 일종의 대리인을 산출하는 합의 방식이다. 이는 코인 보유자들이 자신의 권한을 위임해 대표자를 선출하는 방식이 대의 민주주의와 유사해 ‘토큰 민주주의’라는 별명이 붙기도 했다. 위임지분증명 방식의 경우 소수의 대표 노드들에게만 거래 내역 승인을 거치면 되니 처리 속도는 훨씬 빨라진다. 이더리움은 평균적으로 초당 20TPS를 처리하는 반면 이오스는 3000TPS를 처리할 수 있어 속도 면에서의 장점은 이미 검증되었다.

그러나 2018년 9월, 이오스 블록 생성을 담당하는 대표 노드 가운데 일부가 BP 자격을 유지하기 위해 서로에게 투표했다는 의혹이 제기되었다. 이에 따라 위임지분증명 방식에 치명적인 결함이 있다는 사실이 알려졌다. 이처럼 위임지분증명 방식은 일반 노드들의 투표율이 저조할 경우 소수의 대표 노드들에 의해 블록체인 생태계가 좌지우지 될 수 있다는 한계가 있다.[1]

이중위임지분증명

이중위임지분증명(DDPoS, Dual Delegated Proof of Stake)은 기존의 위임지분증명(DPoS) 방식을 사용하면서, 알고리즘에 따라 실시간으로 교체되는 임의의 노드시그마노드(sigma node)를 추가하여 검증하도록 함으로써 대표자들 간의 담합에 의한 블록체인 데이터 조작 가능성을 예방한 합의 알고리즘이다. 곽진영이 창시한 시그마체인이 이중위임지분증명 방식을 사용하고 있다.

이중위임지분증명은 이오스스팀에서 사용 중인 엔진에 비하여 보안성이 뛰어나고, 개인정보보호를 강화시켰으며 기존의 위임지분증명 방식에 검증 절차를 한 단계 더 추가했다. 자세히 살펴보면, 총 21개의 대표 노드 가운데, 17개는 암호화폐 소유자들의 지분에 비례하여 투표로 선출된 대표자(증인)로 구성되고, 나머지 4개는 전체 노드들 중에서 랜덤하게 선출된 노드(즉, 시그마노드)로 구성된다. 이중위임지분증명 방식에서는 선출된 대표자(마스터노드) 외에도 자체 알고리즘에 따라 랜덤하게 선택되는 임의의 노드인 시그마노드가 교차 검증을 한다.

결국 시그마체인을 사용하면 암호화폐 소유자들이 각자의 지분율에 비례하여 투표권을 행사하여 자신의 대표자를 선정하고, 이 대표자들끼리 합의하여 의사결정을 내리는 위임지분증명 방식의 장점을 그대로 사용하면서, 알고리즘에 따라 랜덤하게 실시간으로 교체되는 임의의 노드인 '시그마노드'(sigma node)를 추가하여 검증하도록 함으로써 대표자들 간의 담합에 의한 블록체인 데이터 조작 가능성을 예방할 수 있다. 이러한 위임지분증명 방식은 기존 작업증명(PoW) 방식의 단점인 트랜잭션 처리 속도와 위임지분증명 방식의 보안 취약성 부분을 해결한 진일보한 알고리즘으로서, 현재 국제특허출원 중에 있다.[21]

하이퍼 위임지분증명

하이퍼 위임지분증명(Hyper-DPoS)은 기존의 위임지분증명(DPoS) 방식을 기반으로 하되, 일정한 시간 안에 빠르게 반응하고 응답할 수 있는 노드만을 선택하여 합의 과정에 참여시키는 합의 알고리즘이다. 하이퍼 디포스라고도 한다. 모파스가 이 방식을 사용하고 있다.

모파스는 기존 블록체인의 근본적 문제인 속도를 개선하기 위해 제한된 퍼블릭 블록체인(Limited Public Blockchain)을 고안했다. 이는 모파스가 구현하고자 하는 시간 내에 반응하고 응답할 수 있어야 노드로써 참여할 수 있는 모델이다. 이 노드로 참여하기 위해서는 고가용성 하드웨어네트워크가 담보되어야 하며 하드웨어와 네트워크의 신뢰 지표인 PRR 조건을 만족해야 한다. 하이퍼 위임지분증명은 이 PRR 조건을 만족하는 노드들로 구성된 퍼블릭 블록체인에 디포스의 지분위임방식을 결합해 모든 구성원의 참여와 견제를 유도하여 네트워크상에서 제3자의 개입 없이 신뢰를 만드는 효율적인 알고리즘이다.[22]

포뮬레이션증명

포뮬레이션증명(PoF, Proof of Formulation)은 포뮬레이션 보상 순서를 바탕으로 채굴자를 선택하는 합의 알고리즘이다. 플레타가 기존의 위임지분증명(DPoS)을 일부분 변형하여 만들었다. 포뮬러 그룹은 네트워크에서 블록 생성 순서를 공유하고 확인하며, 공유되고 동기화된 순서를 통해 블록 생성을 진행한다. 가장 높은 순위의 포뮬러가 블록을 생성하고 다음 블록은 다음 순위가 생성하는 순환 방식을 이용하여 고속 거래 메커니즘을 제공하고 안정적인 블록 생성을 수행한다.[23]

포크능력증명

포크능력증명(PoF, Proof of Forkability)는 정해진 수의 선출된 검증자들이 투표를 통해 3분의 2 이상 찬성으로 의사결정을 하는 합의 알고리즘이다. 기존의 비잔틴 장애 허용(BFT)과 위임지분증명(DPoS) 합의 알고리즘의 장점을 결합하여, 애스톤(Aston)을 만든 ㈜엑스블록시스템즈가 개발했다. 기존의 합의 알고리즘에는 포크에 대한 어떠한 합의 메커니즘도 존재하지 않았다. 포크 자체를 허용하지 않았기 때문이다. ㈜엑스블록시스템즈은 분기 허용이 가능한 엑스블록체인에 대한 이에 대한 이에 대한 특별한 합의 알고리즘의 필요성을 느끼고 포크능력증명을 개발했다.[24]

지분작업증명

지분작업증명(PoSW, Proof of Stake and Work)은 작업증명(PoW) 방식과 지분증명(PoS) 방식을 혼합한 하이브리드 방식의 합의 알고리즘이다. 디크레드, 애터니티, 하이퍼캐시, 해피코인, 쿼크체인 등이 이 방식을 사용하고 있다. 지분작업증명에서 채굴자는 모든 해시파워네트워크에 제공하려는 경우(네트워크의 모든 해시 전력의 P%를 가정) 채굴자는 P에 비례하는 토큰 수를 스테이킹 해야 한다. 즉, 이중지불 공격을 수행하려면 공격자가 네트워크의 해시 전력의 51% 이외에 토큰을 보유해야 한다. 또한 풀 소유자가 풀에서 수집한 모든 해시파워의 효율성을 최대화하기 위해 충분한 지분을 확보해야 하므로 채굴 풀에게 더 많은 비용이 소요된다.[25]

트레이딩증명

트레이딩증명(PoT, Proof of Trading)은 암호화폐 거래소에서 사용자가 거래한 양에 비례하여 거래소 수수료 수익의 일부를 거래자에게 되돌려주는 트레이딩 채굴에서 사용하는 합의 알고리즘이다. 코인제스트에서 코즈에 최초로 적용한 채굴방식이다. 거래소에서 암호화폐를 거래하면 그 비율에 따라 블록 보상으로 코인을 준다. 따라서 코인 보상을 받기 위해 거래를 하고 거래가 활성화된다.[26] 트레이드 채굴의 시초는 에프코인(F Coin) 토큰이고 그 이후에도 각종 트레이드 채굴 방식을 채택한 토큰이 발행되었지만 몇 가지 문제점이 발견되어 급격한 가격의 하락 이후 투자자들로부터 외면을 받았다. 그 중 가장 큰 문제점으로 여겨지는 점은 총 발행량은 정해진데 비해 이일 채굴량에 제한이 없었다는 것이다. 코즈는 이 문제를 해결하기 위해 일일 채굴량에 제한을 두었다.[27]

소각증명

소각증명(PoB, Proof of Burn) 방식은 코인을 결코 돌아올 수 없는 지갑에 보내서 소각하면, 소각한 코인량에 비례하여 채굴 성공 가능성이 높아지는 방식이다. 지출증명이라고도 한다. 슬림코인(slimcoin)은 이 방식을 사용하는 유일한 암호화폐이다.

소각증명에서는 값비싼 컴퓨터 기기에 돈을 퍼붓는 대신 다시 반환되지 않는 주소로 코인을 전송해 “태운다.” 코인을 결코 돌아올 수 없는 네버랜드에 맡겨두면, 랜덤 선정 과정에 근거한 시스템에서 채굴할 수 있는 평생의 특권을 부여 받는다. 소각증명이 어떻게 이행되느냐에 따라서 채굴자들은 전통 화폐나 비트코인과 같은 대안적 체인의 화폐를 태울 수도 있다. 더 많은 코인을 태울수록 다음 블록에 채굴하도록 선정될 확률은 더 높다. 시간에 걸쳐, 시스템에서의 지분은 쇠퇴해지며 복권에 선정될 확률을 높이기 위해 더 많은 코인을 태우길 결국엔 희망할 것이다. 이는 해시파워를 유지하고자 더욱 신식의 컴퓨터 기기에 지속적으로 투자하는 비트코인의 채굴과정을 모방하고 있다. 소각증명은 작업증명을 대체하는 흥미로운 대안책이지만, 프로토콜은 아직도 불필요하게 자원을 낭비한다. 또 다른 비판은 채굴권이 더 많은 돈을 태울 용의가 있는 사람에게만 간다는 것이다.[28]

두뇌증명

두뇌증명(PoB; Proof of Brain)방식은 암호화폐의 발행을 채굴자나 지분 소유자에게 맡기지 않고, 지적 두뇌 활동을 통해 콘텐츠를 생산하는 사용자와 해당 서비스를 이용하는 참여자들에게 맡기는 합의 알고리즘이다. 돈 버는 SNS로 알려진 스팀잇의 자체 토큰인 스팀(Steem)이 두뇌증명을 사용하고 있다. 스팀잇은 기본적으로 위임지분증명과 더불어 콘텐츠 생산자들에게 더 많은 보상이 돌아갈 수 있도록 한 두뇌증명 방식도 함께 운영하고 있따. 콘텐츠를 작성하고 추천하는 행위에 따라 스팀으로 보상을 해주는 이 방식은 사실상 채굴보다는 보상 알고리즘에 가깝다.[19]

중요도증명

중요도증명(PoI, Proof of Importance)은 블록체인 네트워크에서 더 많은 지분을 가지고 더 많이 거래를 함으로써 더 많은 활동량을 보인 사람에게 더 큰 의사결정 권한을 주는 방식이다.[29] 이 이 방식을 사용하고 있다. 넴에서는 각각의 계정에 넴 경제에 대한 중요도에 관계되는 ‘중요도 점수’를 할당한다. 더 높은 중요도 점수를 가지고 있는 계정이 블록을 채굴할 가능성이 더 높아진다. 때문에 다른 시스템에서 블록을 형성하기 위해서는 매우 비싼 하드웨어나 아주 많은 코인을 필요로 하지만 넴에서는 거래량과 신용이 중요한 요소가 된다. 중요도증명이 설계된 이유는 넴을 사용하는 유저들이 XEM(넴 블록체인의 자산)을 보유하는 것에 그치지 않고 실제로 사용하도록 장려하기 위해서이다.

신뢰성증명

신뢰성증명(PoB, Proof of Believability)은 커뮤니티에 대한 기여도를 고려하여 신뢰성이 높은 그룹을 찾아내고 이를 묶어서 증명에 사용하는 방식이다.[30] 이오스트가 이 방식을 사용하고 있다.

신뢰성증명은 블록체인 생태계에 가장 활발하게 참여한 사람에게 보상을 주는 것이다. 예를 들어 해당 블록체인 기술로 을 열심히 개발했거나, 그 암호화폐 기술로 결제를 많이 한 사람 중 일부를 골라 추첨한다. 뽑힌 검증자는 시스템에 문제가 있는지(해킹, 개인정보 유출 등의 문제) 검증한 후 이오스트의 암호화폐를 받는다. 이를테면 암호화폐, 복권, 청문회를 모두 거쳐야 하는 엄격한 방식이다. 이 네트워크에는 평판개념이 도입돼 있다. 평판과 토큰을 합해서 블록을 생성할 권한을 줄지 결정한다. 평판에는 사용, 거래, 기부 등의 여러 요소가 포함된다. 이 평판이 0으로 돌아가면 처음부터 좋은 일을 다시 해야 한다.[31]

흐름증명

흐름증명(PoF, Proof of Flow)은 더 많은 사용자 트래픽을 가져온 기여자에게 더 큰 보상을 해주는 합의 알고리즘이다. 이는 중국의 요요우(YoYow)가 만들었다.

모든 종류의 미디어 플랫폼, 웹사이트의 가치는 항상 웹사이트의 트래픽과 관련이 있다. 플랫폼은 사용자가 필요로 하는 정보를 전송하고 트래픽은 광고를 가져오며 결국 플랫폼에 이익을 가져다준다. 요요우 플랫폼에서 사용자의 가치는 사용자가 얼마나 효과적인 트래픽을 요요우 플랫폼으로 가져오는지를 토대로 평가할 수 있다. 동시에 요요우는 더 많은 트래픽을 자신들에게 이끄는 유용한 콘텐츠를 제작한 사용자에게 보상을 준다. 또한 글쓴이는 요요우에 액세스한 미디어 플랫폼에 포스팅을 해도 설정된 규정과 독자의 평가를 반영하여 보상을 획득할 수 있다. 포스팅 내용 선별 인원과 포스팅이 진행된 플랫폼도 보상을 획득한다. 즉, 레딧, 트위터 등과 같은 기타 미디어들과 연동하여 요요우에 플러그-인 액세스가 가능하다.[32]

권위증명

권위증명(PoA, Proof of Authority) 방식은 권위 있는 기관에서 조건에 맞는 노드를 증명해 이들 간 합의를 이루는 방식이다. 두나무 블록체인 서비스(DBS)는 권위증명 방식을 사용한다.[33] 권위증명에서는 블록체인에 참여한 멤버 전원에게 네트워크 운영에 참여할 권리를 주고 전원이 해당 권한 위임에 투표를 진행한다. 참여자들이 다른 참여자의 권한 위임에 투표함으로써 모든 멤버가 지속적으로 합의 알고리즘에 참여할 수 있다. 네트워크 관리자는 순차적이고 투명한 투표 진행으로 네트워크에 대한 권한을 바꿔주기만 하면 된다.[34]

저장증명

저장증명(PoS; Proof of Storage)이란 증명자(prover)가 자신의 하드디스크 여유 공간에 데이터를 저장하고, 검증자(verifier)가 그것을 승인 또는 거절하는 방식으로 작동하는 합의 알고리즘이다. 공간증명(Proof of Space)이라고도 한다. 유토큰(YOU token)이 저장증명 방식을 사용하고 있다.

저장증명은 두 가지 단계로 구성된 프로토콜이다. 초기화 단계에서 증명자 A는 데이터의 크기가 N인 데이터 D를 자신의 하드디스크에 저장하고, 검증자 B는 아주 작은 조각의 정보만 가지고 있게 된다. 이후 증명 실행 단계에서 검증자 B는 해당 데이터에 대해 승인 또는 거절할 수 있다.[35] 검증자 B가 해당 데이터에 대해 승인하는 경우, 그 대가로 유토큰이 보상으로 지급된다. 데이터의 소유권을 등록하려면 먼저 해당 디지털 자산이 유효하다는 것을 입증해야 한다. 다음으로 소유권이 소유자의 신원과 함께 확인되어야 한다. 그리고 자산은 의심의 여지가 없어야 한다.

용량증명

용량증명블록체인 노드가 가진 데이터 스토리지 공간의 크기에 비례하여 투표 효력을 계산하는 방식이다. 용량증명의 변형된 형태가 저장증명(Proof of Storage) 또는 공간증명(Proof of Space)이다. 버스트코인(Burstcoin)은 용량증명 방식을 사용하는 유일한 암호화폐이다.

용량증명과 같은 대안적 프로토콜은 대부분 페이-투-플레이 형식을 사용한다. 용량증명도 이와 같은 맥락이다. 하지만 여기선 하드드라이브 공간으로 “페이”한다. 드라이브 용량이 많으면 많을수록 다음 블록채굴하고 블록 보상을 받을 수 있는 확률이 높아진다. 용량증명 시스템에서 채굴하기 전까지는, 알고리즘이 하드드라이브에 저장하는 “plot” 이라 일컫는 대규모 데이터 세트를 생성한다. 더 많은 plot 을 가질수록, 체인의 다음 블록을 찾을 확률이 더 높다. 테라바이트 용량의 하드드라이브 공간에 투자함으로써, 모방된 블록을 만들고 시스템을 포크 할 수 있는 더 높은 확률을 자신에게 부여한다. 하지만 용량증명으로는 악한 사용자를 막을 수 없고 아무런 지분이 없는 문제점을 여전히 가지고 있다. 저장증명과 공간증명이 요량증명의 변형된 형태이다.

경과시간증명

경과시간증명(PoET, Proof of Elapsed Time) 방식은 미국 인텔(Intel)이 개발한 합의 알고리즘이다. 한국의 이든체인(EdenChain)이 경과시간증명 방식을 사용하고 있다.[36] 이 시스템은 작업증명과 유사하게 작동하지만 전기를 훨씬 적게 소모한다. 나아가, 참여자들이 암호화된 퍼즐을 풀게 하는 대신, 알고리즘이 SGX와 같은 TEE를 사용하여 요구되는 작업 없이 블록들이 랜덤으로 당첨되는 형태를 보장한다. 인텔의 접근방식은 TEE를 통해 제공되는 보장된 대기시간에 근거한다. 인텔에 따르면, 경과시간 증명 알고리즘은 수천 개의 노드로 확장되고 SGX를 지원하는 어떠한 인텔 프로세서에도 효율적으로 운영된다. 프로토콜의 한 가지 문제는 인텔을 신뢰하도록 요구하는 것인데 이는 퍼블릭 블록체인으로 인해 제3자에게 신의를 표명하는 것을 피하려고 했던 것에 반하는 것이다.[28]

비잔틴 장애 허용

비잔틴 장애 허용(BFT, Byzantine Fault Tolerance)은 블록체인 합의 알고리즘의 기본이 되는 것으로 PBFT, DBFT 등 여러 가지 변형된 형태를 띠고 있다. 블록체인은 여러 사람들에 의해 네트워크가 관리되고 유지되는데, 이 중에서는 분명히 악의적인 의도를 가지고 네트워크를 파괴하려는 사람도 존재한다. 비잔틴 장애 허용은 이러한 악의적인 노드가 네트워크를 장악하는 것을 방지한다.[37]

비잔틴 장애 허용은 레슬리 램포트와 쇼스틱, 피스가 공저한 1982년 논문에서 언급된 것으로 비잔틴 제국의 여러 부대가 멀리 떨어진 상태에서 성공적으로 공격 계획을 세우는 상황을 가정하고 있다. 비잔틴 장군이 적을 섬멸하려 할 때 사방을 둘러싸 한 번에 덮치는 전략을 세웠다. 이 때, 옆에 있는 부대에게 공격하라는 명령을 전달 시켜야만 성공적으로 작전이 수행될 수 있다. 하지만 만약 세 번째 부대에 배신자가 있어 다음 부대에 명령을 전달하지 않는다면 작전은 물거품으로 돌아가며 실패로 끝나게 된다. 이러한 가정을 블록체인에 적용해보면, 데이터를 올바르게 검증해야 하는 사람이 그렇지 않는다면 가정과 같은 상황이 발생될 수 있다. 이렇듯 악의적인 노드가 네트워크를 장악하는 것을 방지하는 것이 비잔틴 장애 허용 합의 알고리즘의 핵심이다.

프랙티컬 비잔틴 장애 허용

프랙티컬 비잔틴 장애 허용(PBFT, Practical Byzantine Fault Tolerance) 기술은 여러 노드로 구성된 네트워크에서 악의적 공격을 방어하기 위해 만들어졌다.[38] 프랙티컬 비잔틴 장해 허용 합의 알고리즘을 채택한 암호화폐로는 네오, 질리카, 하이퍼레저, R3, ICT, 텐더민트 등이 있다. 프랙티컬 비잔틴 장애 허용은 비잔틴 장애 허용의 동기식 시스템에서만 구현되어 느린 문제점을 해결한 것으로 (n-1)/3개 이하의 노드가 악의적인 노드라면 분산된 네트워크를 보호할 수 있다. 예를 들면, 100개의 노드가 있다고 가정하면 (100-1)/3개의 노드인 33개의 악의적인 노드가 있다고 하더라도 네트워크에 대한 공격을 막아낼 수 있다. 노드의 수가 많아질수록 네트워크 공격으로부터 방어를 잘할 수 있지만, 블록 생성에 필요한 시간이 증가한다.[39]

동영상

각주

  1. 1.0 1.1 1.2 윤해리기자, 〈(코린이 상식백과) 블록체인 합의 알고리즘 A to Z 1편〉, 《데일리토큰》, 2018-10-15
  2. 유지수 기자, 〈THEblockchain: 블록체인 합의 프로토콜 기초서〉, 《토큰포스트》, 2017-03-07
  3. miiingo riiingo, 〈(Blockchain) 블록체인과 합의 알고리즘〉, 《티스토리》, 2018-05-28
  4. erc20, 〈경과시간증명(PoET, Proof of Elapsed Time) 알고리즘이 정확히 무엇인가요?〉, 《아하》, 2019-08-03
  5. 에이치닥 테크놀로지, 〈에이치닥 : 트랜잭션 혁신 - 블록체인 기반의 사물인터넷 계약과 M2M 트랜잭션 플랫폼〉, 에이치닥 백서, 2017년 11월
  6. 해리티지블록스, 〈코르텍스(Cortex) 분석 (2) 쿠쿠 사이클 알고리즘과 업데이트 내용 (코인분석)〉, 《네이버 블로그》, 2019-03-26
  7. 하이콘 공식 홈페이지 - https://hycon.io
  8. 윤병찬 기자, 〈국내 개발진이 최초로 제시한 51% 공격에 대한 대비책-PoO〉, 《헤럴드경제》, 2018-11-16
  9. 인터넷 마케팅 기자, 〈앵커 네트워크(ANKR Network), 클라우드 컴퓨팅 서비스와 블록체인의 결합〉, 《디지털타임스》, 2018-12-31
  10. 스톡프로, 〈앵커코인(ANKR)가상화폐 전망〉, 《네이버 블로그》, 2019-05-25
  11. 카페 관리자,〈암호화폐 검토보고서 - ANKR〉, 《빗썸카페》, 2019-05-03
  12. erc20, 〈이중작업증명(DPoW, Dual Proof of Work)이 무엇인가요?〉, 《아하》, 2019-08-13
  13. 지연작업 증명(DPoW) 설명〉, 《바이낸스아카데미》, 2018-12-08
  14. Jenny, 〈비트코인용어 캐스터 Casper〉, 《네이버 블로그》, 2018-05-08
  15. HashedPost, 〈UNITALKS: 이더리움 캐스퍼의 핵심 개발자, 칼 플로이시 인터뷰〉, 《해시드포스트》
  16. yceffort, 〈블록체인 합의 프로토콜의 종류〉, 《개인 블로그》, 2018-07-04
  17. 블록인프레스, 〈이더리움 지분증명 합의 알고리즘 ‘캐스퍼’, 검토 절차 시작〉, 《블록인프레스》, 2018-04-23
  18. seungjae1012, 〈카르다노(Cardano, ADA) 탐구: 지분 증명(POS)의 한계와 우로보로스(Ouroboros)〉, 《스팀잇》
  19. 19.0 19.1 윤해리기자, 〈(코린이 상식백과) 블록체인 합의 알고리즘 A to Z 2편〉, 《데일리토큰》, 2018-10-22
  20. "Leased Proof of Stake", Waves Platform
  21. Futurepia, 〈FUTUREPIA : 블록체인 기반의 콘텐츠 체인(Content Chain) 소셜네트워크 서비스 플랫폼〉, 퓨처피아 백서, 2018년 07월
  22. 모파스 한글 백서〉, 2018년 6월
  23. FLETA TECH PAPER Update 2018.10.17_v2.0〉, 《플래타 기술백서》, 2018-10-17
  24. 마시미, 〈애스톤 코인, 코린이를 위한 기술백서 도움글〉, 《네이버 블로그》, 2018-06-19
  25. QuarkChain Korea, 〈작업 지분 증명(Proof of Staked Work, PoSW〉, 《네이버 블로그》, 2019-01-14
  26. 코인제스트 공식 홈페이지 - https://www.coinzest.co.kr/app/cxweb/cb/CB1002.jsp
  27. 코인제스트, 〈암호화폐의 다양한 채굴 방식〉, 《네이버 블로그》, 2018-10-26
  28. 28.0 28.1 TokenPost, 〈THEblockchain: 블록체인 합의 프로토콜 기초서〉, 《토큰포스트》, 2017-03-07
  29. 이정훈기자, 〈[이정훈의 암호화폐 읽기<9>채굴량 제한된 비트코인, 작업증명의 대안]〉, 《이데일리》, 2018-02-03
  30. 유병철기자, 〈(기묘한 재테크) 이오스트, 시총 50위권 진입한 플랫폼 코인〉, 《글로벌이코노믹》, 2018-05-09
  31. 이종철기자, 〈믿을만하면 코인준다, 신뢰성 증명 블록체인 플랫폼 IOST 출범〉, 《바이라인네트워크》, 2018-05-09
  32. worud, 〈YOYOW: 중국판 스팀잇, 중국의 새로운 블록체인형 SNS〉, 《스팀잇》
  33. 한수연기자, 〈박재현 두나무 연구소장, “클라우드 블록체인 서비스 내년 출시”〉, 《비블로터》, 2018-06-08
  34. 권승원기자, 〈마이크로소프트, 채굴 없는 POA 이더리움 블록체인 제품 출시〉, 《토큰포스트》, 2018-08-09
  35. Keda Che, 〈Universal Labs White Paper V.1.3 (Draft)〉, 2018-05-25
  36. 이정훈기자, 〈(이정훈의 블록체인 탐방)토큰경제 생태계 만든다...글로벌 플레이어 승부수〉, 《이데일리》, 2018-06-18
  37. 초보자를 위한 블록체인 설명, 〈블록체인의 합의 알고리즘에 대해 알아보자: PoW, PoS, DPoS, BFT〉, 《블록센스》, 2018-07-03
  38. tyami, 〈PBFT(Practical Byzantine Fault Tolerance) 공부해보자〉, 《네이버 블로그》, 2018-05-05
  39. TokenPost, 〈PBFT(Practical Byzantine Fault Tolerance, 실용적 비잔틴 장애 허용)〉, 《토큰포스트》

참고자료

같이 보기


  검수요청.png검수요청.png 이 합의 알고리즘 문서는 합의 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.