닫기

코인정보 읽기

읽기

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

작성자:     작성일시: 작성일2018-03-13 15:50:04    조회: 5,751회    댓글: 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,548개 (1/102페이지)
코인정보 목록
제목 글쓴이 조회 추천 비추천 날짜
  [필독] 불법홍보글 / 회원간 분란 발생 시 엄중하게 처리하겠습니다. (수정) [15] 4446 10 0 11-28
  ICO List 게시판이 신설되었습니다. [1] 2833 0 1 03-12
암호화폐 에어드랍 쉽게 참여하는 방법 new 216 0 0 13:48
데이멕스 암호화폐 선물거래소- 자체마이닝 DEY Token 에어드랍 (거래소 상장예정) new 931 0 0 00:28
캐리프로토콜 마인드맵 new 1151 1 0 09-21
캐리이야기들 하시는데 new 1222 1 0 09-21
캐리 프로토콜 투자사 관련내용 new 1268 2 0 09-21
캐리코인 실사용화 가능성 여부 new 1497 2 0 09-21
하이콘 9월 활동 보고 new 1388 0 0 09-21
[정보]비트소닉거래소 무료배당코인 받아 가세요~ 10월 10일 상장 예정! new 1363 0 0 09-21
블러드코인 채굴 팩트 1388 0 0 09-21
트론 재단, 트론웹(TronWeb) 출시 발표 1375 0 0 09-21
[2018-09-20] 코인시장 동향 (시총:$203,928,340,512) 1580 0 0 09-21
[카드뉴스] 블록체인 상식사전 (19) 익명/암시장 by. @keepit 1583 0 0 09-21
비트렉스(Bittrex) 거래소, 국내 거래소 업비트(UPBit)에 DTA 거래가 상장되었습니다. 1527 0 0 09-21
아시아 최초 암호화폐 비자카드 출시 1554 0 0 09-21
9월 21일 코인정보 1602 0 0 09-21
펌) 암참 암호화폐세미나 보고서 1572 0 0 09-21
캐셔 입금 관련 공지 [1] 1714 0 0 09-21
하이콘의 오케이코인코리아 상장 후 중점사항과 지역실증화폐구현 2886 0 0 09-20
ICON SK 플래닛과 MOU 체결 3128 0 0 09-20
[토큰 이코노미 풀어내기] 8. 하이브리드 모델 3193 0 0 09-20
토렌트로 설명하는 블록체인 02 하드포크 3283 0 0 09-20
[2018-09-19] 코인시장 동향 (시총:$198,153,712,962) 3330 0 0 09-20
후오비(Huobi) 글로벌 거래소 9월 21일 오후 4시(KST)에 GRS 거래가 상장될 예정입니다. 3238 0 0 09-20
캐셔 9월 에어드랍 문의 결과 3266 0 0 09-20
9월20일 비트코인 차트분석입니다. 3175 0 0 09-20
9월20일 오후 코인정보 3235 0 0 09-20
9월20일 오전 코인정보 3303 0 0 09-20
현재 마진 비율 3341 0 0 09-20
일본의 암호화폐 거래소 자이프 해킹 당하다 3239 0 0 09-20
ICO 시장의 미래는 어떻게 될 것인가? 3214 0 0 09-20
[정보]배당코인 거래소 여러분에게 도움될 만한 것 몇 개만 정리해봤습니다~ 3549 0 0 09-20
데이멕스 암호화폐 선물거래소 자체마이닝 토큰 DEY Token 발행 - 회원가입시 200DEY 지급 [2] 4172 0 0 09-20
혁명은 언제나 변두리에서 시작된다. (1부) [1] 4713 0 0 09-19