이전 포스팅에서는 머클루트는 무엇이고 어떻게 머클루트 값을 구하는지, 그리고 실제 그렇게 값이 구해지는지 검증까지 해봤습니다. 혹시 이전 글을 읽지 않으신 분은 한 번 읽어보고 오셨으면 좋겠습니다.
오늘은 비트코인의 블록 정보 중 블록의 식별자 역할을 수행하는 블록 해시에 관한 정의와, 블록 해시 값을 구하는 과정에 대해 학습하도록 하겠습니다.
블록 해시(Hash of the block)
블록 해시(Block Hash)는 블록의 식별자 역할을 수행하며, 쉽게 블록의 이름 정보라고 생각하시면 될 것 같습니다. 블록 해시는 블록 헤더 정보인 버전, 이전 블록 해시, 머클루트, 타임, bits, Nonce 정보를 모두 합산한 후 SHA256 함수를 통해 해시한 결과 값입니다. 먼저 블록의 구조를 살펴보도록 하겠습니다.
위의 그림과 같이 블록 헤더 정보는 크게 6가지로 구성되며, 블록 해시는 블록의 헤더 정보를 통해 구할 수 있습니다. 우선 블록의 상세 정보를 확인해보기 위해 이전 포스팅에서 소개해드린 '블록체인 인포' 사이트에 접속하여 가장 최근에 생성된 블록 정보를 확인해보겠습니다. (https://blockchain.info/ko)
이 글을 작성하기 시작한 시점에서 가장 최근에 생성된 블록의 높이는 #508217번째 블록입니다. 해당 블록을 선택하여 블록의 상세 정보를 확인해보겠습니다.
위의 정보를 살펴보면 타임 스탬프, Bits, 해시 난수, 이전 차단, Merkle Root 정보를 확인할 수 있습니다. 앞서 설명한 블록 해시를 구하는 공식에는 6가지 요소가 필요하나 여기에는 버전 정보가 누락되어 있습니다. 그리고 타임 스탬프 정보 또한 우리가 보기 편한 형식으로 변형되어 있습니다. 실습을 위해서는 조금더 디테일한 형태의 데이터가 필요하기때문에 블록의 모든 정보를 JSON 형태로 제공 받을 수 있는 형태로 요청해보도록 하겠습니다. 요청하는 방식은 아래의 링크와 같습니다.
(https://blockchain.info/block-height/508217?format=json)
참고로 위의 URL의 /508217? 이 부분에 숫자 부분이 블록 높이 정보입니다. 다른 블록 정보의 Json을 요청하고 싶다면 이 숫자 정보를 해당 블록의 높이 정보로 변경하여 호출하시면 되겠습니다.
Json 데이터로 확인해보니 보다 상세하게 블록 정보를 확인할 수 있었습니다.(개발자라서 그런지 Json 데이터가 더 보기 편하네요..) Json 데이터를 보시면 버전(ver), 이전 블록 해시(prev_block), 머클루트(mrkl_root), 타임(time), bits, 논스(nonce) 정보가 정확하게 출력되어 있습니다.
"ver":536870912
"prev_block":"00000000000000000060e66690d8a6646b7f8bb4aeb3fa7be258ae4011e362b5"
"mrkl_root":"98f0bb94fc154733f22ac54994e9637981900fcee8a0db7d5880b5b79ca3853d"
"time":1518070436
"bits":392292856
"nonce":2699712111
위의 정보를 이용하여 아래의 블록해시 값을 구할 수 있습니다. 그럼 바로 PHP를 활용하여 소스를 작성해보고 실행해보겠습니다.
저번 시간에도 이런 오류가 발생하였습니다.. 당황하지 않고 저번 시간에 해결했던 방법 처럼 엔디안 형태로 변행해 보았습니다. (오랜 시간 끝에 찾아낸 코드는 아래와 같습니다.)
<?
function SwapOrder($in){
$Split = str_split(strrev($in));
$x='';
for ($i = 0; $i < count($Split); $i+=2) {
$x .= $Split[$i+1].$Split[$i];
}
return $x;
}
function littleEndian($value){
return implode (unpack('H*',pack("V*",$value)));
}
function hextobin($hexstr)
{
$n = strlen($hexstr);
$sbin="";
$i=0;
while($i<$n)
{
$a =substr($hexstr,$i,2);
$c = pack("H*",$a);
if ($i==0){$sbin=$c;}
else {$sbin.=$c;}
$i+=2;
}
return $sbin;
}
$ver = 536870912;
$prev_b = '00000000000000000060e66690d8a6646b7f8bb4aeb3fa7be258ae4011e362b5';
$mrkl_r = '98f0bb94fc154733f22ac54994e9637981900fcee8a0db7d5880b5b79ca3853d';
$time = 1518070436;
$bits = 392292856;
$nonce = 2699712111;
//1. 버전, 타임, bits, nonce 정보를 리틀 엔디안 형태로 변형.
$ver = littleEndian($ver);
$time = littleEndian($time);
$bits = littleEndian($bits);
$nonce = littleEndian($nonce);
//2. 이전 블록 해시, 머클루트 결과 값을 모두 반대 순서로 변형
$prev_b = SwapOrder($prev_b);
$mrkl_r = SwapOrder($mrkl_r);
//3. 블록 헤더 정보를 모두 합산(순서가 꼭 맞아야합니다.)
$header = $ver . $prev_b . $mrkl_r . $time . $bits . $nonce;
//4. 바이너리 형태로 변형
$header_bin = hextobin($header);
//5. SHA 형태로 변형 후 바이너리 형태로 변형
$hasing_1 = hextobin(hash('sha256', $header_bin ));
//6. SHA 형태로 변형
$hasing_2 = hash('sha256', $hasing_1);
//7. 결과를 모두 반대 순서로 변형.
$block_hash = SwapOrder($hasing_2);
echo $block_hash;
?>
위의 코드 처럼 블록해시 정보는 블록헤더의 정보를 단순히 합산하여 해싱하는 것이 아닙니다. 버전, 타임, bits, 논스정보는 리틀 엔디안 형태로 변형 해야 하며, 이미 해싱된 머클루트와 이전 블록 해시 정보는 반대로 뒤집어 주어야합니다. 다시 정리해보면 아래의 7가지 변환 과정을 거쳐서 블록 해시 정보를 구할 수 있습니다!
버전, 타임, bits, 논스 정보는 리틀 엔디안 형태로 데이터를 변형해야 한다.
이전 블록 해시, 머클루트는 결과 값을 모두 반대 순서로 바꿔주어야 한다.
헤더 정보들을 모두 합산합니다.(이어붙이기)
합산한 헤더 정보를 바이너리 형태로 변형합니다.
다시 SHA 형태로 변형 후 바이너리 형태로 또 변형합니다.
변형한 값을 다시 SHA 형태로 변형합니다. (5~6번 과정은 합산한 정보를 2중 해싱한다고 생각하시면 됩니다.)
이렇게 얻은 결과 값을 다시 뒤집어 놓습니다.
추가적으로 저는 숫자를 문자열로 입력하는 멍청한 실수를 해서 2시간을 허비했습니다.. 개발자로써 자괴감이..
자 그럼 결과가 정상적으로 출력되는지 확인해보겠습니다.
드디어 블록해시 정보를 구할 수 있었습니다. 아래의 링크는 비트코인 블록 해싱 알고리즘에 대한 자세한 설명을 해주고 있는 사이트입니다. 꼭 접속하셔서 해당 내용 확인해보셨으면 좋겠습니다!
(https://en.bitcoin.it/wiki/Block_hashing_algorithm)
자 그럼 오늘 배운내용을 간략하게 정리를 해보겠습니다.
블록해시는 블록의 이름정보를 의미하면 해당 블록의 식별자 역할을 수행한다.
블록해시는 블록 헤더 정보를 7단계의 복잡한 과정을 통하여 구할 수 있다. (아마 인터넷상에서는 자세하게 설명할 경우 오히려 이해하기 어려울 것 같아 7가지 과정을 누락하신 것 같습니다..)
이상으로 블록 헤더의 구성요소인 머클루트를 구하는 과정, 그리고 블록의 이름정보인 블록해시를 구하는 과정까지 학습하였습니다. 아마도 이 글을 읽으시는 분들 중에서는 왜 이렇게 까지 과정에 대해서 집착하지? 라는 생각을 하실 수 있을 것 같습니다. 하지만 이 과정이 반드시 학습하는데에 큰 도움이 될것이라고 믿습니다!
이상 긴 글 읽어주셔서 감사합니다!
[참고자료]https://en.bitcoin.it/wiki/Block_hashing_algorithmhttps://steemit.com/kr/@loum/how-to-calculate-the-block-hash-in-bitcoinhttps://homoefficio.github.io/2016/01/23/BlockChain-%EA%B8%B0%EC%B4%88-%EA%B0%9C%EB%85%90/
'비트코인 > 블록체인 구조' 카테고리의 다른 글
| 머클트리(Merkle Tree) 및 머클루트(Merkle Root)에 관한 정의 (0) | 2018.04.09 |
|---|---|
| 블록체인 및 블록 구성요소에 관한 정의 (0) | 2018.04.08 |
| 해시함수의 특징 및 정의 (1) | 2018.04.06 |