분산원장 기술

수학 증명과 의사코드로 배우는 블록체인 구조와 알고리즘

로저 워튼호퍼 지음 | 박지훈 옮김

한빛미디어 2020년 10월 05일 출간 종이책 : 2020년 09월 30일 출간

작품소개

책소개

블록체인을 지탱하는 분산 시스템 구조와 알고리즘 정복

분산원장과 블록체인은 비트코인보다 훨씬 오래되었지만, 기술의 이론과 실제를 이해하는 개발자는 드물다. 이 책은 비트코인 전후에 등장한 주요 접근법에 대해 정확한 설명을 제공하며, 분산원장과 관련된 개념들을 수학 증명과 의사코드로 간단명료하게 살펴본다. 장애 허용 시스템, 팩소스, 합의/동의, 비잔틴 문제, 쿼럼 시스템, 최종 일관성 등 자주 들어봤으면서도 이해하기 어려웠던 개념과 프로토콜, 알고리즘을 명확하게 정의하고 설명한다.

목차

Chapter 1 들어가며
1.1 분산 시스템이란?
1.2 이 책의 구성

Chapter 2 장애 허용 & 팩소스
2.1 클라이언트/서버
2.2 팩소스

Chapter 3 합의
3.1 두 친구
3.2 합의
3.3 합의의 불가능성
3.4 랜덤 합의
3.5 공유 코인

Chapter 4 비잔틴 동의
4.1 유효성
4.2 비잔틴 노드의 개수
4.3 왕 알고리즘
4.4 라운드 수의 하한
4.5 비동기 비잔틴 동의

Chapter 5 암호학 기초
5.1 키 교환
5.2 공개 키 암호
5.3 비밀 분산 및 벌크 암호화
5.4 메시지 인증 & 패스워드
5.5 전송 계층 보안

Chapter 6 인증된 동의
6.1 인증 기반 동의
6.2 프랙티컬 비잔틴 장애 허용
6.3 PBFT: 동의 프로토콜
6.4 PBFT: 뷰 전환 프로토콜


Chapter 7 쿼럼 시스템
7.1 부하와 작업
7.2 그리드 쿼럼 시스템
7.3 장애 허용
7.4 비잔틴 쿼럼 시스템

Chapter 8 궁극적 일관성과 비트코인
8.1 일관성, 가용성, 분할 내성
8.2 비트코인
8.3 스마트 컨트랙트
8.4 약한 일관성

Chapter 9 인사이드 비트코인
9.1 암호학 도구
9.2 스크립트와 메시지 형식
9.3 참가자

Chapter 10 분산 스토리지
10.1 일관된 해싱
10.2 하이퍼큐빅 네트워크
10.3 DHT와 이탈

출판사 서평

알고리즘으로 배우는 분산 시스템의 구조와 이론
수학 증명과 의사코드로 명확하게 이해하기
10년간 튜링 상 절반을 차지할 만큼 분산 시스템과 암호학은 컴퓨터 과학의 중심에 위치한다. 참여자 간 신뢰를 구축하고 거래 내역을 영구 보존한다는 측면에서 블록체인의 본질은 분산원장이다. 이와 관련된 기술은 비트코인 이전에도 존재해왔지만, 이론과 실제를 이해하는 개발자는 드물다. 기법과 도구 역시 초기 단계이고 파편화를 겪고 있어 단순히 코드만 돌려보는 것만으로는 부족하다.
이 책은 비트코인 전후에 등장한 주요 분산 시스템 기술에 대해 정확한 설명을 제공하는 정통 이론서다. 관련 개념을 수학 증명과 의사코드로 정면 돌파한다. 장애 허용 시스템, 팩소스, 합의/동의, 비잔틴 문제, 쿼럼 시스템, 최종 일관성 등 익히 들어왔지만 이해하기 어려웠던 개념과 프로토콜, 알고리즘을 명확하게 정의하고 살펴본다. 각 챕터는 상호 독립적이라 원하는 주제만 골라서 볼 수 있고, 챕터 노트를 제공해 효시가 되는 문헌과 후속 연구를 찾아볼 수 있게 했다.

작가정보

저자(글) 로저 워튼호퍼

저자 : 로저 워튼호퍼
취리히 연방 공과대학교 정보기술전자공학부 교수. 동대학에서 컴퓨터과학 박사학위를 땄고, 워싱턴 주 마이크로소프트 리서치, 브라운 대학교, 매쿼리 대학교 등에서 연구했다. 분산 시스템, 무선 네트워크, 모바일 시스템, 소셜 네트워크 등 컴퓨터과학과 IT의 알고리즘 및 시스템 측면에 관심이 크다. PODC, SPAA, SIGCOMM, STOC 등 저명한 국제 학회에 여러 논문을 발표했고, 2012년 SIROCCO 상을 비롯하여 여러 차례 수상한 경력이 있다.

역자 : 박지훈
현재 삼성리서치 시큐리티 팀에서 데이터 프라이버시를 연구하고 있다. 블록체인을 주제로 사내 벤처인 C-Lab 프로젝트를 주도했으며, 다년간 서비스 개발 및 머신러닝 프로젝트에 참여하였다. 블록체인과 IoT를 접목한 비즈니스 모델 개발로 시대적 패러다임의 긍정적 진보를 꿈꾸는 개발자이다. 옮긴 책으로 『비즈니스 블록체인』(공역), 『컨텍스트의 시대』(공역)가 있다.

역자 : 류희원
이화여대 중어중문학 및 고려대 경영전문대학원(KMBA)을 졸업하고 싱가포르 난양 이공대학(NTU) MBA 교환 학기를 수료하였다. 기술, 문화, 예술 방면의 콘텐츠 생산자들이 창업을 통해 세상을 보다 이롭고 풍요롭게 만드는 일에 관심이 많다. 옮긴 책으로 『비즈니스 블록체인』(공역), 『내 작은 디자인 회사』(공역), 『컨텍스트의 시대』(공역)가 있다.

번역 박지훈