BIP 0030 - Revision history

934: Update BIP text with latest version from https://github.com/bitcoin/bips/blob/b5723035e23896d0/bip-0030.mediawiki

2019-09-24T17:59:51Z

Update BIP text with latest version from https://github.com/bitcoin/bips/blob/b5723035e23896d0/bip-0030.mediawiki

@@ Line 1: / Line 1: @@
 {{bip}}
 <pre>
    BIP: 30
    Title: Duplicate transactions
    Author: Pieter Wuille <pieter.wuille@gmail.com>
    Status: Final
    Type: Standards Track
-   Created: 22-02-2012
+   Created: 2012-02-22
 </pre>
-{{BipMoved|bip-0030.mediawiki}}
+==Abstract==
-[[Category:Developer]]
+==Acknowledgements==
-[[Category:Technical]]
+Thanks to Russell O'Connor for finding and demonstrating this problem, and helping test the patch.

934: Removing redundant parameter.

2015-12-29T13:45:06Z

Removing redundant parameter.

← Older revision		Revision as of 13:45, 29 December 2015
Line 10:		Line 10:
	</pre>		</pre>

	{{BipMoved\|bip-0030.mediawiki~~\|BIP 0030~~}}		{{BipMoved\|bip-0030.mediawiki}}

	[[Category:Developer]]		[[Category:Developer]]
	[[Category:Technical]]		[[Category:Technical]]
	[[Category:BIP\|D]]		[[Category:BIP\|D]]

Wumpus: Move to github

2013-12-06T07:48:39Z

Move to github

@@ Line 10: / Line 10: @@
 </pre>
-==Abstract==
+{{BipMoved|bip-0030.mediawiki|BIP 0030}}
 [[Category:Developer]]
 [[Category:Technical]]
 [[Category:BIP|D]]

Luke-jr at 02:47, 25 November 2012

2012-11-25T02:47:22Z

← Older revision		Revision as of 02:47, 25 November 2012
Line 5:		Line 5:
	Title: Duplicate transactions		Title: Duplicate transactions
	Author: Pieter Wuille <pieter.wuille@gmail.com>		Author: Pieter Wuille <pieter.wuille@gmail.com>
	Status: ~~Draft~~		Status: Final
	Type: ~~Final~~		Type: Standards Track
	Created: 22-02-2012		Created: 22-02-2012
	</pre>		</pre>

Stevep: Changed state to Final

2012-11-22T20:06:33Z

Changed state to Final

← Older revision		Revision as of 20:06, 22 November 2012
Line 6:		Line 6:
	Author: Pieter Wuille <pieter.wuille@gmail.com>		Author: Pieter Wuille <pieter.wuille@gmail.com>
	Status: Draft		Status: Draft
	Type: ~~Standards Track~~		Type: Final
	Created: 22-02-2012		Created: 22-02-2012
	</pre>		</pre>
Line 42:		Line 42:
	==Implementation==		==Implementation==
	A patch for the reference client can be found on https://github.com/sipa/bitcoin/tree/nooverwritetx		A patch for the reference client can be found on https://github.com/sipa/bitcoin/tree/nooverwritetx

			This BIP was implemented in Commit [https://github.com/bitcoin/bitcoin/commit/a206b0ea12eb4606b93323268fc81a4f1f952531 Do not allow overwriting unspent transactions (BIP 30)]
			There have been additional commits to refine the implementation of this BIP.

	==Acknowledgements==		==Acknowledgements==

Sipa at 22:48, 14 April 2012

2012-04-14T22:48:32Z

← Older revision		Revision as of 22:48, 14 April 2012
Line 1:		Line 1:
			{{bip}}

	<pre>		<pre>
	BIP: 30		BIP: 30

Sipa: Added BIP 0030

2012-02-28T16:27:08Z

Added BIP 0030

New page

<pre>
BIP: 30
Title: Duplicate transactions
Author: Pieter Wuille <pieter.wuille@gmail.com>
Status: Draft
Type: Standards Track
Created: 22-02-2012
</pre>

==Abstract==
This document gives a specification for dealing with duplicate transactions in the block chain, in an attempt to solve certain problems the reference implementations has with them.

==Motivation==
So far, the Bitcoin reference implementation always assumed duplicate transactions (transactions with the same identifier) didn't exist. This is not true; in particular coinbases are easy to duplicate, and by building on duplicate coinbases, duplicate normal transactions are possible as well. Recently, an attack that exploits the reference implementation's dealing with duplicate transactions was described and demonstrated. It allows reverting fully-confirmed transactions to a single confirmation, making them vulnerable to become unspendable entirely. Another attack is possible that allows forking the block chain for a subset of the network.

==Specification==
To counter this problem, the following network rule is introduced:
*Blocks are not allowed to contain a transaction whose identifier matches that of an earlier, not-fully-spent transaction in the same chain.

This rule is to be applied to all blocks whose timestamp is after a point in time that is yet to be decided.

==Rationale==
Whatever solution is used, the following law must be obeyed to guarantee sane behaviour: the set of usable
transactions outputs must not be modified by adding blocks to the chain and removing them again. This happens during
a reorganisation, and the current Bitcoin reference implementation does not obey this law in case the temporarily
added blocks contain a duplicate transaction.

There are several potential solutions to this problem:
#Guarantee that all coinbases are unique, making duplicate transactions very hard to create.
#Remember previous remaining outputs of a given transaction identifier, in case a new transaction with the same identifier is added.
#Only allow duplicate transactions in case the previous instance of the transaction had no spendable outputs left. Removing a block from the chain can then safely reset the removed transaction's outputs to nothing.

The first option is probably the most complete one, as it also guarantees transaction identifiers are unique. However, implementing it requires several changes that need to be accepted throughout the network. Furthermore, it does not prevent duplicate transactions based on earlier duplicate coinbases. The second option is impossible to implement in a forward-compatible way, as it potentially renders currently-invalid blocks valid. In this document we choose for the third option, because it only requires a trivial change.

Fully-spent transactions are allowed to be duplicated in order not to hinder pruning at some point in the future. Not allowing any transaction to be duplicated would require evidence to be kept for each transaction ever made.

==Backward compatibility==
The addition of this rule only makes some previously-valid blocks invalid. This implies that if the rule is implemented by a supermajority of miners, it is not possible to fork the block chain in a permanent way between nodes with and without the new rule.

==Implementation==
A patch for the reference client can be found on https://github.com/sipa/bitcoin/tree/nooverwritetx

==Acknowledgements==
Thanks to Russell O'Connor for finding and demonstrating this problem, and helping test the patch.

[[Category:Developer]]
[[Category:Technical]]
[[Category:BIP|D]]