Skip to content

Preview

Why are proofs valuable?

Since the 1970s, research in cryptographic primitives has led to advances in proofs that have provided two useful innovations. The first is data compression: decreasing computa­tional power or bandwidth required to solve a problem without a material change in the result. The second is security. The first interactive proof involved flipping a “fair” coin over a telephone. What does this mean? Cryptographic primitives1 enabled two people with no physical access to each other or a shared coin (trusted or otherwise) to determine the result of a 50/50 “coin flip” in a completely trustless manner by following a protocol. That protocol is an interactive proof.

Please note that the trust-minimized environment created by proofs is different than the trust-minimized environment created by consensus mechanisms2 which utilize majority rule alongside proofs known as cryptographic signatures. Cryptographic signatures3 are a form of a zero-knowledge proof.

covers:

  • Why are proofs valuable?
  • What are the current substitute products for proofs?
  • Why should you care?
  • How do proofs work?
  • What are the critical proof strategies and their features?
  • Problems that proofs must solve to become commercially viable
  • What are the solutions to the problems?
  • Who is working on these problems?
  • Key terms