Доказ виконаної роботи Див. також | Примітки | Навігаційне менюрвиправивши або дописавши її

КриптографіяКриптовалюти


англ.DoS-атакспамукапчіHashcash«біткоїнів»хеш-сумимайнінгу«Біткоїн»DoS-атакспамутеорії алгоритмівгіпотезаМатематичний інститут Клеядоларів США




Доказ виконання роботи (англ. Proof-of-work, POW) — принцип захисту систем від зловживання послугами (наприклад, DoS-атак або розсилок спаму), заснований на необхідності виконання стороною, яка робить запит (клієнтом) деякої досить складної тривалої роботи (POW-завдання, одностороння функція), результат якої легко і швидко перевіряється стороною, що обробляє запит (сервером) . Головна особливість цих схем полягає в асиметрії витрат часу — тривалість для ініціатора запиту і висока швидкість для відповіді. Подібні схеми також відомі як client puzzle (функція клієнтської головоломки), computational puzzle (обчислювальна головоломка), або CPU pricing function.


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


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


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



Потенційна уразливість |


Експерти продовжують обговорювати, чи є POW-захист досить ефективною проти DoS-атак і спаму[2][3]. У теорії алгоритмів існує гіпотеза про приблизну кількість часу на пошук рішення і на перевірку істинності запропонованого рішення. Це одне з семи завдань тисячоліття, за вирішення якої Математичний інститут Клея призначив премію в мільйон доларів США.



Див. також |


  • Капча

  • Біткоїн

  • Асиметричні алгоритми шифрування

  • Одностороння функція


Примітки |




  1. ↑ ftp://sunsite.icm.edu.pl/site/replay.old/programs/hashcash/hashcash.pdf


  2. ↑ http://www.cl.cam.ac.uk/~rnc1/proofwork.pdf


  3. ↑ http://www.econinfosec.org/archive/weis2006/docs/50.pdf























  • п

  • о

  • р



Криптовалюти

На основі SHA-256


  • Bitcoin

  • Bitcoin Cash

  • Emercoin

  • Factom

  • Mastercoin


  • MazaCoin[en]

  • Namecoin


  • NuBits[en]

  • Peercoin


  • Titcoin[en]


На основі Ethash[en]

  • Ethereum

  • Ethereum Classic


  • KodakCoin[en]

  • Ubiq


На основі Scrypt



  • Auroracoin[en]


  • Coinye[en]

  • Dogecoin

  • Litecoin


  • PotCoin[en]


На основі Equihash[en]

  • Zcash


  • ZeroVert[en]

  • Zclassic

  • Bitcoin Gold


На основі CryptoNote


  • Bytecoin

  • Monero

  • Karbo


Інші алгоритми Proof-of-work


  • Dash


  • Decred[en]

  • Myriadcoin

  • Primecoin


Не Proof-of-work


  • Ardor


  • BitShares[en]


  • BlackCoin[ru]

  • IOTA


  • Burstcoin[en]


  • Cardano[en]


  • Counterparty[en]


  • EOS[en]


  • Enigma[en]

  • FunFair


  • Gridcoin[en]

  • Lisk

  • Melonport

  • NEM


  • NEO[en]


  • Nxt[ru]


  • OmiseGO[en]


  • Polkadot[en]

  • XRP (Ripple)

  • Simple Token

  • Sirin Labs

  • Stellar


  • Steem[en]


  • Tether[en]


  • Waves[en]


Консенсусні механізми

  • Proof-of-authority

  • Proof-of-space

  • Proof-of-stake

  • Доказ виконаної роботи


Технології

  • Ланцюжок блоків транзакцій


  • Криптовалютний змішувач[en]

  • ICO


Схожі теми

  • Додаткова валюта

  • Цифрова валюта


  • Онлайн-сервіс обміну цифрових валют[ru]


  • Подвійна витрата[ru]

  • Електронні гроші


  • Віртуальна валюта[en]

  • Майнінг

  • Криптоанархізм




  • КатегоріяКатегорії


  • Commons pageВікісховище


  • List-Class articleСписок






    • Замок
    Це незавершена стаття з криптографії.
    Ви можете допомогти проекту, виправивши або дописавши її.


    П:  Портал «Програмування» П:  Портал «Інформаційні технології»




    -

    Popular posts from this blog

    Can not update quote_id field of “quote_item” table magento 2Magento 2.1 - We can't remove the item. (Shopping Cart doesnt allow us to remove items before becomes empty)Add value for custom quote item attribute using REST apiREST API endpoint v1/carts/cartId/items always returns error messageCorrect way to save entries to databaseHow to remove all associated quote objects of a customer completelyMagento 2 - Save value from custom input field to quote_itemGet quote_item data using quote id and product id filter in Magento 2How to set additional data to quote_item table from controller in Magento 2?What is the purpose of additional_data column in quote_item table in magento2Set Custom Price to Quote item magento2 from controller

    Image
    iPad being using in wall mount battery swollen Should I cover my bicycle overnight while bikepacking? Do UK voters know if their MP will be the Speaker of the House? Why can't we play rap on piano? Plagiarism or not? Why didn't Miles's spider sense work before? How to tell a function to use the default argument values? Short story with a alien planet, government officials must wear exploding medallions If human space travel is limited by the G force vulnerability, is there a way to counter G forces? What about the virus in 12 Monkeys? Is it acceptable for a professor to tell male students to not think that they are smarter than female students? Avoiding the "not like other girls" trope? Apex Framework / library for consuming REST services Is there an expression that means doing something right before you will need it rather than doing it in case you might need it? Method Does Not Exist error message How to show a landlord what we have...
    Read more

    Nissan Patrol Зміст Перше покоління — 4W60 (1951-1960) | Друге покоління — 60 series (1960-1980) | Третє покоління (1980–2002) | Четверте покоління — Y60 (1987–1998) | П'яте покоління — Y61 (1997–2013) | Шосте покоління — Y62 (2010- ) | Посилання | Зноски | Навігаційне менюОфіційний український сайтТест-драйв Nissan Patrol 2010 7-го поколінняNissan PatrolКак мы тестировали Nissan Patrol 2016рвиправивши або дописавши її

    Image
    Автомобілі:ПозашляховикиАвтомобілі Nissan укр.автомобільNissanпозашляховиків195119601988двигун1951повнопривідникомамериканськийWillysарміїкузовомпікапиPerkins1987ЯпоніїІспанії2000дизельним ...
    Read more

    Best approach to update all entries in a list that is paginated?Best way to add items to a paginated listChoose Your Country: Best Usability approachUpdate list when a user is viewing the list without annoying themWhen would the best day to update your webpage be?What should happen when I add a Row to a paginated, sorted listShould I adopt infinite scrolling or classical pagination?How to show user that page objects automatically updateWhat is the best location to locate the comments section in a list pageBest way to combine filtering and selecting items in a listWhen one of two inputs must be updated to satisfy a consistency criteria, which should you update (if at all)?

    Image
    What to do when during a meeting client people start to fight (even physically) with each others? How to pass a string to a command that expects a file? How could our ancestors have domesticated a solitary predator? Solving "Resistance between two nodes on a grid" problem in Mathematica Why would one plane in this picture not have gear down yet? My story is written in English, but is set in my home country. What language should I use for the dialogue? Do items de-spawn in Diablo? Why doesn't this Google Translate ad use the word "Translation" instead of "Translate"? How do I express some one as a black person? Subset counting for even numbers Is there a window switcher for GNOME that shows the actual window? Are babies of evil humanoid species inherently evil? Could you please stop shuffling the deck and play already? Are the terms "stab" and "staccato" synonyms? What is the chance of making a successful ...
    Read more