비탈릭의 51% 공격을 무력화하는 새로운 1% 합의 알고리즘

 

99% Fault Tolerance Consensus에 대한 가이드

 

비탈릭 부테린이 여태까지 블록체인의 보안성을 위협했던 51% 공격을 무력화할 수 있는 새로운 합의 알고리즘을 제안하였습니다.

그럼 새로운 합의 알고리즘이 어떤 방법을 통해서 무력화하는 지를 간단히 알아봅시다.

*참고로 1% 합의 알고리즘과 99% Fault Tolerance Consensus는 같은 알고리즘을 지칭합니다.

1. 독립적인 관찰자 역할을 하는 1%의 노드들

-이 새로운 알고리즘은 Leslie Lamport의 1982년 등 발표한 논문을 토대로 만들어졌습니다. (논문주소: https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf)

-비탈릭 부테린은 새로운 역할을 가진 노드들을 합의 알고리즘에 추가하였습니다.

-1%의 노드들은 독립적인 관찰자의 역할을 하게 됩니다.

2. 1%의 노드는 = 새로운 종류의 검증자

-1%의 이 새로운 종류의 검증자들은 Independent observer node (독립적인 관찰자 노드)라고 불립니다.

-말그대로 다른 노드들과 달리 독립적으로 실시간으로 체인을 감시하기 때문입니다.

-이들은 실시간으로 Inconsistency (불규칙함)을 감시하고 메세지가 뜰 때마다 계속 주의를 두어 이중지출문제를 해결합니다.

3. 새로운 검증자가 이중지출 문제를 해결하는 방법

-새로운 종류의 1%노드들이 이중지출문제를 해결할 수 있는 이유는 이중지출 문제는 보통의 트랜잭션보다 조금 더 빠르거나 (살짝 느리므로) 비탈릭 부테린이 특별히 고안한 노드들은 이중지출 문제를 바로 발견할 수 있는 것입니다.

4. 위에서 보았듯이 새로운 노드들은 기존의 채굴자(Miner)나 검증자(Validator)가 아닙니다.

-새로운 알고리즘의 1%의 노드들은 채굴자나 검증자가 아닌 ‘사용자’로써 네트워크로부터 독립되어 관찰자의 역할을 하는 ‘노드’인 것입니다.

5. 새로운 알고리즘을 공격하려면 99%를 조작해야 한다.

-1%의 정직한 노드들이 독립적으로 운영되기 때문에 네트워크를 조작하려면 99%를 조작해야만 합니다.

-그러므로 자연적으로 여태까지 존재했던 51%공격 문제는 없어집니다.

6. 새로운 알고리즘으로 인한 이더리움의 미래

-비탈릭 부테린이 1%합의 알고리즘을 발표하였고 앞으로 이더리움에 이 새로운 알고리즘을 적용할 것으로 보입니다. 51%공격의 문제를 해결하였기 때문에 가장 안전한 암호화폐가 될 것 같네요.

비탈릭 부테린의 원문 글: https://vitalik.ca/general/2018/08/07/99_fault_tolerant.html

참고: -https://blockmanity.com/news/ethereum/vitaliks-new-consensus-algorithm-make-51-attack-obsolete-requires-99-nodes-attack/

-https://cryptodisrupt.com/vitalik-proposes-1-consensus-algorithm/

https://www.reddit.com/r/ethereum/comments/95xwfz/a_guide_to_99_fault_tolerant_consensus_vitalik/e3x5n86/

출처 https://medium.com/@sobly/%EC%95%88%EB%85%95%ED%95%98%EC%84%B8%EC%9A%94-%EC%86%8C%EB%B8%94%EB%A6%AC%EC%9E%85%EB%8B%88%EB%8B%A4-b3fc71758208