닫기

코인정보 읽기

읽기

합의 알고리즘 - 작업증명 방식(PoW)에 관한 개념정리. [1]

작성자:     작성일시: 작성일2018-03-13 15:50:04    조회: 5,931회    댓글: 1
 

오늘은 합의 알고리즘의 등장 배경과, 비트코인 네트워크에서 사용되는 합의 알고리즘인, 작업증명(Pow)방식에 대한 개념 정리를 해보도록 하겠습니다.



합의 알고리즘


네트워크에 연결된 사용자는 그 누구도 신뢰할 수 없는 사용자입니다. 분산 처리 시스템 및 탈중앙화 시스템은 중앙에서 관리하는 기구나 단체가 없기 때문에 시스템 내부에서 데이터를 검증하고 관리할 수 있는 수단이나 방법이 필요합니다.


비트코인에서도 마찬가지로 어떤 트랜잭션이 발생했을 경우 해당 트랜잭션이 유효한 트랜잭션인지에 대한 합의 방법이 필요하며, 새로운 블록이 진짜인지, 가자짜인지에 대한 검증이 필요합니다.


올바른 데이터의 검증은 네트워크의 신뢰도를 향상 시키며, 신뢰도가 높은 시스템일수록 시스템의 가치는 상승하게 됩니다. 합의 알고리즘에 대해 더 자세히 알고 싶으신분은 제가 이전에 작성한 합의 알고리즘편을 참조하시길 바랍니다.



비트코인 시스템에서는 비잔티움 장군의 문제점 및 네트워크의 신뢰도 향상을 위해 작업증명 방식(PoW)의 합의 알고리즘을 사용하고 있습니다. 지금부터 PoW가 무엇인지에 대해 상세히 알아보도록 하겠습니다.



PoW(Proof-of-Work)



지난 '채굴' 포스팅을 통해 직접적으로 언급하지 않았지만, 우리는 이미 PoW에 대한 개념을 학습하였습니다. 지금부터 PoW가 왜 작업 증명 방식인지에 대한 개념을 정리해보도록 하겠습니다.


마이닝(채굴) 이란 일종의 수학문제를 푸는것과 같다고 하였습니다. 임이의 nonce 값을 대입하여 블록 해시 결과 값을 생성하고, 생성된 결과 값이 target 보다 작을 경우 새로운 블록으로 인정받을 수 있습니다. 새로운 블록을 생성한 채굴자는 블록을 생성한 댓가로 신규로 발행되는 비트코인의 수량 및 거래 수수로를 '보상'으로 받게됩니다.


현재 시점을 기준으로 '보상'받는 금액은 1억원이 넘는 아주 큰 금액입니다. 채굴자(마이너)는 이러한 보상을 받기 위해서 수학문제를 아주 열심히 풀 수 밖에 없겠죠?


 


36_0.png

 


해시함수의 특징때문에 어떤 nonce 값을 대입해야 target보다 작은 블록해시 정보를 찾을 수 있을지는 알 수 없습니다. 즉 올바른 결과 값을 찾기 위해서는 nonce의 값을 0부터 1식 증가 시키면서 target 보다 작은 결과 값이 나올때까지 무한 반복 작업을 수행해야합니다.


이러한 수학문제를 풀이하는 과정을 1초에 몇번이나 수행할 수 있는지에 대한 수치 정보를  해시파워 라고 표현하며, 해시파워가 높은 사용자는 더 많은 문제를 풀어낼 수 있습니다. 그리고 문제를 더 많이 풀어낼 수 있는 능력을 보유한 채굴자가 새로운 블록을 찾을 확률이 높습니다!


즉 더 많은 연산을 수행한 채굴자는 더 많은 일을 했다는 의미이며, 확률적으로 많은 문제를 풀었을 경우 블록을 찾을 확률이 높아지며, 더 많은 '보상'을 받게되는거죠!


그렇기 때문에 PoW를 정의할때 더 많은 일을 한 사람에게 더 많은 보상이 주어지는 방식이라고 표현 합니다.



Pow 장단점.


채굴을 통해 받을 수 있는 '보상' 금액은 커지고, 채굴자는 자연스럽게 더 많은 보상을 위해서 더 빠른 연산력을 원하게 됩니다.


무한 경쟁


A라는 채굴자가 '해시 파워'를 높여서 더 많은 보상을 받게되자, B와 C 또한 덩달아서 '해시 파워'를 높이기 시작합니다. 왜냐구요? 보상에서 뒤쳐질 수 없기 때문이죠! PoW 방식은 주변에 있는 채굴자들 보다 더 많은 문제를 풀기 원하고, 이러한 문제풀이에 대한 경쟁이 계속 가열화 됩니다. 그래서 PoW 합의 알고리즘을 경쟁 방식이라고 표현합니다.


 


36_1.png

 


여기서 또 한가지 재미있는 사실은 경쟁이 치열해지면서 비트코인 네트워크의 전체 해시파워가 상승하게 됩니다. 즉 문제 풀이 능력이 올라갔기 때문에 '난이도'또한 상향됩니다. (난이도가 상향되지 않으면 10분에 1~2블록을 찾아내야하는 규칙이 무너지기 때문이죠!)


난이도가 상승되면, 자연스럽게 문제풀이에 필요한 연산력이 올라가고, 연산력이 올라간 만큼 컴퓨터의 전력 소모 또한 증가합니다! 과도한 전력소모는 높은 유지비용으로 변환되어, 블록체인 네트워크의 장점중 하나인 저렴한 유지비용이 무색해는 현상이 발생합니다!


하지만 아이러니하게도 경쟁이 심화될수록 비트코인 네트워크의 보안은 강화됩니다..




높은 보안력


블록의 거래 정보를 만약 조작(트랜잭션 검증 원리에서 설명했듯이 이 부분 부터 조작하는게 거의 불가능합니다. 왜냐구요? 상대방의 '개인키' 정보를 알 수 없으니 무작위로 정보를 대입하여 올바른 '전자 서명'을 만들어야 하니간요! 아마.. 몇달? 혹은 몇년은 걸릴것 같습니다만..)했다고 가정해보겠습니다.


어려움을 이겨내고 블록의 거래 정보를 수정했다고 가정해도, 트랜잭션 정보가 변경되었기 때문에 머클루트의 결과 값 또한 변경됩니다. 머클루트 값이 변경되면, 블록 해시 정보 또한 변경됩니다. 그리고 이 블록해시 정보가 target 값보다 작지 않으면 해당 블록의 nonce 값을 또 찾아내야합니다!


이 과정을 끝낸 시점에서, 현재 메인 체인으로 연결된 블록의 속도보다 더 빨리 신규 블록을 이어가야지만 데이터 조작이 가능해지게됩니다.


한줄 요약 : PoW 알고리즘에 의해 사실상 비트코인 거래 정보 조작은 불가능하다!


하지만!


만약에 연산력이 엄청난 진짜! 말도 안되는 울트라 슈퍼캡짱 연산력을 가진 컴퓨터가 1초에도 몇개씩의 블록을 생성할 수 있다면.. 해킹이 가능해집니다.


현재의 암호체계는 결과값을 토대로 입력값을 알 수 는 없지만, 임이의 숫자를 계속 대입하면 언젠가는 입력 값, 즉 키 정보를 알아낼 수 있습니다. 현재의 연산력으로는 100년이 넘는 긴 시간이 필요합니다.


만약 양자학 컴퓨터가 상용화 되면 현재의 암호체계가 무너진다는 의미도 이와 같은 맥락입니다. 너무 연산력이 빨라서 100년은 연산해야된다고 이야기 했던 부분이 무색해지겠죠.. 불과 몇분, 몇시간안에 풀어낸다고합니다!




자 이렇게 오늘은 PoW가 무엇이고, 어떤 역할을 수행하는지에 대한 학습을 하였습니다. 최대한 쉽게 설명할려고 노력했지만 관련된 사전지식이 많이 필요하여.. 조금은 어렵게 느껴졌을 수 있을 것 같습니다..

 

[출처] https://steemit.com/kr/@yahweh87/21-pow

  추천 1   비추천 0
  • 페이스북으로 보내기
  • 트위터로 보내기
  • 구글플러스로 보내기
  • 밴드로 보내기

댓글목록

 

전체: 3,853개 (1/111페이지)
코인정보 목록
제목 글쓴이 조회 추천 비추천 날짜
  [필독] 불법홍보글 / 회원간 분란 발생 시 엄중하게 처리하겠습니다. (수정) [15] 4614 10 0 11-28
  ICO List 게시판이 신설되었습니다. [1] 2901 0 1 03-12
코인큐비트 거래소 코인 QT 에어드랍 정보 공유드립니다. new 470 0 0 12-11
비트코인 388만원대 하락…상승전환은 언제쯤 new 754 0 0 12-11
비트메인, 암호화폐 시장 하락으로 이스라엘 소재 자회사 폐쇄 new 826 0 0 12-11
비코 10억의 조건 new 894 0 0 12-11
암호화폐 침체와 창조적 파괴 new 888 0 0 12-11
12월 11일 리플 시황. new 903 1 0 12-11
편의점 ATM기에 비트코인 지원하네요 ㄷㄷ.. [6] 2471 0 0 12-10
코인텍스트, 35개국에서 문자를 통한 비트코인캐시(BCH) 결제/전송 가능 [5] 2503 0 0 12-10
12월10일 리플 시황 [5] 2600 0 0 12-10
[코인시황] 시장 전반 상승 우세, Top 100 중 96개 가격 상승 [6] 2647 0 0 12-10
비트코인 가격의 바닥: 두 가지 시나리오 [8] 2598 0 0 12-10
블록체인 기반 가상발전소, 부산에 구축된다 [7] 2635 1 0 12-10
이오스크롬(CR), 중국 Farad Electricity 자회사와 MOU 체결 [6] 2719 0 0 12-10
블록빗거래소의 폴리코인 소개합니다. [5] 3091 0 0 12-10
요즘 날씨 미쳣다... [11] 3734 0 0 12-09
주식형 코인만이 이시장에서 살아남을수있다! [16] 4113 0 0 12-09
링카 상장된다고 하네요 6849 1 0 12-07
사진으로 한눈에 보는 오늘의 비코상황 6954 0 0 12-07
빌게이츠가 비트코인을 우호적 시선으로 바라보다 6977 0 0 12-07
암호화폐 약세장의 4가지 선택 [1] 6881 1 0 12-07
[속보]비트코인캐시(BCH)굴욕, BSV에 시가총액 역전 6912 0 0 12-07
디온페이 (Dion pay) 에어드랍 6957 0 0 12-07
암호화폐 개발을 위한 뱅커알고리즘 이해하기 Part.1 7110 0 0 12-07
빗썸 이오스트,폴리매스 상장 [7] 8217 0 0 12-06
비트코인 지갑 이동량에 따른 개미들의 매매심리 (Feat. 세력은 누굴까?) [5] 8295 0 0 12-06
이오스크롬팀의 EosBet 해킹 사건 전격해부! Part2 [5] 8226 0 0 12-06
비트코인 대량이동 포착 [4] 8309 0 0 12-06
터질게 터졌다…사업 난항 블록체인 기업 "ICO 전면금지는 위헌" 헌법소원 [6] 8257 0 0 12-06
시장은 바닥을 찍었나? 불행히도... [5] 8321 0 0 12-06
시장 급락 따른 자금난, 이더리움클래식개발팀(ETCDEV) 폐업 발표 [6] 8408 0 0 12-06
이오스 v1.5.0 업데이트 소식 [10] 9602 0 0 12-05
12월 5일 암호화폐/블록체인 시장 뉴스 [13] 9700 0 0 12-05
'가격 펌핑' 자전매매, 이렇게 피해라 [9] 9848 0 0 12-05