Study

[비트코인과 가상화폐] 3. 비트코인에서의 검증방식(공개 키 - 개인 키 알고리즘)

1. 통화의 검증 방식 모든 통화 체계에서(달러 세계든 원화 세계든) 검증은 필요합니다. 여기서 말하는 검증은 두 가지가 있습니다. 첫 번째는 이미 이루어진 거래 내역이 정당한 거래내역인가에 대한 검증입니다. 이게 왜 필요할까요? 생각해보면 이해가 쉬운 문제입니다. 어떤 철수와 영희가 있습니다. 철수와 영희는 한푼도 없었지만 돈을 너무 벌고 싶었고, 결국 사기에까지 손을 뻗치게 됩니다. 둘은 은행에 가서 "영희가 철수에게 백만원을 보냈다!"라고 말하기 시작했습니다. 이미 이루어진 거래라고 우기기 시작한 것이죠. 당연히 실제로는 은행이 모든 데이터를 가지고 있으니 이런 일이 불가능하지만, 거래 내역의 검증이 필요한 이유는 대충 이런 느낌입니다. 두 번째는 개인의 신원에 대한 검증입니다. 첫 번째보다 더 당..

[비트코인과 가상화폐] 2. 비트코인이 은행을 대체할 수 있는 방법

1. 은행의 역할 비트코인은 은행이라는 중앙집권을 제거하기 위해 생성되었습니다. 그렇다면 은행을 대체하기 위해서는 은행의 역할을 먼저 알아야 합니다. 은행의 첫번째 역할은 '계좌를 관리하는 것'입니다. 은행은 사용자가 합법적으로 계좌의 주인이고 오직 사용자만이 해당 계좌와 펀드에 접근할 수 있도록 해줍니다. 이는 은행이 사용자에게 모든 업무에 대해 인증을 요구하고, 그 인증을 검증하여주기 때문입니다. 이 인증 덕분에, 우리는 모든 트랜잭션을 다시 추적할 수 있습니다. 은행의 또다른 역할은 '송금을 담당해주는 것'입니다. 사용자는 은행에게 자신의 계좌 잔액을 바탕으로 송금을 요청할 수 있습니다. 사용자가 중앙집권화된 은행을 믿고 사용자의 돈을 맡기는 것입니다. 은행이 송금을 해주고 나면, 사용자의 계좌 잔..

[비트코인과 가상화폐] 1. 비트코인이란 무엇인가?

1. 비트코인이란 무엇인가? 우선, 비트코인은 최초 등장한, 가장 많이쓰이는 가상화폐입니다. 가상화폐란 컴퓨터 과학, 암호학, 그리고 경제학을 이용하여 만들어진 100% 디지털, 탈중앙화된 통화를 의미합니다. '비트코인'이란 용어는 이런 통화를 지배하는 프로토콜을 의미합니다. 두번째로, 비트코인은 작게 말해서 실제 통화 유닛을 의미합니다. 미국 사람들이 "몇 달러를 가지고 있다"라고 말하는 것처럼 비트코인을 소유하고 있는 사람들은 "몇 비트코인을 가지고 있다" 라고 할 수 있습니다. 세번째로, 비트코인은 가상화폐라는 것의 기본적인 데이터 구조이자 블록체인 기술의 시작입니다. 비트코인 블록체인은 비트코인이 개발된 이후의 모든 트랜잭션을 영구적으로 저장해왔습니다. 비트코인 블록체인은 '추가만 가능한 장부'이..

[알고리즘] BFS (너비우선탐색)

1. BFS (너비 우선 탐색)? BFS(Breadth-First-Search)는 너비 우선 탐색으로 큐(FIFO:선입선출)를 통해서 주로 구현이 됩니다. 출발 노드에서 가까운 것부터 접근하는 방식으로, 넓게, 층층히 탐색한다고 생각할 수 있습니다. 최단경로, 임의경로를 탐색해야하는 문제에서 주로 사용됩니다. DFS와 마찬가지로 방문체크를 해줄 필요가 있으며, 방문 체크를 하지 않을 경우 무한루프에 빠질 수 있습니다. 2. 기본적인 원리 기본적인 동작 원리는 다음과 같습니다. 현재 노드와 연결된 노드 중 방문되지 않은 모든 노드에 대해 방문체크 후 큐에 삽입 큐에서 가장 앞의 노드(가장 먼저 삽입된 노드) pop -> 새 노드 새 노드에 대해 1번 반복 큐에 원소가 없을 때까지 1~3 반복 처음에 시작노..

[알고리즘] DFS (깊이우선탐색)

1. DFS(깊이 우선 탐색)? DFS(Depth-First-Search)는 깊이 우선 탐색으로 스택 또는 재귀를 통해서 주로 구현이 됩니다. 하나의 인접노드에 대해 모든 인접노드를 다 탐색한 뒤 다음 인접노드로 넘어가는 방식으로, 해당 노드에 대해 방문여부를 체크하는 것이 핵심입니다. 방문여부를 체크하지 않으면 무한루프에 빠질 위험이 있습니다. 2. 기본적인 원리 기본적인 동작 원리는 다음과 같습니다. 현재 노드와 연결된 노드 중 하나의 노드 방문 여부 체크 만약 이미 방문된 노드라면, 패스 / 만약 아직 방문되지 않은 노드라면, 방문 현재 노드를 새로 방문한 노드로 변경 인접노드가 없을 때까지 1~3번 반복 더 이상 갈 수 있는 인접 노드가 없을 경우, 가장 최근의 분기점으로 되돌아가 다른 노드 방문..

[알고리즘] 스택(Stack), 큐(Queue)

알고리즘이란? 알고리즘(라틴어, 독일어: Algorithmus, 영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다.(출처: 위키피디아) 위의 정의에서도 볼 수 있듯이, 알고리즘이란 어떤 계산을 실행하기 위한 단계적 절차를 의미하고, 모든 계산에는 계산이 되어야 할 원소(element)가 존재합니다. 매우 간단하고도 당연한 말입니다. 정의적으로 얘기하기는 어렵지만, 그림 한장을 통해 아주 쉽게 이해할 수 있습니다. 매우 당연한 얘기입니다. 어떤 맛집의 비법 양념 만드는 법을 알고리즘이라고 한다면, 설탕, 간..