[연재글] BlockChain - 07. UTXO와 거래 검증
게시글 주소: https://i.orbi.kr/00012424441
1편 : https://orbi.kr/00012313138
2편 : https://orbi.kr/00012318427
3편 : https://orbi.kr/00012334500
4편 : https://orbi.kr/00012341994
5편 : https://orbi.kr/00012367982
6편 : https://orbi.kr/00012401564
이 글은 암호화폐와 그 근간을 이루고 있는 블록체인에 대해 살펴보는 글이지 비트코인과 이더리움 시장을 예측해 투자 타이밍을 조언하는 글이 아님을 알려드립니다. 이걸 본다고 투자하는데 도움이 되지 않습니다. 기술은 개발자에게 투자는 주갤러에게.
안녕하세요 이번 글에서는 거래에 대해 집중적으로 살펴보려 합니다. 다들 앞에서 보셔서 기본적인 내용은 아실거라 생각합니다. 내 잔고에 사인을 해서 사용한다. 그 거래는 블록에 실리는 것으로 검증된다. 뭐 그런 내용이요. 이번에는 거기에 있는 디테일을 하나씩 꺼내보겠습니다.
보통 화폐에 대해 제기되는 두 개의 큰 문제는 다음과 같다고 합니다.
1. 그 돈이 사용자의 돈인지 어떻게 증명하는가?
2. 그 돈이 다른 곳에서 쓰이지 않았다는 것을 어떻게 증명하는가? (이중지불)
우리가 흔히 쓰는 현금을 생각해보겠습니다. 1번에 대해서는 사실상 완벽한 증명이 불가능하죠. 하지만 내 통장에 있는 돈을 은행에 가서 현금으로 찾았고, 그 영수증과 거래기록이 남아있음을 보여준다면 그 돈이 내것이라는 것을 증명하는 것은 불가능하지 않습니다. 2번에 대해서는 아주 명확하죠? 현금은 계산을 위해 지불하는순간 내게서 사라져 상대방에게 전달되기 때문에 같은 돈을 다른데서 쓰고 와서 또 쓸 수가 없습니다. 이중지불이란 말 자체가 생소한건 우리가 겪을 수 없는 상황에 가깝기 때문입니다. 그럼 블록체인 기반의 암호화폐는 어떻게 이 문제를 해결할까요?
0. 공개키 암호화(비대칭 암호화)
글을 쓰다보니 공개키 암호화가 뭔지 설명을 좀 해야 이해하시기 수월할 것 같다는 생각이 들어서 0번 섹션을 추가했습니다. 어렵게 들어가지는 않고 개념적으로, 아래에서 설명하는 내용에 집어넣을 수 있을 정도로만 설명드릴게요. 보통의 암호화 방법은 암호화 키라는 것을 가지고 평문을 암호문으로 만듭니다. 그리고 이 키를 가지고 역연산을 해서 복호화를 하는데요, 하나의 키로 암호화와 복호화를 둘 다 하기 때문에 대칭키 암호화 방식이라고 합니다. 이 방식의 장점은 키를 생성하고 암호화/복호화를 하는데 드는 노력이 상대적으로 적다는 것이구요, 단점은 이 키로 암호화/복호화를 둘 다 할 수 있기 때문에 키가 탈취되면 이 암호키를 사용한 암호체계가 몽땅 망가집니다.
이 방식을 개선하기 위해 나온 게 비대칭 암호화 또는 공개키 암호화 방식이라고 하는데요, 이건 키가 두 개 존재합니다. 먼저 일반적인 방식으로 암호 키를 생성합니다. 이 키는 나만 들고있는 개인키가 됩니다. 그리고 이 개인키에 적당한 연산을 해서(보통 타원곡선곱셈함수 같은걸 쓴다고 합니다) 개인키에서 도출한 또 하나의 키를 생성합니다. 이 키는 공개키라고 불리며, 이 키는 공개해놓고 모두가 공유합니다. 암호화 키를 공유한다니 이상하죠? 그런데 신기한 게 공개키를 안다고 해서 개인키를 역연산으로 찾아내는 것은 불가능하다고 하네요. 쉽게 생각하면 SHA256 collision을 찾는 정도의 난이도라고 보시면 됩니다. 그래서 개인키에서 공개키를 만들 수는 있지만 공개키에서 개인키를 만들 수는 없습니다. 그리고 이 암호화 기법의 신기한 점은 개인키로 암호화한 암호문은 공개키로만 풀 수 있고, 공개키로 암호화한 암호문은 개인키로만 풀 수 있다는 겁니다. 어느 하나만 가지고는 암호화/복호화를 할 수 없는거죠. 그래서 비대칭이라는 이름이 붙습니다.
기본적인 시나리오는 다음과 같습니다. 내가 친구에게 편지를 보내고자 하면 편지를 써서 친구가 공개해놓은 공개키로 암호화를 합니다. 그리고 친구에게 보내는거죠. 친구는 자신의 개인키를 가지고 있을테니 이 암호문을 풀 수 있습니다. 하지만 다른사람은 이 암호문을 탈취해도 풀 수 있는 방법이 없네요. 친구는 내게 제가 공개해놓은 공개키로 암호화한 답장을 보내고, 전 제 개인키를 이용해 이를 복호화합니다.
네 아주 신기하고 강력한 방법이죠? 아래의 글을 읽기 위해 기억해야 하는 것은 이것밖에 없습니다. 개인키와 공개키 두 개를 한번씩 사용해야 암호화/복호화를 할 수 있다. 그럼 이걸 가지고 본격적인 내용을 살펴보겠습니다.
1. 잔고의 증명
비트코인은 우리가 흔히 아는 지갑처럼 담겨있는 잔고를 꺼내서 쓰는거에요. 쉽게 생각하면 그렇지만, 이게 사실은 그렇지 않습니다. 정확히 말하자면 우리가 만든 비트코인 지갑에 비트코인은 1사토시(1억분의 1 BTC로, 비트코인의 최소단위)도 들어있지 않아요. 이게 무슨소리냐면, 결국 모든 거래는 블록에 담기잖아요? 그 거레 내용에 보면 input, output이 있는데, input은 그 거래를 위해 지불한 금액이 들어가고, output에는 그 지불한 돈의 소유권이 누구에게 이전되는지에 대한 정보가 들어갑니다. 내 돈이 어디서 왔고 그럼 그 돈은 어디서 왔고... 를 자꾸 생각하면 어려우니까 아주 쉽게 내가 채굴보상으로 받은 돈을 사용한다고 생각해봅시다.
내가 새 블록을 채굴했어요. 그래서 블록 채굴에 대한 보상으로 12.5 비트코인을 받았습니다(축하드립니다 소나타를 사실 수 있겠네요). 이 블록의 맨 첫 거래는 코인베이스 거래라는 것으로, input 없이 output만 존재하는 유일한 거래입니다. 무에서 유를 창조하는 거래죠. 여기에는 output에 내 지갑 주소가 적혀있어요. 네 내 돈이라는 뜻입니다. 근데 이게 내 돈인지 어떻게 알죠? 이 돈을 누가 훔쳐가며 어떡하죠? 블록체인에서 잔고의 증명은 다음과 같이 할 수 있습니다.
모든 지갑은 자신의 주소를 가지고 있습니다. 이 주소는 조금 변조된 공개키라고 볼 수 있어요. 그래서 거래의 output에 이 사람이 주인이라고 하기 위해 그 액수에 해당하는 데이터를 이 사람의 지갑 주소로 암호화해버립니다. 그럼 이 돈을 꺼내기 위해서는 복호화를 해야 하는데, 그걸 누구만 가능해요? 개인키를 가진 사람만 가능하겠죠? 이런 식으로 블록체인 시스템이 잔고의 소유자를 증명합니다. 다른 사람은 암호화된 잔고 데이터를 봐도 열지를 못해요. 개인키는 나만 가지고 있으니까요. 이렇게 나만 사용할 수 있도록 남아있는 output들의 모임을 UTXO(Unused Transaction Output) 이라고 합니다. 지갑에 표기되는 잔고는 내 개인키로 풀 수 있는 UTXO들의 모임이에요. 돈을 사용하면 이 UTXO에 내 개인키로 사이닝을 해서(암호를 풀어서) input에 집어넣게 됩니다. 그리고 이 돈을 받게될 사람의 지갑 주소로 암호화해서 output에 넣는거죠. 이런식으로 소유권이 계속 옮겨가면서 또 다른 누군가의 UTXO가 됩니다.
2. 거래의 증명(이중지불 검증)
그럼 또 하나의 이슈인 이중지불 문제를 생각해보죠. 이 문제는 더 해결하기 쉬워요. 노드가 새 거래 정보를 전달받았을 때 우선 검증을 한 뒤에 Tx. Pool에 들어간다고 했었죠? 이 검증에는 input에 들어있는 UTXO가 이전에 쓰인 적이 있는지를 확인하는 것도 포함되어 있어요. 이전 블록중에 input에 들어있는 UTXO가 사용된 적이 있다면 이 거래를 무효라고 하고 거절하면 되겠죠? 이런 식으로 블록체인은 이중지불에 대한 문제도 쉽게 해결할 수 있습니다.
이와는 조금 별개로, 거래 자체가 잘못된 거래가 아닌지는 어떻게 확인할까요? Full Node 같은 경우에는 쉽습니다. 모든 거래기록을 내가 다 가지고 있기 때문에 그냥 그 거래가 들어있는 블록의 Body 안에 있는 거래 정보를 확인하고, 블록의 해시값이 우리가 알고있는 해시값과 같은지 확인하면 돼요. 그러면 이 거래가 존재하고 유효하다는 것을 증명할 수 있죠.Lightweight Node 같은 경우에는 모든 블록 데이터가 아닌 헤더만 가지고 있다고 했었죠? 그럼 이 경우에는 어떻게 알 수 있을까요? SPV 라는 방법을 이용해 검증하는데, 한 가지는 내가 검증하고자 하는 거래가 든 블록의 깊이를 확인하는 겁니다. 다시 말해 내가 보고자 하는 블록 뒤에 몇 개의 블록이 더 생성됐나를 보는거죠. 다시 계산해야 할 블록이 많을수록 변조가 어려워지니까요. 또 다른 하나는 Merkle Tree(머클 트리라고 합니다)를 만들어보는 겁니다. Lightweight Node는 주변의 Full Node에게 이 거래와 같은 블록에 있는 거래들의 Hash 정보를 요청합니다. 이걸 가지고 Merkle Tree를 만드는데요, 트리의 최상위 값인 Merkle Root가 블록 헤더에 있는 Merkle Root 값과 일치하는지 확인합니다. Merkle Tree는 쉽게 말하면 거래의 해시를 두개씩 묶어서 또 해시를 만들고, 이걸 묶어서 또 해시를 만들고... 를 반복한 것을 말해요. 그러면 단계를 반복할수록 갯수가 적어지는 구조가 되겠죠? 토너먼트 대진표처럼요. 맨 위에는 1개만 남게 될 것이구요. 이 값이 블록 헤더에 들어가는 Merkle Root라는 값입니다. 해시는 값이 조금만 변경돼도 예측할 수 없이 변하기 때문에 거래가 변조되었다면 제대로 된 Merkle Tree가 생성되지 않겠죠? 당연히 루트의 값도 다를것이구요. 이런 방식으로 Lightweight Node는 필요할 때마다 주변 Full Node에게 약간의 정보(해시 몇개만 받으면 되니까요)를 받아서 거래를 검증할 수 있습니다.
뭔가 거래만 확인하면 되는 것 같은데 공개키 암호화부터 시작해서 머클트리니 뭐니 하는 어려운 것들이 잔뜩 붙어버렸네요. 이번 글은 말 그대로 심화과정이었습니다. 몰라도 큰 문제는 없지만 내부가 어떻게 되어있는지 구체적으로 알려면 필요한 그런 내용들이었죠. 아마 교양글로 읽기에는 적합하지 않을 것 같기도 합니다만, 기왕에 쓰는거 가능한 많은 범위를 커버하는 것이 좋다고 생각해 조금 무리해서 글을 작성해봤습니다.
이정도면 대충 블록체인 기술에 대해 다 설명을 드린 것 같네요. 10편까지 써야되나 하고 있었는데 애매하게 7편 정도에서 글이 마무리될 것 같습니다. 제가 까먹고 설명드리지 않은 부분이 있다면 알려주세요 기꺼이 8편 또는 그 이상의 글을 써드리도록 하겠습니다. 며칠 기다려보고 더 쓸 내용이 없는 것 같다 싶으면 총정리글을 한개 올리고 마무리짓도록 하겠습니다. 댓글과 쪽지는 언제나 환영합니다.
작성자 아들딸 까까사주기:
BTC 14eM4cd28q77Q4AujrV6jGBDH9unX3zD3f
ETH 0xf05C7196CF4e3494023aeABB6053d053ecB3937A
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안녕하세요. CIFA입니다. 10월 14일 진행했던 오프라인 멘토링과, 메일로 주신...
-
혹시 덕코인은 어떻게 얻을수 있는건가요?ㅠㅠㅠㅠ 사야하나요?..
-
메르스 사태 때문에 관심 있게 봤던 메르스 증상들.. 0
메르스 때문에 전국이 시끄럽습니다. 그래서 메르스 증상 관련해서 사람들에게 쉽게...
-
안녕하세요 저희는 이번에 사회문화 현상 관련 설문조사를 실시하고자 합니다. 한번씩...
-
아침에 날씨 보셨어요? 뿌연 안개때문에 진짜 당황함.. ㅋㅋ 몇 미터 앞도 잘...
-
학생부 날조 관련 16
저는 1년동안 학교생활도 열심히하고 담임이 원하는대로 야자도 하고 공부도 꾸준히...
-
여러분들께서 동아리와 더불어 많이 질문을 하신 부분이 밥약이더라구요. 그래서...
-
내 말이 힘을 가질 수 있게 하려고,, 일류 학벌까진 아닐지 몰라도 단국대생으로서의...
-
DDoS 에 대해 28
안녕하세요 옛날에 블록체인 어쩌고 하는 글을 썼던 개발자입니다. 오늘 보니 오르비에...
-
[연재글] BlockChain - 08. Mining Pool, Summary - (完) 4
1편 : https://orbi.kr/00012313138 2편 :...
-
[연재글] BlockChain - 07. UTXO와 거래 검증 4
1편 : https://orbi.kr/00012313138 2편 :...
-
[연재글] BlockChain - 06. Security 13
1편 : https://orbi.kr/00012313138 2편 :...
-
[연재글] BlockChain - 05. Block, Chain 13
1편 : https://orbi.kr/00012313138 2편 :...
-
1편 : https://orbi.kr/00012313138 2편 :...
-
[연재글] BlockChain - 01. 이게 뭔가여 14
안녕하세요 예에에엣날에 컴퓨터 관련 글을 좀 끼적였던 개발자입니다. 이거저거...
-
안녕하세요. Snu Roman.입니다. 머리 식히러 인터넷에 들어왔는데 또 머리...
-
[Snu Roman.] 진보언론에 대하여 알아보자. Araboja. 3
[Snu Roman.] 진보언론에 대하여 알아보자. Araboja 시리즈 2편...
-
입시로 입씨름 할 분! 26
안녕하세요. 오르비학원의 King이사입니다. 오늘은 오르비에서 많은 활동을 하고...
-
제목 : 외교통상부 순혈주의, 외무고시의 문제인가 외무고시를 대체할 외교 아카데미의...
-
일단 저는 학교장 추천을 받고 시험을 봤지만 수시전형은 광탈하고 정시전형으로...
-
최보식 기자와 김도연 총장 특징.fact(반박불가) 0
국어789등급 쩌리들임 ㅋ
-
전 강대를 무려 2년씩이나 다녔던 사람이기도 하고 이번에 다행히도 원하던 학과에...
-
[에라둔] 물리1 역학을 위한 해법 - 3편 (일과 에너지 기본) 5
물리1 돌림힘 정말로 어렵고 힘든 유형일까?? (1~4편 통합)...
-
꽤 자주 술자리에서 과외로 먹고 살아가는 삶은 어떠냐고 자주 묻곤 하십니다....
-
현역인데 아랍어는 언제부터 시작하는게 좋을까요?? 지금부터 조금씩 조금씩 하는게...
-
!!!!![알바]하시는 분들 진짜 꼭 이 글 보고 가시기 바랍니다!!!! 8
요즘에 수능 끝나고 알바 많이들 하시죠? 저도 알바를 하고 있는데 임금을 받는...
-
http://orbi.kr/00010060632 준비편1...
-
http://orbi.kr/bbs/board.php?bo_table=united&wr...
-
0. 들어가기에 앞서 글의 특성상 객관성을 띄기 위해 딱딱한 분위기로 글이...
-
물수능에는 여자가 유리하고, 불수능에는 남자가 유리하다? (남녀 상위권 성적비교) 52
우선, 남녀갈등을 조장하는 글이 아니라는 것을 알아주셨으면 합니다. 통계자료 위주의...
-
안녕하세요! 올해 수능 역시 화학1에서의 기출 분석의 중요성을 깨닫게 해주네요....
-
[퓨에르] 수학 4~5등급대를 위한 간단한 이야기 12
안녕하세요. 퓨에르 (박성현) 입니다. 저번에 말씀드렸던 것처럼, 수학 공부법에...
-
피델 카스트로(1926~2016) 갔습니다...... 향년 91세 올해는 세계사의...
-
그냥 밤에 할 짓 없어서 쓰는 반수생 반수 후기(긴글주의) 12
수능 끝나고 이런 글 꼭 오르비에 올려보고 싶었어요! 오르비에 계신 에피,센추님들에...
-
실증에 얽매여 여러분의 실존을 잃지는 마세요.여러분은 당신들의 실존에 부끄럽지 않을...
-
제목이도 나와있지만 메가에서 법정가르치는 이용재쌤이 강의듣다가 썰 몇개만...
-
안녕하세요!!이제 진짜 수능이 얼마 남지 않았네요 ㅋㅋㅋ..4월에 반수 시작했을때가...
-
※지극히 당연하고 뻔한 이야기입니다※ 1. 식사 -아침 : 수능날이라고 특별하게...
-
허읍!
-
이번에 저희학교에서 저와 친구들이 이대회에 참가하게 되었는데요 ㅎㅎ...
-
돌마바흐체 궁전(이스탄불, 오스만 제국의 정궁) *터키어 각 단어에 대한 번역은...
-
교재 불법 복제애 대한 이야기나 나와서 한마디... 39
저는 만화책을 좋아합니다. 어려서부터 만화책을 많이 읽었죠. 부모님께 용돈을 받으면...
-
어제 아프리카 방송했습니다..ㅋㅋ그 느낌을 적어보면..모든 사람이 행복해지려면그...
-
사랑을 망설이는 이유ver.1 모르겠어요. 침대 밖을 벗어날 이유를 찾지 못해...
-
오랜만입니다. 퓨에르입니다. 요즘은 수학 질의응답을 받는 옐로아이디 친구분이...
-
1. 분석자 기본 정보 - 해당 학년 : 고3 - 희망 대학 계열(자연계, 인문계)...
-
[현대사] 삼성과 현대를 접수한 두 여자의 인연... 14
조선 말 전남 영암에 현기봉이라는 거부가 있었다. 그는 만석꾼 집안에서 자라...
-
8번 문제의 기막힌 우연 2008년~2012년 무려 5년 동안 수능 국어 8번의...
-
6평 41313, 수능 11112 연세대 경제학부 합격 수기 33
오르비 회원 여러분, 안녕하세요! 작년 한 해 동안 강남대성에서 공부했고, 올해...
블록체인의 '체인'이라는 특징을 잘 살리는 구조 같네요.
개.발.조.아
야.근.조.아.?
잘 읽었습니다^^