Proof of work (original) (raw)
Proof-of-work (PoW) systém (či protokol, funkce) je způsob, kterým uživatel platebního systému dokazuje hodnotu platebního prostředku pomocí vynaložené práce. V současné době je tento pojem často užíván ve spojitosti s kryptoměnami a vynaložením výpočetního výkonu těžařů některých kryptoměn pro vytváření bloků.
| Property | Value |
|---|---|
| dbo:abstract | Un Sistema de prova de treball o Sistema "POW" (de l'anglès Proof-Of-Work system), és un sistema que, per evitar comportaments indesitjats (per exemple atacs de denegació de servei o spam), requereix que el client del servei realitzi algun tipus de treball que tingui cert cost i que és verificat fàcilment en la part del servidor. Normalment el treball consisteix a realitzar un còmput en l'ordinador del client. La característica clau de l'estratègia és la seva asimetria: El treball ha de ser moderadament difícil (però factible) pel costat del client, però fàcil de verificar pel costat del servidor. (ca) Proof-of-work (PoW) systém (či protokol, funkce) je způsob, kterým uživatel platebního systému dokazuje hodnotu platebního prostředku pomocí vynaložené práce. V současné době je tento pojem často užíván ve spojitosti s kryptoměnami a vynaložením výpočetního výkonu těžařů některých kryptoměn pro vytváření bloků. (cs) Unter einem Proof of Work (auch computational puzzle oder cryptographic puzzle; auf deutsch etwa ‚Arbeitsnachweis‘ oder auch ‚-beweis‘, kurz PoW) versteht man in der Informatik eine Methode, die den übermäßigen Gebrauch eines Dienstes, wie beispielsweise Denial-of-Service-Attacken oder das massenweise Versenden von E-Mails (Spam), verhindern soll. Der Proof-of-Work stellt in der Regel die Lösung einer mäßig schweren Aufgabe durch den Nutzer oder dessen Computer dar. Das Ergebnis kann vom Diensterbringer dagegen ohne großen Aufwand nachgeprüft werden. (de) نظام (أو بروتوكول، أو وظيفة) إثبات العمل أو صحة العمل هو تدبير اقتصادي لردع هجمات الحرمان من الخدمة وانتهاكات خدمات أخرى مثل البريد المزعج على شبكة ما وذلك بفرض بعض العمل على طالب الخدمة، وعادة ما يعني ذلك وقت معالجة أكبر مطلوب من حاسوبه. ومن السمات الرئيسية لهذه المخططات هو عدم التماثل : يجب أن يكون العمل شاق إلى حد ما (ولكن ممكن) على طالب الخدمة ولكن نتيجته سهلة التحقق من مزود الخدمة. هذه الفكرة تعرف بوصفها وظيفة تكلفة وحدة المعالجة المركزية، لغز العميل، لغز الحسابية أو وظيفة تسعير وحدة المعالجة المركزية وهي تختلف عن كابتشا التي تستهدف الإنسان بدل الكمبيوتر. (ar) Laborpruva sistemo (aŭ protokolo aŭ funkcio) estas ekonomia antaŭrimedo por malinstigi atakojn pri senhavigo de servoj kaj aliaj servaj misuzoj kiel spamo per postulo, ke la petanto faru ian laboron, kutime signifante procesoran tempon de komputilo. La koncepto eble estis unue prezentita de Cynthia Dwork kaj Moni Naor en revua artikolo el 1993. La termino Proof of Work "Laborpruvo" estis unue elpensita kaj formaligita en referaĵo de Markus Jakobsson kaj Ari Juels. Kerna kvalito de tiaj sistemoj estas ilia nesimetrieco: la laboro devas esti sufiĉe malfacila (sed farebla) por la petanto de servo sed facile kontrolata de la provizanto. Ĉi tiu ideo estas ankaŭ konata kiel ĉefprocesora kosta funkcio, klienta enigmo, komputa enigmo aŭ ĉefprocesor-preza funkcio. Ĝi malsamas de CAPTCHA, kiu estas dezajnita por homo anstataŭ komputilo. Spacpruvaj proponoj aplikas la saman principon per pruvo de dediĉita kvanto da memoro aŭ diska spaco anstataŭ ĉefprocesora tempo. Oni diskutis la eblon de kapacitpruva sistemo kuntekste de ĉifromono. Posedopruvo celas pruvi, ke la petanto havas iujn datumojn. (eo) Un algoritmo de prueba de trabajo, sistema de prueba de trabajo o simplemente sistema PoW (del inglés Proof-Of-Work system) es un sistema que tiene como objetivo desincentivar y dificultar comportamientos indeseados como ataques DDoS o spam. Requiere que el cliente del servicio realice algún tipo de trabajo que tenga cierto coste y que es verificado fácilmente en la parte del servidor. Normalmente el trabajo consiste en realizar un cómputo en el ordenador del cliente. La característica clave de la estrategia es su asimetría: El trabajo debe ser moderadamente difícil (pero factible) por el lado del cliente, pero fácil de verificar por el lado del servidor. Luego del lanzamiento de Bitcoin en 2009 y del surgimiento de las criptomonedas el término se hizo mucho más conocido por su uso para dotar de seguridad a sistemas monetarios peer-to-peer. (es) Un système de validation par preuve de travail (en anglais : proof of work, PoW) est, en informatique, un protocole permettant de repousser, sur un environnement client-serveur, des attaques par déni de service ou d'autres abus de service tels que les spams. Ce système de preuve de travail est utilisé dans des cadres beaucoup plus complexes, pour la validation des transactions de la blockchain de certaines crypto-monnaies comme le Bitcoin. Cette vérification par les mineurs de bitcoins est récompensée par l'émission de nouveaux bitcoins au bénéfice des vérificateurs. (fr) Proof of work (PoW) is a form of cryptographic proof in which one party (the prover) proves to others (the verifiers) that a certain amount of a specific computational effort has been expended. Verifiers can subsequently confirm this expenditure with minimal effort on their part. The concept was invented by Moni Naor and Cynthia Dwork in 1993 as a way to deter denial-of-service attacks and other service abuses such as spam on a network by requiring some work from a service requester, usually meaning processing time by a computer. The term "proof of work" was first coined and formalized in a 1999 paper by Markus Jakobsson and Ari Juels. Proof of work was later popularized by Bitcoin as a foundation for consensus in a permissionless decentralized network, in which miners compete to append blocks and mint new currency, each miner experiencing a success probability proportional to the computational effort expended. PoW and PoS (proof of stake) remain the two best known Sybil deterrence mechanisms. In the context of cryptocurrencies they are the most common mechanisms. A key feature of proof-of-work schemes is their asymmetry: the work – the computation – must be moderately hard (yet feasible) on the prover or requester side but easy to check for the verifier or service provider. This idea is also known as a CPU cost function, client puzzle, computational puzzle, or CPU pricing function. Another common feature is built-in incentive-structures that reward allocating computational capacity to the network with value in the form of money. The purpose of proof-of-work algorithms is not proving that certain work was carried out or that a computational puzzle was "solved", but deterring manipulation of data by establishing large energy and hardware-control requirements to be able to do so. Proof-of-work systems have been criticized by environmentalists for their energy consumption. (en) 작업 증명 시스템(proof-of-work (PoW) system 또는 protocol, function)은 서비스 요청자로부터 일부 작업을 요구함으로써(일반적으로 컴퓨터에 의한 처리 시간을 의미) 서비스 거부(DoS) 공격과 기타 서비스 악용(예: 네트워크 상의 스팸)을 단념하게 만들기 위한 경제적인 수단이다. 이 개념은 1993년의 어느 한 잡지 기사에서 제시된 바에 따르면 Cynthia Dwork와 Moni Naor에 의해 발명되었다. "작업 증명"(Proof of Work, POW)이라는 용어는 1999년 논문에서 Markus Jakobsson와 Ari Juels에 의해 처음 만들어져 공식화되었다. 통화에 가치를 제공하기 위해 사용된 작업 증명 시스템의 초기 예는 솔로몬 제도의 이다. (ko) プルーフ・オブ・ワーク (proof-of-work、POW) システム (またはプロトコルかファンクション) はサービスのリクエスターに一部の作業を要求(通常はコンピュータによる処理時間を意味する)することでDoS攻撃やネットワーク上のスパムなどの他のサービスの濫用を抑止する経済的手段。コンセプトは1993年のジャーナル記事で示されているようにシンシア・ドワークとMoni Naorによって発明された 。「プルーフ・オブ・ワーク」またはPOWという用語はマーカス・ヤコブソンとアリ・ジュルズによる1999年の論文で最初に造語され、公式化された 。ソロモン諸島の貝貨は通貨に価値を与えるためにプルーフ・オブ・ワークシステムが使われた初期の例である。 これらのスキームの重要な特徴はそれらの非対称性にある：作業はリクエスター側にとって適度に難しい(しかし実行可能)ものでなければならないが、サービスプロバイダー側にとってはチェックは容易である。このアイディアはCPUコストファンクション、クライアントパズル、計算パズルまたはCPUプライスファンクションとして知られている。PoWはコンピュータではなく人間が素早く解決することを意図したCAPTCHAとは異なる。プルーフ・オブ・スペース(Proof of space、PoS)提案はCPUタイムの代わりに専用のメモリーまたはディスクの容量を証明することで同じ原理を適用している。プルーフ・オブ・バンドワイズ(Proof of bandwidth)アプローチは暗号通貨のコンテキストで議論されてきた。プルーフ・オブ・オーナシップ(Proof of ownership)は特定のデータが証明者によって保持されていることを証明することを目的としている。 (ja) Proof-of-work (PoW) (dowód pracy) jest jedną z metod (algorytmem) osiągania konsensusu w sieci używającej blockchain. Taki model osiągania konsensusu jest używany przy tworzeniu nowych bloków kryptowaluty Bitcoin. Jest formą kryptograficznego potwierdzenia, w którym jedna strona udowadnia innym, że pewien wysiłek obliczeniowy został poświęcony na jakiś cel. Weryfikatorzy mogą następnie potwierdzić te wydatki przy minimalnym wysiłku z ich strony. (pl) Un sistema proof-of-work (POW) o protocollo proof-of-work, o funzione proof-of-work è una misura economica per scoraggiare attacchi denial of service (negazione di servizio) e altri abusi di servizio, come spam sulla rete, imponendo alcuni lavori dal richiedente del servizio, di solito intendendo tempo di elaborazione di un computer.Una caratteristica chiave di questi schemi è la loro asimmetria: il lavoro deve essere moderatamente complesso (ma fattibile) dal lato richiedente ma facile da controllare per il fornitore del servizio (service provider).Questa idea è anche conosciuta come funzione di costo della CPU, client puzzle, puzzle computazione o funzione di pricing della CPU. Un sistema famoso, usato anche nella creazione di moneta Bitcoin è l'hashcash, che usa inversioni di hash parziali per verificare che il lavoro sia fatto, come token di buona volontà da inviare via e-mail. La seguente intestazione (header) rappresenta i calcoli di circa 252 hash per inviare un messaggio a calvin@comics.net il 19 gennaio 2038: X-Hashcash: 1:52:380119:calvin@comics.net:::9B760005E92F0DAE È verificabile con un singolo calcolo controllando l'hash SHA-1 del timbro (omette la porzione "X-Hashcash:") cominciando con 52 zeri binari, che corrispondono a 13 zeri esadecimali: 0000000000000756af69e2ffbdb930261873cd71. È ancora oggetto di dibattito se i sistemi POW siano in grado di risolvere particolari casi di denial of service, come nel caso del problema spam. I sistemi Proof-of-work sono usati come primitive da altri più complessi sistemi crittografici come quello che usa Bitcoin, un sistema simile a Hashcash. (it) Em criptografia, o protocolo prova de trabalho ou PoW (do inglês, Proof-of-work) é um protocolo utilizado para a prevenção de ataques cibernéticos como DDOS e spam. Ele surgiu como uma tentativa de reduzir os efeitos desses ataques utilizando de funções hash. Para um usuário realizar alguma ação, ele deve ser capaz de provar que realizou alguma tarefa, essa prova é a garantia de que o usuário gastou tempo para gerar uma resposta que satisfaça algum requisito do avaliador. Para esse sistema funcionar, tal prova deve ser trabalhosa de ser criada, mas facilmente verificada pelo avaliador. Seu uso inicial foi em correspondência eletrônica, mas foi eventualmente aplicado em criptomoedas como o Bitcoin para verificar transações, garantir consenso na blockchain e minerar moedas. (pt) Доказ виконання роботи (англ. Proof-of-work, POW) — принцип захисту систем від зловживання послугами (наприклад, DoS-атак або розсилок спаму), заснований на необхідності виконання стороною, яка робить запит (клієнтом) деякої досить складної тривалої роботи (POW-завдання, одностороння функція), результат якої легко і швидко перевіряється стороною, що обробляє запит (сервером). Головна особливість цих схем полягає в асиметрії витрат часу — тривалість для ініціатора запиту і висока швидкість для відповіді. Подібні схеми також відомі як client puzzle (функція клієнтської головоломки), computational puzzle (обчислювальна головоломка), або CPU pricing function. Не слід плутати цей спосіб захисту з капчами, які пропонують завдання, легкі для людини, але складні або зовсім нерозв'язні для комп'ютера. POW-завдання не призначені для людини, їх рішення комп'ютером завжди досяжне, але вимагає виконання великої кількості операцій. При цьому для перевірки отриманого рішення потрібна відносно мала кількість операцій. Прикладом POW-захисту може служити система Hashcash , яка використовує хешування часткової інверсії при відправці електронною поштою. Для розрахунку відповідного заголовка потрібно близько 252 хеш-обчислень, які треба перераховувати для кожної відправки. Необхідність постійного перерахунку робить відправку спаму дуже ресурсномісткою, але не створює перешкод для відправки звичайної пошти. При цьому для перевірки коректності обчисленого коду використовується одноразове обчислення SHA-1 із заздалегідь підготовленою міткою. Інші варіанти доказів виконання роботи використовують як базові елементи складної криптографічної системи. Наприклад, у системі «біткоїнів» використовується багаторівневе хешування — хеш попереднього блоку стає елементом подальшого. Таким чином немає можливості змінити блок без зміни хешів у всіх наступних блоках. Але не всякий хеш визнається істинним — шістнадцяткове значення хеш-суми повинно бути менше значення спеціального параметра, що визначає складність майнінгу. Для пошуку такої хеш-суми потрібен її багаторазовий перерахунок з перебором довільних значень параметра nonce. Складність підбирається таким чином, щоб при використанні всієї обчислювальної потужності мережі середній час знаходження хешу було близьким до деякого заданого значення. Наприклад, час формування блоку в мережі «Біткоїн» становить близько 10 хвилин. Відповідно, будь-яка зміна інформації в сформованому блоці потребує аналогічної витрати обчислювальних ресурсів для перерахунку хешу зміненого блоку і кожного наступного. При цьому перевірка цілісності ланцюжка обмежена одноразовим обчисленням хешів поточного блоку і попереднього, що не призводить до істотних затримок. (uk) Bevis-på-arbete (engelska: proof-of-work, PoW) i ett system (eller en algoritm, ett protokoll, eller en funktion) är en teknisk-ekonomisk åtgärd för att förhindra överbelastningsattacker och annat missbruk av en tjänst, såsom skräppost på ett nätverk genom att kräva någon form av arbete i samband med begäran om tjänsten, vilket ofta innebär någon typ av databehandling med en dator. Konceptet kan ha presenterats för första gången av Cynthia Dwork och Moni Naor i en artikel från 1993. Begreppet "Bevis på arbete" myntades och definierades formellt först i en artikel från 1999 av Markus Jakobsson och Ari Juels. En nyckelegenskap hos dessa system är deras asymmetri: arbetet måste vara tillräckligt svårt (men realistiskt) för den enhet som begär tjänsten men lätt att verifiera för tjänstleverantören. Denna idé är också känd som CPU-kostnadsfunktion, Client Puzzle Protocol, beräkningspussel eller CPU-prisfunktion. Den skiljer sig från ett robotfilter, exempelvis ett captcha, vilket är avsett för att snabbt kunna lösas av en människa, istället för av en dator. (sv) Доказательство выполнения работы (англ. proof-of-work, POW, PoW) — принцип защиты сетевых систем от злоупотребления услугами (например, от DoS-атак, организации рассылок спама или публикации своей, альтернативной, версии цепочек блоков в блокчейн). Идея в том, что можно настолько усложнить клиенту доступ к обращениям на сервер, что злоупотребления массовыми обращениями станут принципиально нерентабельными. Для этого при каждом обращении к серверу клиент должен предоставить результат выполнения некоторой достаточно длительной работы (например, решение задачи), результат которой легко и быстро проверяется на стороне сервера (см. односторонняя функция). Главная особенность применяемых вычислений заключается в асимметрии затрат времени — они значительны на нахождение решения и весьма малы для проверки.Подобные схемы также известны как client puzzle (функция клиентской головоломки), computational puzzle (вычислительная головоломка), или CPU pricing function. Не следует путать этот способ защиты с капчами, которые предлагают задачи, лёгкие для человека, но трудные или вовсе неразрешимые для компьютера. Доказательство выполнения работы изначально ориентировано на нахождение решения по заранее известному алгоритму за некоторое конечное время, но для проверки полученного решения требуется относительно малое количество операций. Наибольшее распространение и развитие POW-технологии получили в криптовалютных системах. (ru) 工作量證明（Proof-of-Work，PoW）是一種對應服務與資源濫用、或是阻斷服務攻擊的經濟對策。 一般要求使用者進行一些耗時適當的複雜運算，並且答案能被服務方快速驗算，以此耗用的時間、設備與能源做為擔保成本，以確保服務與資源是被真正的需求所使用。此概念最早由和於1993年的學術論文提出，而工作量證明一詞則是在1999年由與Ari Juels.所發表。現時此技術成為了加密貨幣的主流共識機制之一，如比特幣所採用的技術。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Proof_of_Work_challenge_response.svg?width=300 |
| dbo:wikiPageExternalLink | http://unenumerated.blogspot.com/2005/12/bit-gold.html https://tsc.bitcoinassociation.net/standards/merkle-proof-standardised-format/ https://web.archive.org/web/20071222072154/http:/rpow.net/ |
| dbo:wikiPageID | 1560204 (xsd:integer) |
| dbo:wikiPageLength | 26337 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123471838 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Proof_(truth) dbr:Proof_of_authority dbr:Proof_of_burn dbr:Proof_of_elapsed_time dbr:Merkle_tree dbr:Money dbr:Moni_Naor dbr:Bitcoin dbr:Bitmessage dbr:Denial-of-service_attack dbr:Algorithm dbr:Application-specific_integrated_circuit dbr:Uniform_distribution_(continuous) dbr:Incentive dbr:International_Association_for_Cryptologic_Research dbr:Internet dbr:Markus_Jakobsson dbr:Proof_of_personhood dbc:Cryptography dbr:Cryptography dbr:Mathematical_optimization dbr:SHA-1 dbr:Ouroboros_(protocol) dbr:Quadratic_residue dbr:Gold_mining dbr:Moore's_law dbr:Consensus_(computer_science) dbr:Cryptocurrency dbr:TPM_Chip dbc:Energy_consumption dbr:Client_Puzzle_Protocol dbr:Hal_Finney_(cypherpunk) dbr:Proof_of_space dbr:Proof_of_stake dbr:BSD_licenses dbr:Token_money dbr:Hashcash dbr:51%_attack dbr:Cynthia_Dwork dbr:E-mail dbr:European_Securities_and_Markets_Authority dbr:Bit_gold dbr:Diffie–Hellman_key_exchange dbc:Cryptocurrencies dbr:Blockchain dbr:Work_(human_activity) dbr:Poisson_distribution dbr:Fiat–Shamir_heuristic dbr:Guided_tour_puzzle_protocol dbr:Mining_pool dbr:Value_(economics) dbr:Spam_(electronic) dbr:WalkSAT dbr:Sybil_attack dbr:Trusted_computing dbr:Trusted_platform_module dbr:File:Bitcoin_electricity_consumption.png dbr:Bread_pudding_protocol dbr:File:Proof_of_Work_challenge_response.svg dbr:File:Proof_of_Work_solution_verification.svg |
| dbp:date | 2007-12-22 (xsd:date) February 2018 (en) |
| dbp:reason | What is a variance in this context? Why is the known-solution protocol related to a Poisson distribution and not some other distribution? (en) |
| dbp:title | Finney's system (en) |
| dbp:url | https://web.archive.org/web/20071222072154/http:/rpow.net/ |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cryptocurrencies dbt:Dubious dbt:Explain dbt:Note dbt:R dbt:Ref dbt:Reflist dbt:See_also dbt:Short_description dbt:Webarchive dbt:Bitcoin |
| dct:subject | dbc:Cryptography dbc:Energy_consumption dbc:Cryptocurrencies |
| rdf:type | owl:Thing |
| rdfs:comment | Proof-of-work (PoW) systém (či protokol, funkce) je způsob, kterým uživatel platebního systému dokazuje hodnotu platebního prostředku pomocí vynaložené práce. V současné době je tento pojem často užíván ve spojitosti s kryptoměnami a vynaložením výpočetního výkonu těžařů některých kryptoměn pro vytváření bloků. (cs) Unter einem Proof of Work (auch computational puzzle oder cryptographic puzzle; auf deutsch etwa ‚Arbeitsnachweis‘ oder auch ‚-beweis‘, kurz PoW) versteht man in der Informatik eine Methode, die den übermäßigen Gebrauch eines Dienstes, wie beispielsweise Denial-of-Service-Attacken oder das massenweise Versenden von E-Mails (Spam), verhindern soll. Der Proof-of-Work stellt in der Regel die Lösung einer mäßig schweren Aufgabe durch den Nutzer oder dessen Computer dar. Das Ergebnis kann vom Diensterbringer dagegen ohne großen Aufwand nachgeprüft werden. (de) نظام (أو بروتوكول، أو وظيفة) إثبات العمل أو صحة العمل هو تدبير اقتصادي لردع هجمات الحرمان من الخدمة وانتهاكات خدمات أخرى مثل البريد المزعج على شبكة ما وذلك بفرض بعض العمل على طالب الخدمة، وعادة ما يعني ذلك وقت معالجة أكبر مطلوب من حاسوبه. ومن السمات الرئيسية لهذه المخططات هو عدم التماثل : يجب أن يكون العمل شاق إلى حد ما (ولكن ممكن) على طالب الخدمة ولكن نتيجته سهلة التحقق من مزود الخدمة. هذه الفكرة تعرف بوصفها وظيفة تكلفة وحدة المعالجة المركزية، لغز العميل، لغز الحسابية أو وظيفة تسعير وحدة المعالجة المركزية وهي تختلف عن كابتشا التي تستهدف الإنسان بدل الكمبيوتر. (ar) Un système de validation par preuve de travail (en anglais : proof of work, PoW) est, en informatique, un protocole permettant de repousser, sur un environnement client-serveur, des attaques par déni de service ou d'autres abus de service tels que les spams. Ce système de preuve de travail est utilisé dans des cadres beaucoup plus complexes, pour la validation des transactions de la blockchain de certaines crypto-monnaies comme le Bitcoin. Cette vérification par les mineurs de bitcoins est récompensée par l'émission de nouveaux bitcoins au bénéfice des vérificateurs. (fr) 작업 증명 시스템(proof-of-work (PoW) system 또는 protocol, function)은 서비스 요청자로부터 일부 작업을 요구함으로써(일반적으로 컴퓨터에 의한 처리 시간을 의미) 서비스 거부(DoS) 공격과 기타 서비스 악용(예: 네트워크 상의 스팸)을 단념하게 만들기 위한 경제적인 수단이다. 이 개념은 1993년의 어느 한 잡지 기사에서 제시된 바에 따르면 Cynthia Dwork와 Moni Naor에 의해 발명되었다. "작업 증명"(Proof of Work, POW)이라는 용어는 1999년 논문에서 Markus Jakobsson와 Ari Juels에 의해 처음 만들어져 공식화되었다. 통화에 가치를 제공하기 위해 사용된 작업 증명 시스템의 초기 예는 솔로몬 제도의 이다. (ko) Proof-of-work (PoW) (dowód pracy) jest jedną z metod (algorytmem) osiągania konsensusu w sieci używającej blockchain. Taki model osiągania konsensusu jest używany przy tworzeniu nowych bloków kryptowaluty Bitcoin. Jest formą kryptograficznego potwierdzenia, w którym jedna strona udowadnia innym, że pewien wysiłek obliczeniowy został poświęcony na jakiś cel. Weryfikatorzy mogą następnie potwierdzić te wydatki przy minimalnym wysiłku z ich strony. (pl) 工作量證明（Proof-of-Work，PoW）是一種對應服務與資源濫用、或是阻斷服務攻擊的經濟對策。 一般要求使用者進行一些耗時適當的複雜運算，並且答案能被服務方快速驗算，以此耗用的時間、設備與能源做為擔保成本，以確保服務與資源是被真正的需求所使用。此概念最早由和於1993年的學術論文提出，而工作量證明一詞則是在1999年由與Ari Juels.所發表。現時此技術成為了加密貨幣的主流共識機制之一，如比特幣所採用的技術。 (zh) Un Sistema de prova de treball o Sistema "POW" (de l'anglès Proof-Of-Work system), és un sistema que, per evitar comportaments indesitjats (per exemple atacs de denegació de servei o spam), requereix que el client del servei realitzi algun tipus de treball que tingui cert cost i que és verificat fàcilment en la part del servidor. Normalment el treball consisteix a realitzar un còmput en l'ordinador del client. (ca) Laborpruva sistemo (aŭ protokolo aŭ funkcio) estas ekonomia antaŭrimedo por malinstigi atakojn pri senhavigo de servoj kaj aliaj servaj misuzoj kiel spamo per postulo, ke la petanto faru ian laboron, kutime signifante procesoran tempon de komputilo. La koncepto eble estis unue prezentita de Cynthia Dwork kaj Moni Naor en revua artikolo el 1993. La termino Proof of Work "Laborpruvo" estis unue elpensita kaj formaligita en referaĵo de Markus Jakobsson kaj Ari Juels. (eo) Un algoritmo de prueba de trabajo, sistema de prueba de trabajo o simplemente sistema PoW (del inglés Proof-Of-Work system) es un sistema que tiene como objetivo desincentivar y dificultar comportamientos indeseados como ataques DDoS o spam. Requiere que el cliente del servicio realice algún tipo de trabajo que tenga cierto coste y que es verificado fácilmente en la parte del servidor. Normalmente el trabajo consiste en realizar un cómputo en el ordenador del cliente. (es) Proof of work (PoW) is a form of cryptographic proof in which one party (the prover) proves to others (the verifiers) that a certain amount of a specific computational effort has been expended. Verifiers can subsequently confirm this expenditure with minimal effort on their part. The concept was invented by Moni Naor and Cynthia Dwork in 1993 as a way to deter denial-of-service attacks and other service abuses such as spam on a network by requiring some work from a service requester, usually meaning processing time by a computer. The term "proof of work" was first coined and formalized in a 1999 paper by Markus Jakobsson and Ari Juels. (en) Un sistema proof-of-work (POW) o protocollo proof-of-work, o funzione proof-of-work è una misura economica per scoraggiare attacchi denial of service (negazione di servizio) e altri abusi di servizio, come spam sulla rete, imponendo alcuni lavori dal richiedente del servizio, di solito intendendo tempo di elaborazione di un computer.Una caratteristica chiave di questi schemi è la loro asimmetria: il lavoro deve essere moderatamente complesso (ma fattibile) dal lato richiedente ma facile da controllare per il fornitore del servizio (service provider).Questa idea è anche conosciuta come funzione di costo della CPU, client puzzle, puzzle computazione o funzione di pricing della CPU. (it) プルーフ・オブ・ワーク (proof-of-work、POW) システム (またはプロトコルかファンクション) はサービスのリクエスターに一部の作業を要求(通常はコンピュータによる処理時間を意味する)することでDoS攻撃やネットワーク上のスパムなどの他のサービスの濫用を抑止する経済的手段。コンセプトは1993年のジャーナル記事で示されているようにシンシア・ドワークとMoni Naorによって発明された 。「プルーフ・オブ・ワーク」またはPOWという用語はマーカス・ヤコブソンとアリ・ジュルズによる1999年の論文で最初に造語され、公式化された 。ソロモン諸島の貝貨は通貨に価値を与えるためにプルーフ・オブ・ワークシステムが使われた初期の例である。 (ja) Bevis-på-arbete (engelska: proof-of-work, PoW) i ett system (eller en algoritm, ett protokoll, eller en funktion) är en teknisk-ekonomisk åtgärd för att förhindra överbelastningsattacker och annat missbruk av en tjänst, såsom skräppost på ett nätverk genom att kräva någon form av arbete i samband med begäran om tjänsten, vilket ofta innebär någon typ av databehandling med en dator. Konceptet kan ha presenterats för första gången av Cynthia Dwork och Moni Naor i en artikel från 1993. Begreppet "Bevis på arbete" myntades och definierades formellt först i en artikel från 1999 av Markus Jakobsson och Ari Juels. (sv) Em criptografia, o protocolo prova de trabalho ou PoW (do inglês, Proof-of-work) é um protocolo utilizado para a prevenção de ataques cibernéticos como DDOS e spam. Ele surgiu como uma tentativa de reduzir os efeitos desses ataques utilizando de funções hash. Para um usuário realizar alguma ação, ele deve ser capaz de provar que realizou alguma tarefa, essa prova é a garantia de que o usuário gastou tempo para gerar uma resposta que satisfaça algum requisito do avaliador. Para esse sistema funcionar, tal prova deve ser trabalhosa de ser criada, mas facilmente verificada pelo avaliador. (pt) Доказательство выполнения работы (англ. proof-of-work, POW, PoW) — принцип защиты сетевых систем от злоупотребления услугами (например, от DoS-атак, организации рассылок спама или публикации своей, альтернативной, версии цепочек блоков в блокчейн). Идея в том, что можно настолько усложнить клиенту доступ к обращениям на сервер, что злоупотребления массовыми обращениями станут принципиально нерентабельными. Для этого при каждом обращении к серверу клиент должен предоставить результат выполнения некоторой достаточно длительной работы (например, решение задачи), результат которой легко и быстро проверяется на стороне сервера (см. односторонняя функция). Главная особенность применяемых вычислений заключается в асимметрии затрат времени — они значительны на нахождение решения и весьма малы для (ru) Доказ виконання роботи (англ. Proof-of-work, POW) — принцип захисту систем від зловживання послугами (наприклад, DoS-атак або розсилок спаму), заснований на необхідності виконання стороною, яка робить запит (клієнтом) деякої досить складної тривалої роботи (POW-завдання, одностороння функція), результат якої легко і швидко перевіряється стороною, що обробляє запит (сервером). Головна особливість цих схем полягає в асиметрії витрат часу — тривалість для ініціатора запиту і висока швидкість для відповіді. Подібні схеми також відомі як client puzzle (функція клієнтської головоломки), computational puzzle (обчислювальна головоломка), або CPU pricing function. (uk) |
| rdfs:label | برهان العمل (ar) Prova de treball (ca) Proof-of-Work (cs) Proof of Work (de) Laborpruva sistemo (eo) Sistema de prueba de trabajo (es) Preuve de travail (fr) Bukti kerja (in) Proof-of-work (it) 작업 증명 시스템 (ko) プルーフ・オブ・ワークシステム (ja) Proof of work (en) Proof of Work (pl) Prova de trabalho (pt) Доказательство выполнения работы (ru) Bevis-på-arbete (sv) Доказ виконаної роботи (uk) 工作量證明 (zh) |
| rdfs:seeAlso | dbr:Environmental_impact_of_bitcoin |
| owl:sameAs | wikidata:Proof of work dbpedia-ar:Proof of work dbpedia-ca:Proof of work dbpedia-cs:Proof of work dbpedia-de:Proof of work dbpedia-eo:Proof of work dbpedia-es:Proof of work dbpedia-fa:Proof of work dbpedia-fr:Proof of work dbpedia-he:Proof of work dbpedia-hu:Proof of work dbpedia-id:Proof of work dbpedia-it:Proof of work dbpedia-ja:Proof of work dbpedia-ko:Proof of work http://lv.dbpedia.org/resource/Darba_pierādījums dbpedia-mk:Proof of work dbpedia-pl:Proof of work dbpedia-pt:Proof of work dbpedia-ro:Proof of work dbpedia-ru:Proof of work dbpedia-simple:Proof of work dbpedia-sv:Proof of work dbpedia-tr:Proof of work dbpedia-uk:Proof of work dbpedia-vi:Proof of work dbpedia-zh:Proof of work https://global.dbpedia.org/id/4tfnL |
| prov:wasDerivedFrom | wikipedia-en:Proof_of_work?oldid=1123471838&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Bitcoin_electricity_consumption.png wiki-commons:Special:FilePath/Proof_of_Work_challenge_response.svg wiki-commons:Special:FilePath/Proof_of_Work_solution_verification.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Proof_of_work |
| is dbo:wikiPageDisambiguates of | dbr:POW_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:List_of_proof-of-work_functions dbr:Reusable_proof-of-work dbr:Nakamoto_consensus dbr:Proof-of-work_system dbr:Proof-of-Work dbr:Proof-of_work dbr:Proof-of_work_system dbr:Proof_of-work dbr:Proof_of-work_system dbr:Proof_of_work_system dbr:Proof-of-work |
| is dbo:wikiPageWikiLink of | dbr:Cardano_(blockchain_platform) dbr:Primecoin dbr:Proof_of_secure_erasure dbr:Electronic_waste dbr:Environmental_impact_of_bitcoin dbr:List_of_blockchains dbr:Non-fungible_token dbr:Memory-bound_function dbr:BitClout dbr:Bitcoin_Gold dbr:David_Chaum dbr:Decentralized_application dbr:List_of_proof-of-work_functions dbr:Reusable_proof-of-work dbr:Vertcoin dbr:Proof_of_identity_(blockchain_consensus) dbr:Proof_of_personhood dbr:Computational_trust dbr:Memory-hard_function dbr:SHA-2 dbr:Coinbase dbr:Elon_Musk dbr:Gavin_Wood dbr:Nakamoto_consensus dbr:Consensus_(computer_science) dbr:Cryptocurrency dbr:Colored_Coins dbr:POW_(disambiguation) dbr:Penny_Black_(research_project) dbr:Proof_of_space dbr:Proof_of_stake dbr:BLAKE_(hash_function) dbr:Aggelos_Kiayias dbr:Dash_(cryptocurrency) dbr:Ethereum dbr:Pan-European_Privacy-Preserving_Proximity_Tracing dbr:Digital_currency dbr:History_of_bitcoin dbr:Legality_of_cryptocurrency_by_country_or_territory dbr:List_of_cryptocurrencies dbr:Gridcoin dbr:BOINC_Credit_System dbr:Chia_(cryptocurrency) dbr:Blockchain dbr:Colin_Percival dbr:Economics_of_security dbr:Avalanche_(blockchain_platform) dbr:Mario_El-Khoury dbr:Financial_cryptography dbr:Hubstaff dbr:Individual_action_on_climate_change dbr:Nervos_Network dbr:Trusted_timestamping dbr:Web3 dbr:Wei_Dai dbr:Non-interactive_zero-knowledge_proof dbr:Sybil_attack dbr:Proof-of-work_system dbr:Proof-of-Work dbr:Proof-of_work dbr:Proof-of_work_system dbr:Proof_of-work dbr:Proof_of-work_system dbr:Proof_of_work_system dbr:Proof-of-work |
| is dbp:timestamping of | dbr:BitClout |
| is foaf:primaryTopic of | wikipedia-en:Proof_of_work |
