Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Proof of work

Cryptographic Algorithm

Proof of work is a form of cryptographic proof in which one party shows others that a certain amount of a specific computational effort has been spent, while anyone checking the claim can confirm it later with very little effort of their own. The idea was first proposed by Moni Naor and Cynthia Dwork in 1993 as a way to discourage denial-of-service attacks and other abuses of network services such as spam, by asking a service requester to do some work first, usually meaning processing time on a computer. Adam Back described a working system called Hashcash in 1997 as protection against email spam. The term proof of work was coined and formalized in a 1999 paper by Markus Jakobsson and Ari Juels, and Hal Finney adapted the concept to digital tokens in 2004 through reusable proof of work built on the SHA-1 hash function.

Connections

Credited To

Source Proof of work (Wikipedia)
Moni Naor, Pioneers
Source Proof of work (Wikipedia)

In Field

Cryptography, Fields
Source Proof of work (Wikipedia)

Invented By

Source Proof of work (Wikipedia)
Moni Naor, Pioneers
Source Proof of work (Wikipedia)
Sources
Proof of work (Wikipedia)
  • Lead section
    Proof of work (also written as proof-of-work, and abbreviated 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.
  • Invented By: Cynthia Dwork, Lead
    The concept was first proposed 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.
  • Invented By: Moni Naor, Lead
    The concept was first proposed 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.
  • Credited To: Cynthia Dwork, Lead
    The concept was first proposed 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.
  • Credited To: Moni Naor, Lead
    The concept was first proposed 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.
  • In Field: Cryptography, Lead
    Proof of work (also written as proof-of-work, and abbreviated 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.
  • In Group: Blockchain Consensus Mechanisms, Lead
    Proof of work (also written as proof-of-work, and abbreviated 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.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.