Proof of work
From Wikipedia, the free encyclopedia
Jump to navigationJump to search
This article may require cleanup to meet Wikipedia's quality standards. The specific problem is: Needs verification and documentation Please help improve this article if you can. (May 2015) (Learn how and when to remove this template message)
Proof of work (PoW) is a form of cryptographic zero-knowledge proof in which one party (the prover) proves to others (the verifiers) that a certain amount of computational effort has been expended for some purpose. Verifiers can subsequently confirm this expenditure with minimal effort on their part. The concept was invented by Cynthia Dwork and Moni Naor 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 permissionless blockchains and cryptocurrencies, in which miners compete to append blocks and mint new currency, each miner experiencing a success probability proportional to the amount of computational effort they have provably expended. PoW and PoS (Proof of Stake) are the two best known consensus mechanisms and in the context of cryptocurrencies also most commonly used.
A key feature of proof-of-work schemes is their asymmetry: the work 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. It is distinct in purpose from a CAPTCHA, which is intended for a human to solve quickly, while being difficult to solve for a computer.
Contents
1 Background
2 Variants
3 List of proof-of-work functions
4 Reusable proof-of-work as e-money
4.1 Bitcoin-type proof of work
4.2 Energy consumption
5 ASICs and mining pools
6 See also
7 Notes
8 References
9 External links
Background
One popular system, used in Hashcash, uses partial hash inversions to prove that work was done, as a goodwill token to send an e-mail. For instance, the following header represents about 252 hash computations to send a message to calvin@comics.net on January 19, 2038:
X-Hashcash: 1:52:380119:calvin@comics.net:::9B760005E92F0DAE
It is verified with a single computation by checking that the SHA-1 hash of the stamp (omit the header name X-Hashcash: including the colon and any amount of whitespace following it up to the digit '1') begins with 52 binary zeros, that is 13 hexadecimal zeros:
0000000000000756af69e2ffbdb930261873cd71
Whether PoW systems can actually solve a particular denial-of-service issue such as the spam problem is subject to debate; the system must make sending spam emails obtrusively unproductive for the spammer, but should also not prevent legitimate users from sending their messages. In other words, a genuine user should not encounter any difficulties when sending an email, but an email spammer would have to expend a considerable amount of computing power to send out many emails at once. Proof-of-work systems are being used as a primitive by other more complex cryptographic systems such as bitcoin which uses a system similar to Hashcash.
Variants
There are two classes of proof-of-work protocols.
Challenge–response protocols assume a direct interactive link between the requester (client) and the provider (server). The provider chooses a challenge, say an item in a set with a property, the requester finds the relevant response in the set, which is sent back and checked by the provider. As the challenge is chosen on the spot by the provider, its difficulty can be adapted to its current load. The work on the requester side may be bounded if the challenge-response protocol has a known solution (chosen by the provider), or is known to exist within a bounded search space.
Proof of Work challenge response.svg
Solution–verification protocols do not assume such a link: as a result, the problem must be self-imposed before a solution is sought by the requester, and the provider must check both the problem choice and the found solution. Most such schemes are unbounded probabilistic iterative procedures such as Hashcash.
Proof of Work solution verification.svg
Known-solution protocols tend to have slightly lower variance than unbounded probabilistic protocols because the variance of a rectangular distribution is lower than the variance of a Poisson distribution (with the same mean).[further explanation needed] A generic technique for reducing variance is to use multiple independent sub-challenges, as the average of multiple samples will have a lower variance.
There are also fixed-cost functions such as the time-lock puzzle.
Moreover, the underlying functions used by these schemes may be:
CPU-bound where the computation runs at the speed of the processor, which greatly varies in time, as well as from high-end server to low-end portable devices.
Memory-bound where the computation speed is bound by main memory accesses (either latency or bandwidth), the performance of which is expected to be less sensitive to hardware evolution.
Network-bound if the client must perform few computations, but must collect some tokens from remote servers before querying the final service provider. In this sense, the work is not actually performed by the requester, but it incurs delays anyway because of the latency to get the required tokens.
Finally, some PoW systems offer shortcut computations that allow participants who know a secret, typically a private key, to generate cheap PoWs. The rationale is that mailing-list holders may generate stamps for every recipient without incurring a high cost. Whether such a feature is desirable depends on the usage scenario.
List of proof-of-work functions
Here is a list of known proof-of-work functions:
Integer square root modulo a large prime[dubious – discuss]
Weaken Fiat–Shamir signatures
Ong–Schnorr–Shamir signature broken by Pollard
Partial hash inversion This paper formalizes the idea of a proof of work and introduces "the dependent idea of a bread pudding protocol", a "re-usable proof-of-work" (RPoW) system.
Hash sequences
Puzzles
Diffie–Hellman–based puzzle
Moderate
Mbound
Hokkaido
Cuckoo Cycle
Merkle tree–based
Guided tour puzzle protocol
Reusable proof-of-work as e-money
Computer scientist Hal Finney built on the proof-of-work idea, yielding a system that exploited reusable proof of work (RPoW). The idea of making proofs of work reusable for some practical purpose had already been established in 1999. Finney's purpose for RPoW was as token money. Just as a gold coin's value is thought to be underpinned by the value of the raw gold needed to make it, the value of an RPoW token is guaranteed by the value of the real-world resources required to 'mint' a PoW token. In Finney's version of RPoW, the PoW token is a piece of Hashcash.
A website can demand a PoW token in exchange for service. Requiring a PoW token from users would inhibit frivolous or excessive use of the service, sparing the service's underlying resources, such as bandwidth to the Internet, computation, disk space, electricity, and administrative overhead.
Finney's RPoW system differed from a PoW system in permitting the random exchange of tokens without repeating the work required to generate them. After someone had "spent" a PoW token at a website, the website's operator could exchange that "spent" PoW token for a new, unspent RPoW token, which could then be spent at some third-party website similarly equipped to accept RPoW tokens. This would save the resources otherwise needed to 'mint' a PoW token. The anti-counterfeit property of the RPoW token was guaranteed by remote attestation. The RPoW server that exchanges a used PoW or RPoW token for a new one of equal value uses remote attestation to allow any interested party to verify what software is running on the RPoW server. Since the source code for Finney's RPoW software was published (under a BSD-like license), any sufficiently knowledgeable programmer could, by inspecting the code, verify that the software (and, by extension, the RPoW server) never issued a new token except in exchange for a spent token of equal value.
Until 2009, Finney's system was the only RPoW system to have been implemented; it never saw economically significant use.
RPoW is protected by the private keys stored in the trusted platform module (TPM) hardware and manufacturers holding TPM private keys. Stealing a TPM manufacturer's key or obtaining the key by examining the TPM chip itself would subvert that assurance.
Bitcoin-type proof of work
In 2009, the Bitcoin network went online. Bitcoin is a proof-of-work cryptocurrency that, like Finney's RPoW, is also based on the Hashcash PoW. But in Bitcoin, double-spend protection is provided by a decentralized P2P protocol for tracking transfers of coins, rather than the hardware trusted computing function used by RPoW. Bitcoin has better trustworthiness because it is protected by computation. Bitcoins are "mined" using the Hashcash proof-of-work function by individual miners and verified by the decentralized nodes in the P2P bitcoin network.
The difficulty is periodically adjusted to keep the block time around a target time.
Energy consumption
Since the creation of Bitcoin, proof-of-work has been the predominant design of peer-to-peer cryptocurrency. Many studies have been looking at the energy consumption of mining. The PoW mechanism requires a vast amount of computing resources, which consume a significant amount of electricity. Bitcoin's energy consumption can power an entire country.
However, there is no alternative design known that could replace proof-of-work but keeps its desirable attributes such as:[citation needed]
permissionless mining
fair distribution of coins
security against many known attacks
bootstrappability of new nodes in a hostile environment
graceful degradation and recovery even in the face of a successful attack or network failure
unforgeable and statically verifiable costliness
Also, there have been many attempts at making proof-of-work use non-specialist hardware. However, this is neither possible, because any specific proof-of-work function can be optimised with hardware, nor desirable, because specialist mining equipment improves security by committing miners to the specific network they are mining for.[citation needed]
ASICs and mining pools
Within the Bitcoin community there are groups working together in mining pools. Some miners use application-specific integrated circuits (ASICs) for PoW. This trend toward mining pools and specialized ASICs has made mining some cryptocurrencies economically infeasible for most players without access to the latest ASICs, nearby sources of inexpensive energy, or other special advantages.
Some PoWs claim to be ASIC-resistant, i.e. to limit the efficiency gain that an ASIC can have over commodity hardware, like a GPU, to be well under an order of magnitude. ASIC resistance has the advantage of keeping mining economically feasible on commodity hardware, but also contributes to the corresponding risk that an attacker can briefly rent access to a large amount of unspecialized commodity processing power to launch a 51% attack against a cryptocurrency.
alpari bitcoin bitcoin настройка bitcoin 50 bitcoin скачать monero новости converter bitcoin bitcoin рублях bitcoin видеокарты ethereum rub 1024 bitcoin фермы bitcoin c bitcoin bitcoin io bitcoin go bitcoin ruble segwit2x bitcoin bitcoin кошельки майнинг ethereum bitcoin okpay bitcoin poker ccminer monero ico cryptocurrency gadget bitcoin сервисы bitcoin bitcoin co bitcoin cran bitcoin card bitcoin кошельки It’s important to understand that the cryptocurrency market itself is an alternative to the traditional banking system that we use globally. So, to better understand how crypto mining works, you first need to understand the difference between centralized and decentralized systems.iphone tether bitcoin asic bank bitcoin bitcoin me
форумы bitcoin
bitcoin блог bitcoin stock tether usdt dwarfpool monero buy tether доходность ethereum ethereum poloniex сборщик bitcoin zcash bitcoin electrum bitcoin bitcoin s форк ethereum пример bitcoin
аналоги bitcoin bitcoin скачать bitcoin satoshi куплю ethereum продам bitcoin yandex bitcoin программа ethereum карты bitcoin bitcoin hyip iphone bitcoin bitcoin рост bitcoin fan продать ethereum tera bitcoin bitcoin qt Jump to navigationJump to searchbitcoin genesis ethereum контракты While traditional financial institutions are subject to appeal, Bitcoin has no such fallback. Bitcoinubuntu ethereum space bitcoin bitcoin map Bitcoin is just like all other digital currencies; nothing newcudaminer bitcoin акции bitcoin The blockchain is a community-based platform, meaning that in most cases, anybody can contribute to the network to help verify transactions. They do so by contributing their computational power, which in return, is able to support the network.Bitcoin is not currently widely accepted and must often be used through an exchange.bitcoin обмена bitcoin london программа bitcoin How do I use a smart contract?программа bitcoin bitcoin bcc ethereum supernova cold bitcoin bitcoin автоматически куплю ethereum bitcoin компания bitcoin конверт
ethereum настройка bitcoin 3d зарегистрироваться bitcoin bitcoin приложения vpn bitcoin sberbank bitcoin bitcoin китай ethereum gas
bitcoin joker китай bitcoin аналитика ethereum
circle bitcoin контракты ethereum bitcoin ads casino bitcoin кошелька ethereum global bitcoin autobot bitcoin bitcoin rpc tether верификация обновление ethereum bitcoin drip перспектива bitcoin bitcoin kaufen nanopool monero security bitcoin bitcoin клиент difficulty bitcoin raiden ethereum sgminer monero анализ bitcoin bitcoin скачать bitcoin future bitcoin suisse
конференция bitcoin xbt bitcoin debian bitcoin bitcoin cc
bitcoin курс ethereum serpent best cryptocurrency bitcoin tx
майнер ethereum bitcoin rotator ethereum logo ninjatrader bitcoin bitcoin зарегистрировать bitcoin converter bitcoin сервисы сеть ethereum x2 bitcoin bitcoin рбк
bitcoin coingecko The other reason is safety. Looking at 2009 alone, 32,489 blocks were mined; at the then-reward rate of 50 BTC per block, the total payout in 2009 was 1,624,500 BTC, which is worth $13.9 billion as of October 25, 2019. One may conclude that only Satoshi and perhaps a few other people were mining through 2009 and that they possess a majority of that stash of BTC. Someone in possession of that much Bitcoin could become a target of criminals, especially since bitcoins are less like stocks and more like cash, where the private keys needed to authorize spending could be printed out and literally kept under a mattress. While it's likely the inventor of Bitcoin would take precautions to make any extortion-induced transfers traceable, remaining anonymous is a good way for Satoshi to limit exposure.исходники bitcoin hacking bitcoin bitcoin удвоитель cryptocurrency
таблица bitcoin bitcoin инвестиции qr bitcoin cold bitcoin проекта ethereum bitcoin bbc bitcoin отследить
обмен monero bitcoin flex комиссия bitcoin mikrotik bitcoin monero logo bitmakler ethereum bitcoin торги bitcoin перевод мастернода bitcoin bitcoin регистрации
status bitcoin roll bitcoin wei ethereum bitcoin dynamics
bitcoin legal инструкция bitcoin bitcoin brokers
ecdsa bitcoin bitcoin орг калькулятор monero polkadot su Use a strong passwordhub bitcoin monero 1070 bitcoin адрес bitcoin python fox bitcoin bitcoin блог kran bitcoin bitcoin обозреватель bitcoin казино ethereum wikipedia bitcoin steam trezor bitcoin bitcoin store новости bitcoin новости bitcoin казахстан bitcoin monero calc 2x bitcoin
ethereum конвертер компиляция bitcoin bitcoin money In the paragraphs ahead we summarize five surprising and counter-intuitive insights which count as 'common sense' for the most knowledgeable cryptocurrency hackers.bitcoin 3 bitcoin collector bitcoin значок token bitcoin bitcoin минфин капитализация bitcoin книга bitcoin bitcoin 0 purse bitcoin bitcoin зебра проекты bitcoin
bitcoin форум казино bitcoin facebook bitcoin алгоритмы bitcoin mt5 bitcoin bitcoin 1070 bitcoin free
bitcoin магазины
bitcoin ios Cryptocoins, also called cryptocurrency or crypto, is a form of digital currency powered by blockchain technology. Cryptocoins do not have a physical, real-world equivalent. No physical coins represent cryptocurrency value, although some replicas have been made for promotional purposes or as a visualization tool. Cryptocoins are purely digital.рубли bitcoin bitcoin film иконка bitcoin circle bitcoin rus bitcoin вывод ethereum polkadot planet bitcoin http bitcoin bitcoin 50 topfan bitcoin byzantium ethereum ethereum frontier
bitcoin адреса кран ethereum 50 bitcoin Cryptocurrencies use advanced cryptography in a number of ways. Cryptography evolved out of the need for secure communication methods in the second world war, in order to convert easily-readable information into encrypted code. Modern cryptography has come a long way since then, and in today’s digital world it’s based primarily on computer science and mathematical theory. It also draws from communication science, physics and electrical engineering. bitcoin создатель bitcoin roll лотереи bitcoin bitcoin calculator bitcoin grafik ethereum btc купить ethereum bitcoin calculator ethereum debian проект bitcoin cryptocurrency market майнинга bitcoin telegram bitcoin bitcoin drip фри bitcoin bitcoin вложить bux bitcoin bitcoin rt принимаем bitcoin bitcoin play difficulty monero bitcoin plus monero logo запрет bitcoin автомат bitcoin кошелька bitcoin ethereum купить bitcoin services bitcoin вики сложность bitcoin ethereum poloniex
invest bitcoin ethereum пул ethereum metropolis bitcoin mempool прогнозы ethereum hosting bitcoin miningpoolhub monero ethereum бесплатно кошельки bitcoin bitcoin classic bitcoin checker bitcoin blue bitcoin history bitcoin capitalization decred ethereum bitcoin escrow lamborghini bitcoin bitcoin plus500 ethereum телеграмм bitcoin деньги exchange monero bitcoin code tinkoff bitcoin майнить bitcoin polkadot bitcoin two bitcoin capitalization bitcoin amazon roulette bitcoin vpn bitcoin ethereum обмен flappy bitcoin bitcoin qiwi программа tether pay bitcoin ninjatrader bitcoin monero вывод bitcoin россия opencart bitcoin decred cryptocurrency bitcoin poloniex ethereum ubuntu ios bitcoin bitcoin кошелек
bitcoin crane doubler bitcoin bitcoin apple bitcoin спекуляция заработок ethereum сервера bitcoin заработать monero прогноз ethereum ethereum ann андроид bitcoin bitcoin make bitcoin прогноз bitcoin doubler bitcoin easy monero simplewallet fasterclick bitcoin blocks bitcoin
статистика ethereum bitcoin cgminer bitcoin bow bitcoin рбк tether 2 создатель bitcoin миксер bitcoin tor bitcoin 0 bitcoin keystore ethereum half bitcoin bitcoin click ethereum 4pda bitcoin курс bitcoin краны bitcoin ios king bitcoin rpc bitcoin film bitcoin bitcoin проблемы bitcoin x2 net bitcoin bitcoin uk
торги bitcoin india bitcoin часы bitcoin платформы ethereum сети bitcoin bitcoin ethereum skrill bitcoin bitcoin conference bitcoin spinner home bitcoin bitcoin maps калькулятор monero ethereum продать At the federal level, the Securities and Exchange Commission’s focus has been on the use of blockchain assets as securities, such as whether or not certain bitcoin investment funds should be sold to the public, and whether or not a certain offering is fraud.total computing power agree, only then a certain transaction is determinedbank bitcoin видео bitcoin bitcoin apple bitcoin компьютер
bitcoin gadget кран bitcoin 1 ethereum
bitcoin king market bitcoin
bitcoin терминал bitcoin 3 bitcoin монета ethereum bonus zebra bitcoin bitcoin рухнул bitcoin tm добыча monero bitcoin register vk bitcoin bye bitcoin
ethereum токены fox bitcoin
прогноз bitcoin bitcoin 2 multibit bitcoin развод bitcoin bitcoin generator forum ethereum click bitcoin bitcoin скачать secp256k1 ethereum рост bitcoin laundering bitcoin payeer bitcoin x2 bitcoin ethereum dag bitcoin markets
bitcoin email bitcoin example tether usdt bitcoin chain
bitcoin simple bitcoin bio ethereum dao ethereum обменять ферма ethereum bitcoin wallet bitcoin майнинга
ethereum бутерин bitcoin компьютер pps bitcoin индекс bitcoin bitcoin майнить ethereum клиент обменники bitcoin bitcoin c free bitcoin truffle ethereum капитализация bitcoin bitcoin 30 flappy bitcoin okpay bitcoin bitcoin frog mercado bitcoin airbit bitcoin bye bitcoin konvert bitcoin ethereum падает store bitcoin bitcoin atm top cryptocurrency bitcoin payza
ethereum charts подтверждение bitcoin курс tether bitcoin даром bitcoin forex Block time2.5 minutesBitcoin Transactionsabi ethereum
cryptocurrency chart bitcoin foto bitcoin коды ethereum pool golden bitcoin ethereum faucet ethereum blockchain bitcoin сети cgminer bitcoin json bitcoin exmo bitcoin
monero mining bitcoin create основатель ethereum bitcoin кредит korbit bitcoin 10000 bitcoin bitcoin pps bitcoin weekly monero майнить bitcoin genesis
bitcoin роботы bitcoin xl bitcoin cny microsoft bitcoin котировка bitcoin форк ethereum search bitcoin kinolix bitcoin bitcoin waves new cryptocurrency bitcoin grant metatrader bitcoin ethereum форки community bitcoin ✓ Decentralized — cannot be shut down at a single point;россия bitcoin ethereum info ethereum crane полевые bitcoin monero github ethereum wiki эфир ethereum ethereum asics monero amd bitcoin demo bitcoin utopia bitcoin chains курс ethereum node bitcoin рынок bitcoin bitcoin автомат topfan bitcoin bitcoin vector
Its first stablecoin, the Diem dollar, is expected to launch as early as January 2021.Now, if you want to read your emails or send an email, you need to enter your email password. This is how private keys work. Private keys are like passwords for cryptocurrency. Public keys can be seen by anyone, but private keys should only be seen by you. If there is one paramount detail you should learn from this What is Cryptocurrency guide, it’s that keeping your private keys safe is extremely important!bitcoin instant C0: call(C1); call(C1);Litecoin’s mining algorithm originally aimed at reducing the effectiveness of specialized mining equipment, though this would later prove unsuccessful. (Today, it is still possible to mine litecoin with hobbyist equipment, though its market is dominated by large-scale miners.)bitcoin информация боты bitcoin bitcoin зарегистрировать check bitcoin bitcoin apk bitcoin x bitcoin сша cranes bitcoin
bitcoin инструкция bitcoin usb картинки bitcoin planet bitcoin
amazon bitcoin
torrent bitcoin bitcoin автосерфинг
bitcoin 999 bitcoin страна перспективы ethereum bitcoin payeer заработай bitcoin монета ethereum
nonce bitcoin bitcoin analytics bitcoin project bitcoin россия currency bitcoin wallets cryptocurrency
bitcoin checker bitcoin регистрации bitcoin 99 ethereum видеокарты
bitcoin compromised ethereum pow
bitcoin форумы
putin bitcoin bitcoin презентация flypool ethereum
криптовалюта tether unconfirmed bitcoin сложность bitcoin ad bitcoin monero обменник bitcoin com bitcoin mt4 bitcoin вконтакте machine bitcoin bitcoin microsoft работа bitcoin 777 bitcoin monero hardware bitcoin список bitcoin получить blake bitcoin обменники bitcoin bitcoin aliexpress
60 bitcoin ethereum rig
ethereum логотип faucets bitcoin перевод ethereum
bitcoin rpc Emailкуплю bitcoin coin bitcoin уязвимости bitcoin bitcoin казино monero новости сеть ethereum cryptocurrency ico
bitcoin alert продам ethereum blogspot bitcoin регистрация bitcoin ico monero facebook bitcoin bitcoin markets bitcoin зарабатывать bitcoin bitrix
bitcoin click usdt tether bitcoin china ethereum rotator bitcoin генератор lootool bitcoin bitcoin super bitcoin is There’s ethereumprice.org, CoinDesk, CoinMarketCap and many more. Find the one you like the most.bitcoin green Source: CMUdark bitcoin china cryptocurrency bitcoin гарант ethereum telegram запросы bitcoin bitcoin legal форк bitcoin
tcc bitcoin bitcoin etherium
bitcoin explorer exchange cryptocurrency отзыв bitcoin bitcoin c ethereum blockchain bitcoin foto 2016 bitcoin tether валюта bitcoin china википедия ethereum bitcoin блоки opencart bitcoin bitcoin nvidia ethereum miners альпари bitcoin
bitcoin rpg ethereum chaindata оплатить bitcoin bitcoin значок bitcoin книга tether 2 bitcoin xl armory bitcoin bitcoin официальный bitcoin advcash pow bitcoin 6000 bitcoin bitcoin usd bitcoin crash transactions bitcoin mining ethereum Blockchain is a decentralized peer-to-peer networkbitcoin настройка сборщик bitcoin Some legal and accounting firms also accept payment for their services in cryptocurrency.Abuse of Bitcoinsвалюта bitcoin продам bitcoin
bitcoin ira торги bitcoin эфириум ethereum bitcoin donate компиляция bitcoin ethereum web3 blender bitcoin cap bitcoin bitcoin mining chaindata ethereum bitcoin local