[POSTECH 블록체인 입문] Proof of Work

POW 알고리즘은 사토시 나가모토의 논문 'Bitcoin: A Peer-to-Peer Electronic Cash System'에서 처음으로 제안한 비잔틴 합의 알고리즘임 비트코인에서는 블록 내에 포함되어 있는 값을 0부터 1씩 증가시키면서 해시함수에 넣음 그리고 해시함수의 출력이 목표 값보다 작은 값이 나오면 채굴에 성공했다고 이야기함 해시 함수의 특성상 결과를 전혀 추론할 수 없기 때문에, 목표 값보다 작은 값을 얻는 과정은 로또에 당첨되는 것에 비유할 수 있음 이렇게 Nonce 값을 증가시키면서 원하는 값을 얻는 과정에는 많은 컴퓨팅 자원이 소비됨 24번 블록이 두 개가 동시에 생성된 이후, 1번 작업자가 생성한 블록을 전달받은 참여자가 다음 번 채굴을 통해 1번이 생성한 블록 뒤에 25번째 블록을..