Search

4장 - 합의 알고리즘

대분류
블록체인
소분류
Blockchain - 그라운드X
유형
PoS
PoW
비잔틴장군
최종 편집 일시
2024/10/29 07:56
생성 일시
2022/07/28 14:53
15 more properties

알고리즘 종류

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
새로운 참여자가 들어올 경우 모든 사람이 그 대상을 알아야함