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

이제 해시와 서명에 대해 대략 알았으면, 비트코인의 거래에 대한 설명으로 다시 돌아가겠습니다. 논문에 있는 그림을 보겠습니다. 제일 왼쪽에 있는 거래는, 소유자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에 있는 것중에서 필요한 라이브러리만 사용할 것이다. ..

"열혈강의 - 영상처리 프로그래밍"에서 작성된 영상처리용 기본 라이브러리에서, 꼭 알아야할 사항만 요약해 봤다. 1. CMyImage 클래스 영상 이미지는 CMyImage클래스로 표현된다. CMyImage에서 실제 이미지 데이터를 표현할 변수형은 Byte가 대표적이지만, 다른 변수형도 사용할 수 있도록 template..

2000년 정도에 처음 영상처리 프로그래밍을 배울 때, 교수님은 Visual C++을 가지고 강의를 했었고, 나는 Java를 가지고 프로그래밍을 했다. (그 때 한참 Java에 빠져 있을 때여서, 모든 프로그래밍을 java로 했었다.) 이제 2017년에, Homomorphic Encryption 알고리즘으로 암호화된 상태의 지문 데이터에 ..