작업증명

작업증명(PoW, Proof of Work)이란 목표값 이하의 해시를 찾는 과정을 무수히 반복함으로써 해당 작업에 참여했음을 증명하는 방식의 합의 알고리즘이다. 채굴(mining)을 통해 작업증명을 한다. 포우라고도 읽는다. 비트코인, 이더리움, 라이트코인, 비트코인캐시, 비트코인골드, 모네로, 지캐시, 시아코인, 불왁, 에이치닥 등의 암호화폐에서 작업증명 방식을 사용하고 있다.

역사

작업증명 방식을 최초로 고안하여 적용한 것은 1997년 아담 백(Adam Back)이 개발한 해시캐시였다. 해시캐시(hashcash)는 대량 스팸메일을 막기 위해 개발한 암호화폐이다. 이메일을 보낼 때 우표 대신 해시캐시를 지불하게 함으로써 시간과 비용 부담 때문에 대량 스팸메일 발송을 못하게 하려는 목적이었다. 즉, 이메일을 발송하기 위해서는 해시캐시 스탬프를 미리 받아야 하는데, 이 스탬프를 받으려면 컴퓨터 연산을 통해 일정한 해시(hash)를 찾도록 하는 작업증명(PoW) 과정을 거치도록 했다. 작업증명을 통해 특정 해시값을 찾기 위해 수많은 반복 연산을 수행하도록 함으로써, 상당한 시간과 비용이 들게 해서 결국 대량 스팸메일을 보낼 수 없도록 하겠다는 생각이었다.

해시캐시가 도입한 작업증명 방식은 이후 2009년 사토시 나카모토가 개발한 비트코인(bitcoin)에 적용되었다.

참고자료

• 이태억 KAIST 교육원장, 〈(이태억의 과학에세이) 가상화폐, '사이퍼펑크'의 꿈과 '파레토'의 저주〉, 《IT조선》, 2018-01-22
• 김흥록 기자, 〈(비트코인개론)<1>사이퍼펑크와 사토시 나카모토 찾기〉, 《서울경제》, 2018-04-13

같이 보기

• 알고리즘
• 합의 알고리즘
• 균형작업증명(ePoW)
• 지분증명(PoS)
• 위임지분증명(DPoS)
• 활동증명(PoA)
• 채굴
• 비트코인
• 이더리움
• 이오스
• 블록체인
• 아담 백
• 해시캐시

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 채굴 알고리즘 SHA-256 • X11 • X11고스트 • X13 • X14 • X15 • X16R • X17 • 그로스톨 • 네오스크립트 • 니스트5 • 리라2알이 • 미리아드-그로스톨 • 블레이크 • 블레이크2 • 블레이크B • 블레이크2B • 블레이크256R8 • 블레이크256R14 • 스컹크해시 • 스케인 • 스크립트 알고리즘 • 스크립트엔 • 엘비알와이(LBRY) • 이더해시 • 이퀴해시 • 제반 • 쿼크 알고리즘 • 큐빗 알고리즘 • 크립토나이트 • 크립토나이트 라이트 • 타임트래블10 • 텐서리티 • 파스칼 • 프로그작업증명(ProgPoW) 매칭 알고리즘 경매 • 더치 경매 • 매칭 알고리즘 • 매칭튜터 • 비크리 경매 • 센디 • 집닥 • 튜다 • 틴더 추천 알고리즘 TF-IDF • 추천 알고리즘 • 콘텐츠 기반 필터링 • 협업 필터링 고급 검색 알고리즘 AND-OR 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘 대항 검색 검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘 제약 만족 문제 국소검색 • 역추적검색 • 제약전파 게임이론 게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임 위키 : 자동차, 교통, 지역, 산업, 기업, 단체, 업무, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반