본문 바로가기
INFORMATION SECURITY · FREE LEARNING정보보안 학습센터원리 → MASTER → 문제·복습 → MUST KNOW

찾기는 반복하고 검증은 한 번 한다 · 정보보안 사례

CASE STUDY · 방향 4 · 원문 사례

찾기는 반복하고 검증은 한 번 한다

위 모형에서 목표는 16진수 해시의 앞 두 글자가 00인 것입니다.

출처: 열네 번째 발걸음 · 해시로 기록을 잇고 합의로 어느 기록을 따를지 정한다. 연결된 쪽은 해당 발걸음의 시작 쪽입니다.

원문 풀이 흐름과 깨달음 펼치기

함께 따라가기 · 찾기는 반복하고 검증은 한 번 한다

위 모형에서 목표는 16진수 해시의 앞 두 글자가 00인 것입니다.

  1. 앞 두 16진수 글자는 8비트이므로 이상적인 결과에서 한 번의 성공 확률은 1/256입니다. 평균 시도 수를 256 정도로 볼 수 있지만 이번 실행이 반드시 256번째에 성공하는 것은 아닙니다.

  2. 찾은 nonce와 블록 후보를 받은 사람은 해시를 다시 계산해 조건과 일치 여부를 확인합니다. 보낸 사람이 사용했다고 주장한 실행 시간이나 시도 횟수를 믿을 필요는 없습니다.

  3. 거래 A-to-B:10을 바꾸면 같은 nonce에서 같은 해시가 나올 이유가 없습니다. 공격자는 바뀐 후보의 작업을 다시 해야 하고, 뒤 블록들의 연결 및 합의 조건도 맞추어야 합니다. 이것이 변경 비용을 높이는 핵심 관계입니다.

깨달음한 번의 해시 일치와 네트워크 전체의 합의는 다른 검증입니다. 이 모형은 비용 관계를 보여 줄 뿐 분산 합의를 구현하지 않습니다.

© K-BOOKS · 무료 웹 열람용 콘텐츠입니다. 무단 복제·저장·인쇄·재배포를 제한합니다.


CONTINUE LEARNING

지금 공부한 흐름을 책으로 이어가세요

무료 학습은 그대로, 종이책은 필요한 분을 위한 선택지입니다.

정보보안 MUST KNOW전체 도서 12권