Proof of Existence

Last updated
Proof of Existence
Software
Industry Blockchain Service
Founded2013;7 years ago (2013) in Buenos Aires, Argentina
FounderManuel Araoz and Esteban Ordano
Headquarters
Area served
Global
OwnerPoEx Co., Limited
Website proofofexistence.com

Proof of Existence is an online service that verifies the existence of computer files as of a specific time via timestamped transactions in the bitcoin blockchain. [1] [2]

It was launched in 2013 as an open source project. It was developed by Manuel Araoz and Esteban Ordano. [3]

Reception

On May 24, 2013 reporter Jeremy Kirk from IDG News Service wrote that "It's essentially a notary public service on the Internet, an inexpensive way of using Bitcoin's distributed computing power to allow people to verify that a document existed at a certain point in time." [1]

Terence Lee from Tech in Asia said, "Notaries — people with legal training that are licensed by the state to authenticate the signing of documents — could use this to timestamp contractual agreements." [4] In November 2013, Proof of Existence also received attention in Spanish-language Genbeta in "Proof of Existence, certificando documentos con Bitcoin". [5]

On April 22, 2014 reporter Rob Wile from Business Insider wrote that it is "Perhaps the most straightforward example of a post-Bitcoin service using Satoshi's blockchain". [6] In her 2015 book Blockchain: Blueprint for a New Economy from O'Reilly Media, author Melanie Swan wrote it was "One of the first services to offer blockchain attestation". [2]

Since 2014, O'Reilly author Andreas Antonopoulos uses Proof of Existence as an example in his book, Mastering Bitcoin. [7]

Service

The service enters a sha256 cryptographic hash of a document into the blockchain.

The service costs a small amount of BTC per use. As of this writing (2020-02-23), each use of the service creates 2 transaction outputs. One of them holds the identifier 0x444f4350524f4f46 (which is 'DOCPROOF' when converted to UTF-8 / ASCII) with the sha256sum of the document whose existence at the time of admission of the transaction into the blockchain is proven appended. This transaction output is provably unspendable because it's marked as such via an OP_RETURN at the beginning of the output script and doesn't hold any value. The other transaction output holds part of the cost of the service and pays the service's operators. The rest of the cost is paid as a fee to the miner admitting the transaction into the blockchain.

To verify the existence of a document at the contended time, one proceeds as follows:

  1. Calculate the sha256sum σ of the document.
  2. Search the blockchain for an output script containing 0x444f4350524f4f46 . σ where the period is the concatenation operator. When searching for many documents, the process is sped up by first restricting the search space to transactions containing an OP_RETURN output script and 0x444f4350524f4f46 in it.
  3. If the block time minus the block time variation is at most the time the document is claimed to have existed, the claim is valid.

Note that the block time of each block may be slightly inaccurate as it "is accepted as valid if it is greater than the median timestamp of previous 11 blocks, and less than the network-adjusted time + 2 hours". [8] However, a more accurate time can be calculated from the surrounding blocks if increased precision is necessary.

Usage

Related Research Articles

Cryptographic nonce arbitrary number used only once in a cryptographic communication

In cryptography, a nonce is an arbitrary number that can be used just once in a cryptographic communication. It is similar in spirit to a nonce word, hence the name. It is often a random or pseudo-random number issued in an authentication protocol to ensure that old communications cannot be reused in replay attacks. They can also be useful as initialization vectors and in cryptographic hash functions.

Trusted timestamping is the process of securely keeping track of the creation and modification time of a document. Security here means that no one—not even the owner of the document—should be able to change it once it has been recorded provided that the timestamper's integrity is never compromised.

Bitcoin () is a cryptocurrency. It is a decentralized digital currency without a central bank or single administrator that can be sent from user to user on the peer-to-peer bitcoin network without the need for intermediaries.

Namecoin is a cryptocurrency originally forked from bitcoin software. It is based on the code of bitcoin and uses the same proof-of-work algorithm. Like bitcoin, it is limited to 21 million coins.

In cryptography, scrypt is a password-based key derivation function created by Colin Percival, originally for the Tarsnap online backup service. The algorithm was specifically designed to make it costly to perform large-scale custom hardware attacks by requiring large amounts of memory. In 2016, the scrypt algorithm was published by IETF as RFC 7914. A simplified version of scrypt is used as a proof-of-work scheme by a number of cryptocurrencies, first implemented by an anonymous programmer called ArtForz in Tenebrix and followed by Fairbrix and Litecoin soon after.

Cryptocurrency digital medium of exchange

A cryptocurrency is a digital asset designed to work as a medium of exchange wherein individual coin ownership records are stored in a digital ledger or computerized database using strong cryptography to secure transaction record entries, to control the creation of additional digital coin records, and to verify the transfer of coin ownership. It typically does not exist in physical form and is typically not issued by a central authority. Some cryptocurrencies use decentralized control as opposed to centralized digital currency and central banking systems. When a cryptocurrency is minted or created prior to issuance or held on a centralized exchange, it is generally considered centralized. When implemented with decentralized control, each cryptocurrency works through distributed ledger technology, typically a blockchain, that serves as a public financial transaction database.

Bitcoin network peer-to-peer payment network that operates on a cryptographic protocol

The bitcoin network is a peer-to-peer payment network that operates on a cryptographic protocol. Users send and receive bitcoins, the units of currency, by broadcasting digitally signed messages to the network using bitcoin cryptocurrency wallet software. Transactions are recorded into a distributed, replicated public database known as the blockchain, with consensus achieved by a proof-of-work system called mining. Satoshi Nakamoto, the designer of bitcoin, claimed that design and coding of bitcoin began in 2007. The project was released in 2009 as open source software.

Primecoin Cryptocurrency based on prime numbers

Primecoin is a cryptocurrency that implements a proof-of-work system that searches for chains of prime numbers.

Ethereum Open source blockchain computing platform

Ethereum is an open source, public, blockchain-based distributed computing platform and operating system featuring smart contract (scripting) functionality. It supports a modified version of Nakamoto consensus via transaction-based state transitions.

Bitcoin Core Cryptocurrency wallet software

Bitcoin Core is free and open-source software that serves as a bitcoin node and provides a bitcoin wallet which fully verifies payments. It is considered to be bitcoin's reference implementation. Initially, the software was published by Satoshi Nakamoto under the name "Bitcoin", and later renamed to "Bitcoin Core" to distinguish it from the network. For this reason, it is also known as the Satoshi client.

Blockchain distributed data store for digital transactions

A blockchain, originally block chain, is a growing list of records, called blocks, that are linked using cryptography. Each block contains a cryptographic hash of the previous block, a timestamp, and transaction data.

Monero is an open-source cryptocurrency created in April 2014 that focuses on fungibility, privacy and decentralization. Monero uses an obfuscated public ledger, meaning anybody can broadcast or send transactions, but no outside observer can tell the source, amount or destination. Monero uses a Proof of Work mechanism to issue new coins and incentivize miners to secure the network and validate transactions.

Ethereum Classic Open source blockchain computing platform

Ethereum Classic is an open source, blockchain-based distributed computing platform featuring smart contract (scripting) functionality. It supports a modified version of Nakamoto consensus via transaction-based state transitions executed on a public Ethereum Virtual Machine (EVM).

Dragonchain is a blockchain platform for enterprises. It was originally developed at The Walt Disney Company in Seattle in 2014 and then open-sourced in 2016. Despite extensive speculation, there is absolutely no relationship between Disney and Dragonchain. The open source code is maintained by the Dragonchain Foundation. And the commercial blockchain platform is maintained by the commercial entity named Dragonchain, Inc. Dragonchain is a public/private hybrid blockchain platform. Developers can use existing smart contracts from the library or write their own smart contracts and build (decentralized) blockchain applications in known languages.

Lightning Network "Layer 2" payment protocol that operates on top of a blockchain-based cryptocurrency

The Lightning Network is a "Layer 2" payment protocol that operates on top of a blockchain-based cryptocurrency. It enables fast transactions among participating nodes and has been touted as a solution to the Bitcoin scalability problem. It features a peer-to-peer system for making micropayments of cryptocurrency through a network of bidirectional payment channels without delegating custody of funds. Lightning Network implementation also simplifies atomic swaps.

Bitcoin scalability problem Scaling problem in bitcoin processing

The bitcoin scalability problem is the limited rate at which the bitcoin network can process transactions. It is related to the fact that records in the bitcoin blockchain are limited in size and frequency.

Ethash is the proof-of-work function in Ethereum-based blockchain currencies. It uses Keccak, a hash function eventually standardized to SHA-3. These two are different, and should not be confused. Since version 1.0, Ethash has been designed to be ASIC-resistant via memory-hardness and easily verifiable. It also uses a slightly modified version of earlier Dagger and Hashimoto hashes to remove computational overhead. Previously referred to as Dagger-Hashimoto, the Ethash function has evolved over time. Ethash uses an initial 1 GB dataset known as the Ethash DAG and a 16 MB cache for light clients to hold. These are regenerated every 30,000 blocks, known as an epoch. Miners grab slices of the DAG to generate mix-hashes using transaction and receipt data, along with a cryptographic nonce to generate a hash below a dynamic target difficulty.

OpenTimestamps

OpenTimestamps (OTS) is an open-source project that aims to provide a standard format for blockchain timestamping. With the advent of systems like Bitcoin, it is possible to create and verify proofs of existence of documents (timestamps) without relying on a trusted third party; this represents an enhancement in term of security, since it excludes the possibility of a malicious notary to compromise the timestamp.

A blockchain is a shared database that records transactions between two parties in an immutable ledger. Blockchains document and confirm pseudonymous ownership of all existing coins within a cryptocurrency ecosystem at any given time through cryptography. After a transaction is validated and cryptographically verified by other participants or nodes in the network, it is made into a "block" on the blockchain. A block contains information about the time the transaction occurred, previous transactions, and details about the transaction. Once recorded as a block, transactions are ordered chronologically and cannot be altered. This technology rose to popularity after the creation of Bitcoin, the first application of blockchain technology, which has since catalyzed other cryptocurrencies and applications.

References

  1. 1 2 Jeremy Kirk (May 24, 2013). "Could the Bitcoin network be used as an ultrasecure notary service?". IDG News Service via Computerworld .
  2. 1 2 Melanie Swan (2015). Blockchain: Blueprint for a New Economy. O'Reilly Media. pp. 38–39. ISBN   9781491920473.
  3. http://docs.proofofexistence.com/#/
  4. Lee, Terence (Nov 18, 2013). "Bitcoin will change the world, but no one knows how". Tech in Asia. Tech in Asia. Retrieved 2018-01-26.
  5. JULIÁN, GUILLERMO (Nov 29, 2013). "Proof of Existence, certificando documentos con Bitcoin". Genbeta. Genbeta. Retrieved 2018-01-26.
  6. Rob Wile (April 22, 2014). "SATOSHI'S REVOLUTION: How The Creator Of Bitcoin May Have Stumbled Onto Something Much, Much Bigger". Business Insider .
  7. Andreas Antonopoulos (December 20, 2014). "Mastering Bitcoin". O'Reilly Media .
  8. https://en.bitcoin.it/wiki/Block_timestamp