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

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


англ.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

    How to solve knockout JS error in Magento 2 Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?(Magento2) knockout.js:3012 Uncaught ReferenceError: Unable to process bindingUnable to process binding Knockout.js magento 2Cannot read property `scopeLabel` of undefined on Product Detail PageCan't get Customer Data on frontend in Magento 2Magento2 Order Summary - unable to process bindingKO templates are not loading in Magento 2.1 applicationgetting knockout js error magento 2Product grid not load -— Unable to process binding Knockout.js magento 2Product form not loaded in magento2Uncaught ReferenceError: Unable to process binding “if: function()return (isShowLegend()) ” magento 2

    Image
    Does the Pact of the Blade warlock feature allow me to customize the properties of the pact weapon I create? Why isn't everyone flabbergasted about Bran's "gift"? Paektu / Changbai border dispute — why does the BBC shade a large area around the mountain? Is it OK if I do not take the receipt in Germany? How to ask rejected full-time candidates to apply to teach individual courses? /bin/ls sorts differently than just ls What *exactly* is electrical current, voltage, and resistance? Coin Game with infinite paradox Diffie-Hellman with non-prime modulus Example of a central simple algebra Etymology of 見舞い Lights are flickering on and off after accidentally bumping into light switch A journey... into the MIND How to calculate density of unknown planet? How to produce a PS1 prompt in bash or ksh93 similar to tcsh What's the connection between Mr. Nancy and fried chicken? How can I delete rows in the text? How is it possible to imple...
    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