From e5d0289c3e0df888277b92cf807aa86335203113 Mon Sep 17 00:00:00 2001 From: Peter Todd Date: Fri, 28 Feb 2014 23:02:42 -0500 Subject: Document 520-byte serialized script limit --- bip-0016.mediawiki | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/bip-0016.mediawiki b/bip-0016.mediawiki index 2f58858..5251ba6 100644 --- a/bip-0016.mediawiki +++ b/bip-0016.mediawiki @@ -96,6 +96,11 @@ On February 1, 2012, the block-chain will be examined to determine the number of If a majority of hashing power does not support the new validation rules, then rollout will be postponed (or rejected if it becomes clear that a majority will never be achieved). +===520-byte limitation on serialized script size=== + +As a consequence of the requirement for backwards compatiblity the serialized script is itself subject to the same rules as any other PUSHDATA operation, including the rule that no data greater than 520 bytes may be pushed to the stack. Thus is it not possible to spend a P2SH output if the redemption script it refers to is >520 bytes in length. For instance while the OP_CHECKMULTISIG opcode can itself accept up to 20 pubkeys, with 33-byte compressed pubkeys it is only possible to spend a P2SH output requiring a maximum of 15 pubkeys to redeem: 3 bytes + 15 pubkeys * 34 bytes/pubkey = 513 bytes. + + ==Reference Implementation== https://gist.github.com/gavinandresen/3966071 -- cgit v1.2.3