Перегляд вихідного коду сторінки Доказ виконаної роботи

У Вас нема дозволу на редагування цієї сторінки з такої причини:

Ваша IP-адреса знаходиться в діапазоні, який заблоковано у всіх вікі Фонду Вікімедіа.

Блокування зроблено ‪EPIC‬. Причиною вказано Open proxy/Webhost: See the help page if you are affected.

Початок блокування: 08:48, 2 липня 2024
Закінчення блокування: 08:48, 2 липня 2025

Ваша поточна IP-адреса: 206.189.44.186. Заблокований діапазон — 206.189.32.0/20.

Будь ласка, додайте всі вказані подробиці до будь-яких запитів, які Ви будете робити. Якщо ви вважаєте, що вас заблокували помилково, ви можете знайти додаткову інформацію та інструкції в глобальній політиці Без відкритих проксі.

В іншому випадку, щоб обговорити блокування, будь ласка, опублікуйте запит на розгляд на Мета-вікі. Ви також можете надіслати електронний лист до VRT-черги стюардів за адресою stewards@wikimedia.org, вказавши усю вищезазначену інформацію.

Ви можете переглянути та скопіювати вихідний текст цієї сторінки:

'''Доказ виконання роботи''' ({{lang-en|Proof-of-work}}, POW)&nbsp;— принцип захисту систем від зловживання послугами (наприклад, [[DoS-атака|DoS-атак]] або розсилок [[спам]]у), заснований на необхідності виконання стороною, яка робить запит (клієнтом) деякої досить складної тривалої роботи (POW-завдання, одностороння функція), результат якої легко і швидко перевіряється стороною, що обробляє запит (сервером). Головна особливість цих схем полягає в асиметрії витрат часу&nbsp;— тривалість для ініціатора запиту і висока швидкість для відповіді. Подібні схеми також відомі як client puzzle (функція клієнтської головоломки), computational puzzle (обчислювальна головоломка), або CPU pricing function.<ref>{{Cite news|title=A Cross-Stack Approach Towards Defending Against Cryptojacking|url=https://ieeexplore.ieee.org/document/9170774/|work=IEEE Computer Architecture Letters|date=2020-07|accessdate=2023-03-20|issn=1556-6064|doi=10.1109/LCA.2020.3017457|pages=126–129|volume=19|issue=2|first=Nada|last=Lachtar|first2=Abdulrahman Abu|last2=Elkhail|first3=Anys|last3=Bacha|first4=Hafiz|last4=Malik}}</ref>

Не слід плутати цей спосіб захисту з [[капча]]ми, які пропонують завдання, легкі для людини, але складні або зовсім нерозв'язні для комп'ютера. POW-завдання не призначені для людини, їх рішення комп'ютером завжди досяжне, але вимагає виконання великої кількості операцій. При цьому для перевірки отриманого рішення потрібна відносно мала кількість операцій.

Прикладом POW-захисту може служити система [[Hashcash]]<ref>ftp://sunsite.icm.edu.pl/site/replay.old/programs/hashcash/hashcash.pdf</ref> , яка використовує хешування часткової інверсії при відправці електронною поштою. Для розрахунку відповідного заголовка потрібно близько 2<sup>52</sup> хеш-обчислень, які треба перераховувати для кожної відправки. Необхідність постійного перерахунку робить відправку спаму дуже ресурсномісткою, але не створює перешкод для відправки звичайної пошти. При цьому для перевірки коректності обчисленого коду використовується одноразове обчислення [[SHA-1]] із заздалегідь підготовленою міткою.

Інші варіанти доказів виконання роботи використовують як базові елементи складної криптографічної системи. Наприклад, у системі [[Біткойн]] використовується багаторівневе хешування&nbsp;— хеш попереднього блоку стає елементом подальшого. Таким чином немає можливості змінити блок без зміни хешів у всіх наступних блоках. Але не всякий хеш визнається істинним&nbsp;— шістнадцяткове значення [[Хеш-сума|хеш-суми]] повинно бути менше значення спеціального параметра, що визначає складність [[майнінг]]у. Для пошуку такої хеш-суми потрібен її багаторазовий перерахунок з перебором довільних значень параметра nonce. Складність підбирається таким чином, щоб при використанні всієї обчислювальної потужності мережі середній час знаходження хешу було близьким до деякого заданого значення. Наприклад, час формування блоку в мережі Біткойн становить близько 10 хвилин. Відповідно, будь-яка зміна інформації в сформованому блоці потребує аналогічної витрати обчислювальних ресурсів для перерахунку хешу зміненого блоку і кожного наступного. При цьому перевірка цілісності ланцюжка обмежена одноразовим обчисленням хешів поточного блоку і попереднього, що не призводить до істотних затримок.

=== Потенційна уразливість ===
Експерти продовжують обговорювати, чи є POW-захист досить ефективною проти [[DoS-атака|DoS-атак]] і [[спам]]у<ref>{{Cite web |url=http://www.cl.cam.ac.uk/~rnc1/proofwork.pdf |title=Архівована копія |accessdate=17 жовтня 2016 |archive-date=20 січня 2017 |archive-url=https://web.archive.org/web/20170120185806/http://www.cl.cam.ac.uk/~rnc1/proofwork.pdf }}</ref><ref>{{Cite web |url=http://www.econinfosec.org/archive/weis2006/docs/50.pdf |title=Архівована копія |accessdate=17 жовтня 2016 |archive-date=29 квітня 2016 |archive-url=https://web.archive.org/web/20160429032826/http://www.econinfosec.org/archive/weis2006/docs/50.pdf }}</ref>. У [[Теорія алгоритмів|теорії алгоритмів]] існує [[гіпотеза]] про приблизну кількість часу на пошук рішення і на перевірку істинності запропонованого рішення. Це одне з семи завдань тисячоліття, за вирішення якої [[Математичний інститут Клея]] призначив премію в мільйон [[Долар США|доларів США]].

== Див. також ==
* [[CAPTCHA]]
* [[Біткойн]]
* [[Асиметричні алгоритми шифрування]]
* [[Одностороння функція]]
* [[Атака 51% (Криптовалюти)|Атака 51&nbsp;%]]

== Примітки ==
{{reflist}}

{{17px}}
{{Криптовалюти}}
{{Геш-функції та коди аутентифікації повідомлення}}
{{ВП-портали|Програмування|Інформаційні технології}}

[[Категорія:Криптографія]]
[[Категорія:Криптовалюти]]

Шаблони, використані на цій сторінці:

Шаблон:17px (редагувати)
Шаблон:Category other (переглянути вихідний код) (захищено)
Шаблон:Cite news (переглянути вихідний код) (захищено)
Шаблон:Cite web (переглянути вихідний код) (захищено)
Шаблон:Hlist/styles.css (переглянути вихідний код) (захищено)
Шаблон:Icon (переглянути вихідний код) (захищено)
Шаблон:Ifempty (переглянути вихідний код) (захищено)
Шаблон:Iw (переглянути вихідний код) (захищено)
Шаблон:Lang-en (переглянути вихідний код) (захищено)
Шаблон:Li (переглянути вихідний код) (частково захищено)
Шаблон:Link-interwiki (переглянути вихідний код) (частково захищено)
Шаблон:Main other (переглянути вихідний код) (захищено)
Шаблон:Navbox (переглянути вихідний код) (захищено)
Шаблон:Nobr (переглянути вихідний код) (захищено)
Шаблон:Reflist (переглянути вихідний код) (захищено)
Шаблон:Reflist/styles.css (переглянути вихідний код) (захищено)
Шаблон:ВП-портали (переглянути вихідний код) (захищено)
Шаблон:Геш-функції та коди аутентифікації повідомлення (редагувати)
Шаблон:Криптовалюти (редагувати)
Шаблон:МалПорталу (переглянути вихідний код) (захищено)
Шаблон:МалПорталу/шаблон (переглянути вихідний код) (захищено)
Шаблон:Не перекладено (переглянути вихідний код) (захищено)
Шаблон:Нп (переглянути вихідний код) (захищено)
Шаблон:Портали (переглянути вихідний код) (захищено)
Шаблон:Портали/+ (переглянути вихідний код) (захищено)
Модуль:Arguments (переглянути вихідний код) (захищено)
Модуль:Check for unknown parameters (переглянути вихідний код) (захищено)
Модуль:Citation/CS1 (переглянути вихідний код) (захищено)
Модуль:Citation/CS1/COinS (переглянути вихідний код) (захищено)
Модуль:Citation/CS1/Configuration (переглянути вихідний код) (захищено)
Модуль:Citation/CS1/Identifiers (переглянути вихідний код) (захищено)
Модуль:Citation/CS1/Utilities (переглянути вихідний код) (захищено)
Модуль:Citation/CS1/Whitelist (переглянути вихідний код) (захищено)
Модуль:Citation/CS1/styles.css (переглянути вихідний код) (захищено)
Модуль:Icon (переглянути вихідний код) (захищено)
Модуль:Icon/data (переглянути вихідний код) (захищено)
Модуль:If empty (переглянути вихідний код) (захищено)
Модуль:Lang (переглянути вихідний код) (захищено)
Модуль:Lang/ISO 639 synonyms (переглянути вихідний код) (захищено)
Модуль:Lang/data (переглянути вихідний код) (захищено)
Модуль:Lang/data/iana languages (переглянути вихідний код) (захищено)
Модуль:Lang/data/iana regions (переглянути вихідний код) (захищено)
Модуль:Lang/data/iana scripts (переглянути вихідний код) (захищено)
Модуль:Lang/data/iana suppressed scripts (переглянути вихідний код) (захищено)
Модуль:Lang/data/iana variants (переглянути вихідний код) (захищено)
Модуль:Lang/data/languages abbr. (переглянути вихідний код) (захищено)
Модуль:Navbar (переглянути вихідний код) (захищено)
Модуль:Navbar/configuration (переглянути вихідний код) (захищено)
Модуль:Navbar/styles.css (переглянути вихідний код) (захищено)
Модуль:Navbox (переглянути вихідний код) (захищено)
Модуль:Navbox/configuration (переглянути вихідний код) (захищено)
Модуль:Navbox/styles.css (переглянути вихідний код) (захищено)
Модуль:Portal (переглянути вихідний код) (захищено)
Модуль:Portal/images/other (переглянути вихідний код) (захищено)
Модуль:TableTools (переглянути вихідний код) (захищено)
Модуль:Unicode data (переглянути вихідний код) (захищено)
Модуль:Unicode data/scripts (переглянути вихідний код) (захищено)
Модуль:Yesno (переглянути вихідний код) (захищено)
Модуль:Не перекладено (переглянути вихідний код) (захищено)

Повернення до сторінки «Доказ виконаної роботи».

Отримано з https://uk.wikipedia.org/wiki/Доказ_виконаної_роботи