합의 알고리즘 편집하기
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
'''합의 알고리즘'''(consensus algorithm)이란 다수의 참여자들이 통일된 의사결정을 하기 위해 사용하는 [[알고리즘]]을 말한다. '''합의 모델''', '''합의 방식''', '''합의 메커니즘''' 또는 '''합의 프로토콜'''이라고도 한다. [[블록체인]] 시스템의 경우 네트워크에 참여하는 모든 참여자들이 동일한 데이터를 복사하여 분산 저장하기 때문에 원본과 사본의 구별이 없으며, 통일된 의사결정을 내릴 수 있는 권위 있는 중앙(center)이 존재하지 않는다. 이런 상황에서 합리적이고 효율적인 의사결정을 내릴 수 있는 다양한 알고리즘이 개발되었다. | '''합의 알고리즘'''(consensus algorithm)이란 다수의 참여자들이 통일된 의사결정을 하기 위해 사용하는 [[알고리즘]]을 말한다. '''합의 모델''', '''합의 방식''', '''합의 메커니즘''' 또는 '''합의 프로토콜'''이라고도 한다. [[블록체인]] 시스템의 경우 네트워크에 참여하는 모든 참여자들이 동일한 데이터를 복사하여 분산 저장하기 때문에 원본과 사본의 구별이 없으며, 통일된 의사결정을 내릴 수 있는 권위 있는 중앙(center)이 존재하지 않는다. 이런 상황에서 합리적이고 효율적인 의사결정을 내릴 수 있는 다양한 알고리즘이 개발되었다. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
== 종류 == | == 종류 == | ||
===작업증명=== | ===작업증명=== | ||
− | [[작업증명]]('''PoW''', Proof of Work)이란 목표값 이하의 해시를 찾는 과정을 무수히 반복함으로써 해당 작업에 참여했음을 증명하는 방식의 알고리즘이다. 채굴을 통해 작업증명을 한다. [[비트코인]], [[라이트코인]], [[비트코인캐시]], [[비트코인골드]], [[모네로]], [[지캐시]], [[시아코인]], [[불웍]], [[에이치닥]] 등의 암호화폐에서 작업증명 방식을 사용하고 있다. | + | [[작업증명]]('''PoW''', Proof of Work)이란 목표값 이하의 해시를 찾는 과정을 무수히 반복함으로써 해당 작업에 참여했음을 증명하는 방식의 알고리즘이다. 채굴을 통해 작업증명을 한다. [[비트코인]], [[이더리움]], [[라이트코인]], [[비트코인캐시]], [[비트코인골드]], [[모네로]], [[지캐시]], [[시아코인]], [[불웍]], [[에이치닥]] 등의 암호화폐에서 작업증명 방식을 사용하고 있다. |
'작업’이란 ‘채굴’에 이르기까지 연산 과정을 뜻한다. 채굴자들은 컴퓨터로 복잡한 수식을 풀어 조건에 맞는 해시값을 찾는 과정을 반복한다. 이 경우 모든 노드들이 찾아낸 해시값을 검증하고 승인하는 과정을 거쳐 블록에 거래 내역을 저장한다. 따라서 모든 노드들의 승인을 거쳐야 하기 때문에 거래 내역을 속이기가 힘들다는 장점이 있다. 이런 점에서 작업증명 합의 알고리즘은 블록체인이 가지는 탈중앙화라는 본질을 가장 잘 살린 합의 방식이다. 그러나 이런 과정 때문에 거래 처리 속도가 늦어진다는 한계가 있다. 또한 채굴에 필요한 에너지 소비가 심하다는 것도 단점이다. 이 때문에 일정 조건에 따라 블록 생성에 참여하는 노드들을 제한하는 지분증명방식이 등장했다.<ref name="윤해리기자델리">윤해리기자, 〈[http://www.dailytoken.kr/news/articleView.html?idxno=10916 (코린이 상식백과) 블록체인 합의 알고리즘 A to Z 1편]〉, 《데일리토큰》, 2018-10-15</ref> | '작업’이란 ‘채굴’에 이르기까지 연산 과정을 뜻한다. 채굴자들은 컴퓨터로 복잡한 수식을 풀어 조건에 맞는 해시값을 찾는 과정을 반복한다. 이 경우 모든 노드들이 찾아낸 해시값을 검증하고 승인하는 과정을 거쳐 블록에 거래 내역을 저장한다. 따라서 모든 노드들의 승인을 거쳐야 하기 때문에 거래 내역을 속이기가 힘들다는 장점이 있다. 이런 점에서 작업증명 합의 알고리즘은 블록체인이 가지는 탈중앙화라는 본질을 가장 잘 살린 합의 방식이다. 그러나 이런 과정 때문에 거래 처리 속도가 늦어진다는 한계가 있다. 또한 채굴에 필요한 에너지 소비가 심하다는 것도 단점이다. 이 때문에 일정 조건에 따라 블록 생성에 참여하는 노드들을 제한하는 지분증명방식이 등장했다.<ref name="윤해리기자델리">윤해리기자, 〈[http://www.dailytoken.kr/news/articleView.html?idxno=10916 (코린이 상식백과) 블록체인 합의 알고리즘 A to Z 1편]〉, 《데일리토큰》, 2018-10-15</ref> | ||
18번째 줄: | 13번째 줄: | ||
====균형작업증명==== | ====균형작업증명==== | ||
− | |||
[[균형작업증명]]('''ePoW''', equilibrium Proof of Work)은 기존 작업증명 방식을 기반으로 하되, 한 번 채굴에 성공한 노드는 일정 기간 강제로 휴식을 취하도록 만들어 다른 노드들에게 채굴 기회를 공평하게 나누어 주는 방식의 합의 알고리즘이다. [[에이치닥]] 코인에서 이 방식을 사용하고 있다. | [[균형작업증명]]('''ePoW''', equilibrium Proof of Work)은 기존 작업증명 방식을 기반으로 하되, 한 번 채굴에 성공한 노드는 일정 기간 강제로 휴식을 취하도록 만들어 다른 노드들에게 채굴 기회를 공평하게 나누어 주는 방식의 합의 알고리즘이다. [[에이치닥]] 코인에서 이 방식을 사용하고 있다. | ||
49번째 줄: | 43번째 줄: | ||
====지연작업증명==== | ====지연작업증명==== | ||
− | |||
[[지연작업증명]]('''DPoW''', Delayed Proof of Work)은 네트워크 보안을 강화하기 위해 비트코인 블록체인의 해시 파워를 사용하는 작업증명 합의 알고리즘의 수정 버전이다. [[슈퍼넷]](Supernet)이 설계하였으며 [[코모도]](Komodo)가 유일하게 디포우 방식을 사용하고 있다. | [[지연작업증명]]('''DPoW''', Delayed Proof of Work)은 네트워크 보안을 강화하기 위해 비트코인 블록체인의 해시 파워를 사용하는 작업증명 합의 알고리즘의 수정 버전이다. [[슈퍼넷]](Supernet)이 설계하였으며 [[코모도]](Komodo)가 유일하게 디포우 방식을 사용하고 있다. | ||
75번째 줄: | 68번째 줄: | ||
====담보지분증명==== | ====담보지분증명==== | ||
− | |||
[[담보지분증명]]('''BPoS''', Bonded Proof of Stake)은 [[코스모스코인]](Cosmos Coin)이 사용하는 지분증명 기반의 합의 알고리즘이다. 코스모스의 지분증명을 담보지분증명이라 일컫는다. 담보지분증명 방식은 구현하기 훨씬 어렵고 마스터노드뿐만 아니라 위임지분증명 프로토콜을 활용하는 지분증명 프로토콜보다 훨씬 높은 수준의 보안을 제공한다.<ref>COSMOS Korea, 〈[https://medium.com/lunamint-atlas/%EC%BD%94%EC%8A%A4%EB%AA%A8%EC%8A%A4-%EC%B5%9C%EC%8B%A0-%EC%86%8C%EC%8B%9D-%ED%95%84%EB%8F%85-10%EC%9B%94-%EC%BB%A4%EB%AE%A4%EB%8B%88%ED%8B%B0-%EC%97%85%EB%8D%B0%EC%9D%B4%ED%8A%B8-5bbf3e429de7 코스모스 최신 소식 — (필독) 10월 커뮤니티 업데이트]〉, 《미디엄》, 2018-11-14</ref> | [[담보지분증명]]('''BPoS''', Bonded Proof of Stake)은 [[코스모스코인]](Cosmos Coin)이 사용하는 지분증명 기반의 합의 알고리즘이다. 코스모스의 지분증명을 담보지분증명이라 일컫는다. 담보지분증명 방식은 구현하기 훨씬 어렵고 마스터노드뿐만 아니라 위임지분증명 프로토콜을 활용하는 지분증명 프로토콜보다 훨씬 높은 수준의 보안을 제공한다.<ref>COSMOS Korea, 〈[https://medium.com/lunamint-atlas/%EC%BD%94%EC%8A%A4%EB%AA%A8%EC%8A%A4-%EC%B5%9C%EC%8B%A0-%EC%86%8C%EC%8B%9D-%ED%95%84%EB%8F%85-10%EC%9B%94-%EC%BB%A4%EB%AE%A4%EB%8B%88%ED%8B%B0-%EC%97%85%EB%8D%B0%EC%9D%B4%ED%8A%B8-5bbf3e429de7 코스모스 최신 소식 — (필독) 10월 커뮤니티 업데이트]〉, 《미디엄》, 2018-11-14</ref> | ||
81번째 줄: | 73번째 줄: | ||
====리스지분증명==== | ====리스지분증명==== | ||
− | |||
[[리스지분증명]]('''LPoS''', Leased Proof of Stake)은 자신이 소유한 암호화폐를 다른 사람에게 리스(lease)로 임대해 주고 그 대가로 보상을 받는 방식이다. [[웨이브즈]]가 이 방식을 사용하고 있다. 리스지분증명은 지분증명 합의 알고리즘의 향상된 버전이다. | [[리스지분증명]]('''LPoS''', Leased Proof of Stake)은 자신이 소유한 암호화폐를 다른 사람에게 리스(lease)로 임대해 주고 그 대가로 보상을 받는 방식이다. [[웨이브즈]]가 이 방식을 사용하고 있다. 리스지분증명은 지분증명 합의 알고리즘의 향상된 버전이다. | ||
87번째 줄: | 78번째 줄: | ||
====시간소각 지분증명==== | ====시간소각 지분증명==== | ||
− | |||
[[시간소각 지분증명]]('''ABPoS''', Age Burnable Proof of Stake)은 기존 지분증명 방식의 문제점을 개선하기 위해 [[엑스피체인]](XPChain)이 새로이 개발한 합의 알고리즘이다. "Age Burnable Proof of Stake"라는 말로 알 수 있듯이 시간이 가면서 코인을 소각할 수 있는 방식이다. 마치 우리의 현재 통화가 마모되고 손상되어 수명을 다하듯이, 암호화폐 또한 그렇게 개발한 것이다. 이를 통해 코인 수를 항상 적절하게 유지할 수 있다. | [[시간소각 지분증명]]('''ABPoS''', Age Burnable Proof of Stake)은 기존 지분증명 방식의 문제점을 개선하기 위해 [[엑스피체인]](XPChain)이 새로이 개발한 합의 알고리즘이다. "Age Burnable Proof of Stake"라는 말로 알 수 있듯이 시간이 가면서 코인을 소각할 수 있는 방식이다. 마치 우리의 현재 통화가 마모되고 손상되어 수명을 다하듯이, 암호화폐 또한 그렇게 개발한 것이다. 이를 통해 코인 수를 항상 적절하게 유지할 수 있다. | ||
132번째 줄: | 122번째 줄: | ||
===위임지분증명=== | ===위임지분증명=== | ||
− | |||
[[위임지분증명]]('''DPoS''', Delegated Proof of Stake)은 암호화폐 소유자들이 각자의 지분율에 비례하여 투표권을 행사하여 자신의 대표자를 선정하고, 이 대표자들끼리 합의하여 의사결정을 내리는 방식이다. 국민의 대표로 의원을 뽑아 의회를 구성하는 대의 민주주의 제도와 유사하다. [[이오스]], [[스팀]], [[리스크]], [[엘프]], [[라이즈]], [[아크]], [[비트셰어]], [[시프트]], [[보스코인]] 등이 위임지분증명 방식을 채택하고 있다. | [[위임지분증명]]('''DPoS''', Delegated Proof of Stake)은 암호화폐 소유자들이 각자의 지분율에 비례하여 투표권을 행사하여 자신의 대표자를 선정하고, 이 대표자들끼리 합의하여 의사결정을 내리는 방식이다. 국민의 대표로 의원을 뽑아 의회를 구성하는 대의 민주주의 제도와 유사하다. [[이오스]], [[스팀]], [[리스크]], [[엘프]], [[라이즈]], [[아크]], [[비트셰어]], [[시프트]], [[보스코인]] 등이 위임지분증명 방식을 채택하고 있다. | ||
166번째 줄: | 155번째 줄: | ||
====포뮬레이션증명==== | ====포뮬레이션증명==== | ||
− | [[포뮬레이션증명]]('''PoF''', Proof of Formulation)은 포뮬레이션 보상 순서를 바탕으로 채굴자를 선택하는 합의 알고리즘이다. [[ | + | [[포뮬레이션증명]]('''PoF''', Proof of Formulation)은 포뮬레이션 보상 순서를 바탕으로 채굴자를 선택하는 합의 알고리즘이다. [[플레타]](Fleta)가 기존의 위임지분증명을 일부분 변형하여 만들었다. 포뮬러 그룹은 네트워크에서 블록 생성 순서를 공유하고 확인하며, 공유되고 동기화된 순서를 통해 블록 생성을 진행한다. 가장 높은 순위의 포뮬러가 블록을 생성하고 다음 블록은 다음 순위가 생성하는 순환 방식을 이용하여 고속 거래 메커니즘을 제공하고 안정적인 블록 생성을 수행한다.<ref>〈[https://fleta.io/download/181026-TechWhitepaper_KR_V2-web.pdf FLETA TECH PAPER Update 2018.10.17_v2.0]〉, 《플래타 기술백서》, 2018-10-17</ref> |
====포크능력증명==== | ====포크능력증명==== | ||
234번째 줄: | 223번째 줄: | ||
===두뇌증명=== | ===두뇌증명=== | ||
− | [[두뇌증명]]('''PoB'''; Proof of Brain)방식은 [[암호화폐]]의 발행을 채굴자나 지분 소유자에게 맡기지 않고, 지적 두뇌 활동을 통해 콘텐츠를 생산하는 사용자와 해당 서비스를 이용하는 참여자들에게 맡기는 합의 알고리즘이다. 돈 버는 [[SNS]]로 알려진 [[스팀잇]]의 자체 토큰인 [[스팀]](Steem)이 두뇌증명을 사용하고 있다. 스팀잇은 기본적으로 [[위임지분증명]]과 더불어 콘텐츠 생산자들에게 더 많은 보상이 돌아갈 수 있도록 한 두뇌증명 방식도 함께 운영하고 | + | [[두뇌증명]]('''PoB'''; Proof of Brain)방식은 [[암호화폐]]의 발행을 채굴자나 지분 소유자에게 맡기지 않고, 지적 두뇌 활동을 통해 콘텐츠를 생산하는 사용자와 해당 서비스를 이용하는 참여자들에게 맡기는 합의 알고리즘이다. 돈 버는 [[SNS]]로 알려진 [[스팀잇]]의 자체 토큰인 [[스팀]](Steem)이 두뇌증명을 사용하고 있다. 스팀잇은 기본적으로 [[위임지분증명]]과 더불어 콘텐츠 생산자들에게 더 많은 보상이 돌아갈 수 있도록 한 두뇌증명 방식도 함께 운영하고 있따. 콘텐츠를 작성하고 추천하는 행위에 따라 스팀으로 보상을 해주는 이 방식은 사실상 [[채굴]]보다는 보상 알고리즘에 가깝다.<ref name="데일리토큰"></ref> |
===중요도증명=== | ===중요도증명=== | ||
243번째 줄: | 232번째 줄: | ||
신뢰성증명은 [[블록체인]] 생태계에 가장 활발하게 참여한 사람에게 보상을 주는 것이다. 예를 들어 해당 블록체인 기술로 [[앱]]을 열심히 개발했거나, 그 [[암호화폐]] 기술로 결제를 많이 한 사람 중 일부를 골라 추첨한다. 뽑힌 검증자는 시스템에 문제가 있는지(해킹, 개인정보 유출 등의 문제) 검증한 후 이오스트의 암호화폐를 받는다. 이를테면 암호화폐, 복권, 청문회를 모두 거쳐야 하는 엄격한 방식이다. 이 [[네트워크]]에는 평판개념이 도입돼 있다. 평판과 [[토큰]]을 합해서 블록을 생성할 권한을 줄지 결정한다. 평판에는 사용, 거래, 기부 등의 여러 요소가 포함된다. 이 평판이 0으로 돌아가면 처음부터 좋은 일을 다시 해야 한다.<ref>이종철기자, 〈[https://byline.network/2018/05/09/ 믿을만하면 코인준다, 신뢰성 증명 블록체인 플랫폼 IOST 출범]〉, 《바이라인네트워크》, 2018-05-09</ref> | 신뢰성증명은 [[블록체인]] 생태계에 가장 활발하게 참여한 사람에게 보상을 주는 것이다. 예를 들어 해당 블록체인 기술로 [[앱]]을 열심히 개발했거나, 그 [[암호화폐]] 기술로 결제를 많이 한 사람 중 일부를 골라 추첨한다. 뽑힌 검증자는 시스템에 문제가 있는지(해킹, 개인정보 유출 등의 문제) 검증한 후 이오스트의 암호화폐를 받는다. 이를테면 암호화폐, 복권, 청문회를 모두 거쳐야 하는 엄격한 방식이다. 이 [[네트워크]]에는 평판개념이 도입돼 있다. 평판과 [[토큰]]을 합해서 블록을 생성할 권한을 줄지 결정한다. 평판에는 사용, 거래, 기부 등의 여러 요소가 포함된다. 이 평판이 0으로 돌아가면 처음부터 좋은 일을 다시 해야 한다.<ref>이종철기자, 〈[https://byline.network/2018/05/09/ 믿을만하면 코인준다, 신뢰성 증명 블록체인 플랫폼 IOST 출범]〉, 《바이라인네트워크》, 2018-05-09</ref> | ||
− | |||
− | |||
− | |||
− | |||
===흐름증명=== | ===흐름증명=== | ||
290번째 줄: | 275번째 줄: | ||
* 파랑새, 〈[https://blog.naver.com/mhsun/221212385503 블록체인 기술 용어]〉, 《파랑새 암호화폐 연구회》, 2018-02-20 | * 파랑새, 〈[https://blog.naver.com/mhsun/221212385503 블록체인 기술 용어]〉, 《파랑새 암호화폐 연구회》, 2018-02-20 | ||
* 초보자를 위한 블록체인 설명, 〈[https://cryptochain.tistory.com/49 블록체인의 합의 알고리즘에 대해 알아보자: PoW, PoS, DPoS, BFT]〉, 《블록센스》, 2018-07-03 | * 초보자를 위한 블록체인 설명, 〈[https://cryptochain.tistory.com/49 블록체인의 합의 알고리즘에 대해 알아보자: PoW, PoS, DPoS, BFT]〉, 《블록센스》, 2018-07-03 | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
== 같이 보기 == | == 같이 보기 == | ||
− | |||
− | |||
− | |||
* [[블록체인]] | * [[블록체인]] | ||
* [[채굴]] | * [[채굴]] | ||
313번째 줄: | 283번째 줄: | ||
* [[암호 알고리즘]] | * [[암호 알고리즘]] | ||
* [[체인 알고리즘]] | * [[체인 알고리즘]] | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
{{합의 알고리즘|검토 필요}} | {{합의 알고리즘|검토 필요}} | ||
+ | |||
[[분류:블록체인]] | [[분류:블록체인]] |