블록체인 검색 결과

해당 글 16건

머클루트 구하기

트랜잭션의 유효성 검증을 하기위해 머클루트가 사용되는데, 이 머클루트를 구하는 방법을 한번 알아보도록 하겠습니다.머클트리는 이전 포스팅에서 설명을 한것처럼 다음 그림과 같은 구조를 가지고 있습니다.하위 노드를 더한값을 해쉬하여 상위노드의 값을 만들고, 이과정을 반복하여 최상위 root hash를 생성합니다. 그럼 이 과정을 수행하는 python 코드를 사용하여 실제 머클루트를 생성해보도록 하겠습니다. import hashlib# Hash pairs of items recursively until a single value is obtaineddef merkle(hashList): if len(hashList) == 1: return hashList[0] newHashList = [] # Process p..
비트코인/Bitcoin Core 2018. 7. 22. 15:10

2차 스터디 그룹원 모집

스터디 그룹을 시작하여 비트코인 기반으로 기본적인 블록체인의 개념에 대한 파악이 어느정도 마무리가 되어가는것 같아서 2차 스터디원을 모집하고자 합니다.2차 스터디는 이더리움 코어 분석과 solidity 를 사용하여 dapp을 구현하는데 중점을 두고자 합니다. 다음 사이트에 가보면 현재 개발되어진 다양한 dapp을 볼수가 있습니다. https://www.stateofthedapps.com/ 많은 transaction traffic으로 인해 이더리움 네트워크망을 과부하를 발생시켰던 크립토키티도 있고, 그밖에 다양한 dapp들이 있는데, 2차 스터디를 통해서는 이와같이 이더리움쪽에 좀 비중을 두고, 코어분석과 web과 연동하여 공개할수있는 다양한 dapp을 구현하는것을 목표로 진행을 해볼 계획입니다.따라서 2..
스터디모임 & 세미나 2018. 4. 18. 00:51

비트코인의 동작원리에 대한 재미있는 비디오

비트코인의 동작원리에 대해서 짧은 시간에 재미있게 설명한 동영상이 있어서 소개드리고자 합니다.수학관련한 여러 이론을 잘 설명하고 있는 아주 유명한 사이트인데요. http://www.3blue1brown.com 위의 사이트에 수학관련 어려운 주제를 재미있게 소개한 동영상이 많은데, 이중 암호화폐에 대해서 비트코인을 기반으로 설명한 동영상입니다.짧은 시간에 비트코인의 핵심동작원리에 대해서 재미있게 설명하고 있습니다.블록체인 뿐만 아니라 재미있는 다양한 주제가 있으니 한번 보시는것도 좋을것 같습니다. 그리고 추가로 비트코인의 작업증명에 사용되는 SHA256 알고리즘이 얼마나 많은 시간이 소요되는지를 설명한 동영상도 함께 함께 보면 더 재미있을것 같습니다.
블록체인/블록체인 구성요소 2018. 4. 4. 00:19

비잔틴 장군의 딜레마

블록체인을 언급할때 빠질수없는 것이 비트코인이고, 비트코인을 언급할때 반드시 이해해야할 문제가 "비잔틴 장군의 딜레마"가 아닐까 싶습니다. 이전까지 분산 컴퓨팅의 난제였던 비잔틴 장군의 딜레마를 비트코인에서 해결했기 때문입니다. 비잔틴 장군의 딜레마는 레슬리 램포트와 쇼스탁, 피스가 공저한 1982년 논문에서 처음 언급됐습니다. 다음 그림과 같이 비잔틴 시대에 적군의 성을 둘러싼 영지를 차지하고 있는 비잔틴 장군들이 있습니다. 적군의 성을 차지하기 위해 장군들은 같은날 같은시간에 동시에 과반수 이상의 군대로 공격을 해야합니다. 과반수 이상이 동시에 공격하지않는경우 전쟁은 반드시 패하게 됩니다. 각각의 장군들중에는 전투에 승리하는것을 원한지않는 배신자가 포함되어있지만 누구인지 알수가 없습니다. 장군들간의 ..
블록체인/블록체인 알고리즘과 자료구조 2018. 3. 14. 23:51

블록체인의 분기

채굴노드에서 채굴에 성공된 블록이 인근노드로 전파가 시작되면 해당 블록을 전달받은 노드들은 그 블록의 유효성을 검사하여 유효한 경우 자신의 메인체인에 블록을 연결하여 블록체인의 길이를 연장시키고 다시 인근노드로 블록을 전달합니다. 이과정이 순차적으로 이루어져 전체 블록체인에 동일한 블록이 추가되게 됩니다.하지만, 동시에 두개의 유효한 블록이 생성되어 전파되는 경우 일시적으로 블록체인이 두개의 브렌치로 분기가 발생할수 있습니다."Mastering Bitcoin" 에서 설명한 예를 가지고 이 과정을 설명하도록 하겠습니다.https://unglueit-files.s3.amazonaws.com/ebf/05db7df4f31840f0a873d6ea14dcc28d.pdf 다음 그림은 파란색 블록을 가장 최상위 블록으..
비트코인/Bitcoin Core 2018. 3. 13. 23:39

비트코인의 합의 알고리즘 - 작업증명 (Proof of Work)

채굴(Mining)은 새로운 비트코인을 생산하는 과정입니다.최초에 비트코인의 제네시스 블록이 생성된 시점에는 새로운 블록이 생성될때마다 50개의 비트코인이 보상으로 제공되었습니다. 비트코인 블록은 평균 10분마다 생성이 되기 때문에 10분마다 50개의 비트코인이 생성되었습니다.또한 통화의 인플레이션을 방지하기 위해 비트코인은 4년마다(정확히는 210,000블록마다) 그 생산량이 절반으로 줄어듭니다. 즉, 4년후에 25개로 줄어들고, 다시 4년이 지나면 12.5개로 줄어듭니다.하기의 블록정보를 보면 최초의 0번블록의 보상은 50 비트코인, 250000번 블록의 보상은 25 비트코인, 500000번 블록의 보상은 12.5비트코인으로 절반씩 줄어드는것을 볼수 있습니다. [Block : #0] [Block : ..
비트코인/Bitcoin Core 2018. 3. 12. 22:56

SPV 노드의 거래를 검증하기 위한 머클트리

머클트리는 다음그림과 같은 구조를 가지고 있습니다.하기 그림에서 거래 A와 거래 B는 각각 고유의 해쉬값을 가지고 있고, 거래 A와B를 더하여 A+B의 해쉬값을 다시 계산하여 상위해쉬로 계산합니다. 이과정을 더이상 리프노드가 없을때까지 반복하게 되면 최종적으로 하나의 머클루트가 남게 됩니다. 이 머클루트가 블록의 헤더에 포함이 되어 SPV 노드에서 특정거래가 블록에 포함되어 있는지 검증하는데 사용됩니다. [참조 : Mastering Bitcoin] 머클루트를 이용하여 특정거래가 해당블록에 포함되어 있는지 검증하기 위해서 머클패스가 사용됩니다. 예를 들어 하기 예에서 거래 K가 블록에 포함되어있는지 검증하기 위해 제공되는 머클패스는 H(L), H(IJ), H(MNOP), H(ABCDEFGH) 가 됩니다.거..
비트코인/Bitcoin Core 2018. 3. 11. 03:32

SPV 노드의 거래를 검증하기 위한 블룸필터

풀노드의 경우, 전체 거래정보를 기반으로 UTXO를 검증하여 거래에 유효한지를 판단할수가 있습니다.즉, 다음과 같이 거래를 위한 UTXO를 유효성을 검증합니다.거래에 사용하기위한 Transcation 4의 출력, 즉 UTXO를 검증하기위해, 해당거래의 체인을 검색하여 해당 코인이 최초 채굴된 100번 블록까지 거슬러 올라가며 각 블럭의 유효성을 체크합니다.Coinbase 거래란 채굴을 통해 새로운 코인이 발생하는 것으로 하기의 예는 채굴을 통해 발생한 새로운 코인이, Transaction #1에서 #4까지 사용된것으로 최종 #4번 거래를 통한 출력값이 현재 미사용 출력값인 UTXO 입니다.즉, Trsaction 4의 UTXO를 거래에 사용하기위해 이전블럭의 유효성을 검증하여 모두 유효한것으로 판단되면 해..
비트코인/Bitcoin Core 2018. 3. 10. 22:15

블록체인 네트워크를 구성하는 노드의 종류

블록체인 네트워크는 여러 기능의 조합으로 다양한 형태의 노드로 구성이 됩니다.네트워크를 구성하는 각 노드에는 어떤것이 있으면, 각 노드에는 어떤 기능이 조합되어 있는지 보도록 하겠습니다. 1. Wallet - 이전에 설명을 했던 지갑기능을 말합니다. 지갑은 사용자의 개인키와 공개키를 관리하고 거래에 사용되는 주소를 생성하는 기능을 담당합니다. 2. Miner- 작업증명(Proof of Work : PoW) 알고리즘을 사용하여 10분간의 유효한 거래를 블록으로 생성하고 메인채인에 연결하는 기능을 담당합니다. 3. Full Blockchain- 최초의 블럭인 제네시스블록과 가장 최신의 블록까지 포함한 완전한 블록체인 복사본을 가지고 있습니다.모든 블록을 다 가지고 있기때문에 상당한 용량을 차지하게 됩니다.참..
비트코인/Bitcoin Core 2018. 3. 7. 21:54

블록체인에서의 거래 (Transaction)

거래(Transaction)은 입력과 출력으로 구성이 되어 있습니다.먼저 Bitcoin의 거래를 보도록 하겠습니다. 다음과 같이 각각의 거래는 입력주소에서 출력주소로의 비트코인이 이동하는 형태로 구성되어 있습니다. 거래의 입력값은 이전거래의 출력값의 형태로 구성이 됩니다.즉, 어떤 거래에서 사용해야할 입력값은 그 이전거래에서 받은 출력값이 된다는 것입니다.아래 그림과 같이 A로부터 입력으로 받은 10개의 비트코인이 B에게 출력의 형태로 10개가 이동이 되고, 이전거래의 출력값이었던 10개가 다시 입력값이 되어 C에게 10개가 이동하는 형태입니다. 그럼 개념적으로 거래는 어떠한 형태로 구성될수 있는지 보도록 하겠습니다. 1. 하나의 입력값과 2개의 출력값이 있는 경우이 형태는 가장 일반적인 거래를 표현하는..
비트코인/Bitcoin Core 2018. 3. 4. 17:14