4장 - 합의 알고리즘

 

Nons = garbage값을 해쉬에 집어넣는것

	PoW(Proof of Work, 작업증명)	PoS(Proof of Stake, 지분증명)	BFT-variants(Byzantine Generals Problem, 비잔틴 장애 허용)
제안자격 취득 방법	계산이 어려운 문제를 풀 것 새로운 Nons를 계속 주고 만약 앞에 00000이 몇개 있으면 인정.	플랫폼 토큰을 보유한 양과 기간에 따라 결정적으로 또는 확률적으로 뽑힐 것	정해진 순번 또는 정해진 확률에 의해 뽑힐 것
네트워크 참여 제한	없음	없거나 낮음	높음
합의에 필요한 연산량	높음	낮음	낮음
위협	전체 연산량의 51%를 한 참여자가 소유할 경우 중앙화됨	전체 토큰의 51%를 한 참여자가 소유할 경우 중앙화됨	전체 참여노드의 1/3 이상이 담합할 경우 합의 불가, 전체 참여노드의 2/3 이상이 담합할 경우 중앙화됨
대표적인 블록체인	Bitcoin, Litecoin, Ethereum, Monero, QTUM	Ethereum FFG & CFG, EOS(dPoS)	Klaytn(4000TFS), Tendermint, Hyperledger Fabric, Ontology
특징	연산 비용이 비쌈	이더리움(캐스퍼 프로젝트), PoW에서 기반을 닦은 후 PoS로 옮기는 경우가 많음 PoW → PoS	통신량이 많다, 참여한 사람이 많을 수록 느림. 작은 그룹 > 큰 그룹

• PoW
  • CPU는 준비시간이 많이 소요(2~8개) → GPU는 바로 답을 도출해(코어가 많을수록 연산 유리 1000개~)
  • difficulty가 cpu에 맞춰져있었는데 gpu가 나오면서 difficulty가 점점 어려워짐
• BFT
  • 새로운 참여자가 들어올 경우 모든 사람이 그 대상을 알아야 함

 

본 포스트는 GroundX 강의 학습내용을 바탕으로 작성되었습니다.