Ethereum 2.0
이더리움 2.0은 이더리움 블록체인의 확장성, 보안성을 향상시키기 위해 다양한 기술적 개선을 포함한 업그레이드 버전이다.
이더리움 2.0에서는 체인 구조를 결정하기 위해 Casper FFG (Casper the Friendly Finality Gadge)와 LMD GHOST (Greedy Heaviest Observed Subtre)를 조합한 개스퍼 (Gasper)합의 알고리즘을 사용한다.
LMD GHOST
LMD GHOST는 네트워크 체인이 여러 갈래로 나누어진 분기 (포크)된 상황에서 어떤 체인을 메인 체인으로 선택할지에 대한 체인 선택 규칙이다.
블록체인은 악의적인 공격, 오류나 네트워크 지연과 같이 다양한 이유로 분기가 발생할 수 있다.
Combining GHOST and casper 논문에서 소개하는 Algorithm 3.1을 통해 LMD GHOST 알고리즘을 설명한다. w(G, B, M)는 특정 블록이 지지받은 검증인 수의 합으로, 리프 노드에 도달할 때까지 가장 많은 지지를 받은 블록으로 체인이 이어진다.
[그림 1. 체인 선택 예시]
그림 1에서 각 블록에 표시된 숫자는 해당 블록을 검증한 검증인의 수를 나타낸다. 최다 득표 블록으로 체인이 결정되는 규칙에 따라 색칠된 블록(Genesis -> 8 -> 8 -> 5 -> 3)으로 구성된 체인이 표준 체인 (Canonical chain)이 된다. LMD GHOST는 항상 리프 노드에서 종료되며, 표준 체인의 weight 3이 리프 노드임과 동시에 체인 헤드가 된다.
Casper FFG
참고자료
[1]. Buterin, Vitalik, et al. "Combining GHOST and casper." arXiv preprint arXiv:2003.03052 (2020).
[2]. "이더리움 2.0 기술 조사" 한국인터넷진흥원 (KISA, Korea Internet&Security Agency) (2022).
[3].
