작업 증명 시스템

작업 증명 시스템(proof-of-work (PoW) system 또는 protocol, function)은 서비스 요청자로부터 일부 작업을 요구함으로써(일반적으로 컴퓨터에 의한 처리 시간을 의미) 서비스 거부(DoS) 공격과 기타 서비스 악용(예: 네트워크 상의 스팸)을 단념하게 만들기 위한 경제적인 수단이다. 이 개념은 1993년의 어느 한 잡지 기사에서 제시된 바에 따르면 Cynthia Dwork와 Moni Naor에 의해 발명되었다. "작업 증명"(Proof of Work, POW)이라는 용어는 1999년 논문에서 Markus Jakobsson와 Ari Juels에 의해 처음 만들어져 공식화되었다. 통화에 가치를 제공하기 위해 사용된 작업 증명 시스템의 초기 예는 솔로몬 제도의 조가비 화폐이다. 아래에는 현재 알려진 작업 증명 함수의 목록이다: 정수제곱근법 큰 소수 약한 Fiat–Shamir 서명 Ong–Schnorr–Shamir 서명 (broken by Pollard) 부분 해시 반전(Partial hash inversion) 이 논문은 작업 증명(POW)의 개념을 공식화하고 재사용 가능한 작업 증명(RPOW) 시스템의 하나인 브레드 푸딩 프로토콜(bread pudding protocol)의 독립적인 개념을 도입하고 있다. (해시캐시로서) 해시 수열(Hash sequences) 퍼즐 디피-헬먼 기반 퍼즐 Moderate Mbound Hokkaido Cuckoo Cycle 머클 트리 기반 Guided tour puzzle protocol 비트코인 암호화폐 Dwork, Cynthia; Naor, Moni (1993). “Pricing via Processing, Or, Combatting Junk Mail, Advances in Cryptology”. 《CRYPTO’92: Lecture Notes in Computer Science No. 740》 (Springer): 139–147.  Jakobsson, Markus; Juels, Ari (1999). “Proofs of Work and Bread Pudding Protocols”. 《Communications and Multimedia Security》 (Kluwer Academic Publishers): 258–272.  Back, Adam. “HashCash”.  Popular proof-of-work system. First announce in March 1997. Gabber, Eran; Jakobsson, Markus; Matias, Yossi; Mayer, Alain J. (1998). “Curbing junk e-mail via secure classification”. 《Financial Cryptography》: 198–213.  Wang, Xiao-Feng; Reiter, Michael (May 2003). “Defending against denial-of-service attacks with puzzle auctions” (PDF). 《IEEE Symposium on Security and Privacy '03》. 2016년 3월 3일에 원본 문서 (PDF)에서 보존된 문서. 2018년 5월 11일에 확인함.  Franklin, Matthew K.; Malkhi, Dahlia (1997). “Auditable metering with lightweight security”. 《Financial Cryptography '97》.  Updated version May 4, 1998. Juels, Ari; Brainard, John (1999). “Client puzzles: A cryptographic defense against connection depletion attacks”. 《NDSS 99》.  Waters, Brent; Juels, Ari; Halderman, John A.; Felten, Edward W. (2004). “New client puzzle outsourcing techniques for DoS resistance”. 《11th ACM Conference on Computer and Communications Security》.  Abadi, Martín; Burrows, Mike; Manasse, Mark; Wobber, Ted (2005). “Moderately hard, memory-bound functions”. 《ACM Trans. Inter. Tech.》 5 (2): 299–327.  Dwork, Cynthia; Goldberg, Andrew; Naor, Moni (2003). “On memory-bound functions for fighting spam”. 《Advances in Cryptology: CRYPTO 2003》 (Springer) 2729: 426–444.  Coelho, Fabien. “Exponential memory-bound functions for proof of work protocols”. 《Cryptology ePrint Archive, Report》.  Tromp, John (2015). “Cuckoo Cycle; a memory bound graph-theoretic proof-of-work” (PDF). 《Financial Cryptography and Data Security: BITCOIN 2015》. Springer. 49–62쪽.  Coelho, Fabien. “An (almost) constant-effort solution-verification proof-of-work protocol based on Merkle trees”. 《Cryptology ePrint Archive, Report》.  Abliz, Mehmud; Znati, Taieb (December 2009). “A Guided Tour Puzzle for Denial of Service Prevention”. 《Proceedings of the Annual Computer Security Applications Conference (ACSAC) 2009》 (Honolulu, HI): 279–288.  “Finney's system”. 2007년 12월 22일에 원본 문서에서 보존된 문서. 2018년 5월 11일에 확인함.  bit gold Bit gold. Describes a complete money system (including generation, storage, assay, and transfer) based on proof of work functions and the machine architecture problem raised by the use of these functions.