컴퓨터 프로그래밍(암호학, 알고리즘)

앞에서, 어떤 이가 모든 블록에 대한 생성권리를 가지고 있다면, 타임스탬프의 순서를 맘대로 바꿀 수 있다 했습니다. 그래서, 이 블록생성에 대한 권리를 공평하게 분배해야하는 얘기까지 했습니다. 이제 어떻게, 블록생성에 관여하는 노드들이 공평하게 그 권리를 가지게 하는 지에 대한 내용입니다. 먼저 논문내용부터 보겠습니다. 4. 작업 증명 피어 투 피어 기반으로 분산된 타임스탬프 서버를 구축하기 위해서는, 신문이나 유즈넷 포스트가 아닌 아담백(Adam Back)의 해시캐시[6]와 유사한 작업 증명(PoW, Proof of Work) 시스템이 필요하다. 작업증명은 sha256같은 해시함수를 사용해서, 연속된 0(zero) 값으로 이루어지는 비트열로 시작되는 해시값을 찾는 과정이 포함된다. 이러한 과정에 걸리는..

여기서부터 거래의 이중거래를 막을 수 있는 블록체인 기법이 소개됩니다. 먼저, 타임스탬프에 대한 얘기입니다. 3. 타임스탬프 서버 우리가 제안하는 해결책은 타임스탬프 서버로부터 시작된다. 타임스탬프 서버는, 거래 항목들로 이루어진 블록들에 대한 해시를 취함으로써 타임스탬핑을 하고, 신문이나 유즈넷 포스트처럼[2-5] 그 해시들을 널리 배포하는 작업을 수행한다. 타임스탬프는 그 데이터들이 그 시점에 분명히 해시값들의 입력값으로 존재했었다는 것을 보증해준다. 각 타임스탬프는 그 해시값 안에 이전 타임스탬프를 포함하고, 각각 추가되는 타임스탬프에 의해 강화되는 구조를 가지는 체인을 형성한다. 여기서 얘기하는 타임스탬프는, 실제 시간을 가지고 기록하는 것을 얘기하는 것이아니고, 어떤 작업에 대한 시간적인 일련의..

이제 해시와 서명에 대해 대략 알았으면, 비트코인의 거래에 대한 설명으로 다시 돌아가겠습니다. 논문에 있는 그림을 보겠습니다. 제일 왼쪽에 있는 거래는, 소유자0 --> 소유자1 입니다. 소유자 0이 소유자 1에게 송금을 하는 것입니다. 두번째 그림은 1-->2, 세번째 그림은 2-->3 두번째 그림인 1-->2를 기준으로 해서 보겠습니다. 1은 0로부터 받은 금액을 2에게 보내는 것입니다. 0이 1에 보내는 것은 거래(0 to 1)에 명시되어 있습니다.(제일 왼쪽 그림) 그런데 여기서, 소유자1은 거래(0 to 1)에서 0이 보낸 돈이 자신의 것이라는 것을 증명해야합니다. 즉, 1은 0에게 "돈을 보내시오"하면서 자신의 주소(Addr)을 보냈어야했어고(첫번째 거래인 0 to 1이 발생하기 전에), 0은..

2. 거래 우리는 전자 코인을 “디지털 서명의 체인”으로 정의한다. 각각의 전자 코인 소유자는, 이전(以前) 거래의 해시와 받을 이의 공개키(public key)에 대해 디지털 서명하고 이 서명값을 코인의 끝에 붙여서, 다른 이에게 코인을 넘긴다. 받는 이는 서명에 대한 검증을 통해 해당 체인의 소유권을 확인할 수 있다. 이 부분을 이해하기 위해서는 '해시'와 '서명/검증' 기술에 대해 알아야합니다. 해시 해시(Hash)는 암호학에서 쓰이는 함수의 하나로, 어떤 데이터덩어리를 약속된 크기의 데이터로 변환합니다. 예를 들어 A라는 10KBytes 크기의 파일이 있을 때, 이 파일 전체를 해시함수로 변환하면 256비트(=32바이트) 혹은 512비트 등의 약속된 크기의 데이터로 바꿀 수가 있습니다. 압축 비슷..

Bitcoin을 있게 한 전설적인 논문인 Bitcoin: A Peer-to-Peer Electronic Cash System에 대해서 해설해보고자 합니다. 역사에 길이남을 논문들이 그렇듯, 이 논문도 몇 페이지 되지 않지만, 많은 백그라운드 지식과 깊이있는 고민을 해야 이해할 수 있습니다. 이 논문을 처을 접할 때가, 논문이 나오고 난 지 약 2년후인 2011년 쯤이었는데, 참 생각이 기발하다는 것만 느끼고 말았던 기억이 납니다. 이 후 비트코인이 유명세를 타고, 블록체인이 각광을 받고, 비트코인 투자 열풍이 불면서, 문득 이 논문을 다시 한 번 정독을 해야겠다는 생각이 들어서 보고 있는데, 역시 대단하다는 생각이 듭니다. 논문의 내용은 간결한 문체로 되어 있어, 관련된 백그라운드 지식이 없으면 어떤 내..

이 글은 사토시(Satoshi Nakamoto)의 논문인 A Peer-to-Peer Electronic Cash System을 번역한 것입니다. 번역한 문서 전체는 아래 PDF 파일을 참조하시기 바랍니다. 비트코인_개인간 전자화폐 시스템_v005.pdf 번역은, 원문의 내용을 가능한 충실하게 반영하도록 노력하였고, 이러다 보니 직역을 기본으로 작업했으나, 직역으로는 의미 전달이 불충분한 부분은 약간의 의역을 하였습니다. 그러나, 가능한 원문이 의도한 단어에 해당하는 우리말을 쓰려하였고, 이 때 불충분한 의미는 번역글 바로 위에 자그마한 파란글씨로 노트를 달았습니다. (이 노트는 이 웹페이지 내용에는 없고 pdf파일내에만 있습니다.) 원문에 있는 문장 하나하나가 간결하면서도 많은 뜻을 내포하고 있어서, 논..

지문 데이터는 다음 사이트에서 얻을 수 있다. FVC2000 DB : http://bias.csr.unibo.it/fvc2000/download.asp FVC2002 DB: http://bias.csr.unibo.it/fvc2002/download.asp FVC2004 DB: http://bias.csr.unibo.it/fvc2004/download.asp -끝-

* Sobel Mask Sobel Mask는 영상내 물체들에 대한 경계를 찾아낼 때 사용되는 대표적인 마스크로, 밝기에 대한 1차 미분값을 이용한다. 즉, 픽셀들이 있을 때 인접한 픽셀과의 1차 미분은 다음과 같이 인접 픽셀값과의 차(difference)로 근사값을 구할 수 있다. G(x) = f(x-1, y) - f(x,y) G(y) = f(x, y-1) - f(x,y+..

* 지문 패턴에 사용되는 용어 - 특징점(minutiae, 미뉴셔): 지문 패턴이 가지는 서로 다른 특징 - 융선(ridge): 패턴에서 선 모양으로 나타나는 것으로 산맥과 같이 솟아 오른 부분 - 골(valley): 융선과 융선 사이에 계곡과 같이 파인 부분 - 융선 분기점(ridge bifurcation): 융선이 두 갈래로 갈라지는 ..

tif파일을 처리하기 위해서 libtiff 라이브러리를 사용했다. libtiff는 오픈소스 프로젝트로 http://www.libtiff.org/ 에서 내용확인할 수 있다. 여기서는, libtiff에 있는 것중에서, tiff파일을 로드해서 읽어들이는 것만 수행할 것이기에, libtiff에 있는 것중에서 필요한 라이브러리만 사용할 것이다. ..