Topic: Is this 16-of-16 multisig tx redeemable under current bitcoin implementation? (Read 3279 times)

no, i don't have the private key

Most of the nodes rejects that transaction. So it won't be confirmed. I thought you were just testing. If you want to use that UTXO, create one more transaction. Do you still have the private key?

I tried many times, but it doesn't work.
Only this site accepted my transaction:
https://live.blockcypher.com/btc/tx/bc23946a4335370962015d7947e37717568852a83f4b1721ee2a8eed499914a4/
but it doesn't propagate into network.
The main problem with this transaction in that it re-sends 0.0 btc to the input address. I made this transaction sometimes ago using brainwallet, and I've read that this is a common problem of brainwallet (https://bitcointalksearch.org/topic/m.5154124). However, there is a txfee, so it may be possible to send this tx in some ways.

You can see txid just above that.

Try doing it again:

I tried to send this tx using this page:
http://eligius.st/~wizkid057/newstats/pushtxn.php
but it doesn't work (it says "Response = 0")

Yes. txid: bc23946a4335370962015d7947e37717568852a83f4b1721ee2a8eed499914a4

I need to send this non-standard tx:
010000000147ce0e81fac45653e8f82b4edfb2873c83fc95ee67219a0b2c9a7f9a0020a0c500000 0008b48304502205814f0c588383a38c00b7f9d2317f2aeb2649e60dd341e603b22ae79f334f83c 02210094a35f42d1c9f32ea700e66354ecd457ab2bcf0247865cb037be886569a5ac7f014104227 f4a6de87d345dc08601920c1ab8b9bf4a76868e053f5f90faf307bcf0d72b014be36394a1f8a98b d8f2e5bb2243464fa67eee14e5cfc0888d7f15b7b2a1100c0000000264d31300000000001976a91 4a90cf97578df33b7d261105f3ba7b7297fd3f77d88ac00000000000000001976a9149f27c31c0b f89cb4958e7fc99c0f9117623b4e4b88ac44a70500
is it possible to do it using Eligius pool?

doesn't help because OP_DUP and the like are not push opcodes, so any such scriptSig will fail the IsStandardTx() test.

How about using OP_2DUP and OP_3DUP to reduce the number of opcodes?

Yes just use addnode there

Theoretically there may exist a "standard" tx that can redeem this 16-of-16 multisig using less than the 500-byte limit for scriptSig, but it is very costly to find. The problem is that we only have about 31 bytes per ECDSA signature (so 28 bytes if you remove the ASN.1 DER syntax overhead), but you need 32 bytes to encode the "r" and another 32 bytes to encode the "s". The only way to get a signature that small is to try to find an exponent "k" such that both "r" and "s" are very small.

Unfortunately no. Maybe Eligius used to accept nonstandard tx in the past (for example the 20-of-20 multisig one in February) but it is definitely rejecting them now.

Without a mining pool to accept nonstandard tx, it would be useless to relay them.

I spotted this around when it was created, I've seen a few spend attempts in the mempool since then, thought someone had got it by now!

Here's a simpler solution to the 16-of-16 multisig. It is valid but again non-standard due to non-push opcodes in the scriptSig.

Again eligius rejected the TX for no explanation. On my local bitcoind the only error is that Tx is not standard (but otherwise it gets accepted into the mempool). 

01000000010c0ff2174a66d60bc4316d6ceb07f4301bf076a8db2e887580113e22ead8e62e00000 0005900483045022100d2e8211aa4c5ae6c0bb7c0082e7e76cdb216d6279c11c0bb740e512697db f8ec02205fb2380372d8cc851ec6a54cf054df3c423352c837d50478aa12bbeafe9333730176767 6767676767676767676767676ffffffff0100530700000000001976a9147140b351f972295e9875 9a02c8f074bb7fd0c84b88ac00000000

JSON:

{
    "hash": "54cea54fdafd3b1edc4423b686a5d20d6e2b2602d588d60c24d12c2b6ef7df40",
    "ver": 1,
    "vin_sz": 1,
    "vout_sz": 1,
    "lock_time": 0,
    "size": 224,
    "in": [
        {
            "prev_out": {
                "hash": "2ee6d8ea223e118075882edba876f01b30f407eb6c6d31c40bd6664a17f20f0c",
                "n": "0"
            },
            "scriptSig": "OP_FALSE 3045022100d2e8211aa4c5ae6c0bb7c0082e7e76cdb216d6279c11c0bb740e512697dbf8ec02205 fb2380372d8cc851ec6a54cf054df3c423352c837d50478aa12bbeafe93337301 OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP OP_DUP",
            "sequence": 4294967295
        }
    ],
    "out": [
        {
            "value": "0.00480000",
            "scriptPubKey": "OP_DUP OP_HASH160 7140b351f972295e98759a02c8f074bb7fd0c84b OP_EQUALVERIFY OP_CHECKSIG"
        }
    ]
}

I don't think I've been banned yet, but I do think that relaying any valid tx is important for network health, so I want to make sure I don't relay just the standard txs.

Nope I've already tried to push it to Eligius (eligius.st/~wizkid057/newstats/pushtxn.php) but got a error -22. Is it possible to manually add a node IP:port to my bitcoin.conf?

This is absolutely a valid TX... my local bitcoind accepts it if I comment out the IsStandardTx check. I believe Eligius only promises to relay certain nonstandard Tx but not necessarily all of them.

uminatsu, push it to Eligius.

mustyoshi, you shouldn't get banned for relaying non-standard transactions. If you are, that's a bug.

I've modified my bitcoind to accept non-standard but valid tx and I've also modified the config file to connect directly to 192.3.11.20 node.

It seems my tx got accepted into the local memory pool. How do I tell if it has been propagated to any other nodes?

Other than the part that directly checks for less than four multisigs in a tx, how do I ensure that I will relay nonstandard (but valid) transactions without getting banned from other nodes?

Ok I have fixed the endianness issue with VarInts. Now I have a tx that is accepted by http://webbtc.com/relay_tx, but it reports that no other nodes will relay it ("Transaction has been relayed and propagated through approximately 0.00% of the network.")

Other portals such as http://blockchain.info/pushtx and https://coinb.in/send-raw-transaction.html both reject the TX as invalid. Also, manually send this to the bigfoot's server (bitcoind -addnode=192.3.11.20 sendrawtransaction [tx]) gets a rejected (error code 22). Any ideas?

Here it is:

01000000010c0ff2174a66d60bc4316d6ceb07f4301bf076a8db2e887580113e22ead8e62e00000 000fd910400483045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4 a2e25e7f02206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea105572014 83045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f0220 6970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea10557201483045022100b 80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d 771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea10557201483045022100b80cb9c9b0696 01e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d771c198286da 5894fd7da41f270c5d6be6d3fc2fddd3ea10557201483045022100b80cb9c9b069601e0557c22b0 bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d771c198286da5894fd7da41f 270c5d6be6d3fc2fddd3ea10557201483045022100b80cb9c9b069601e0557c22b0bddcca7018f8 3d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3 fc2fddd3ea10557201483045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c 6a01fc4a2e25e7f02206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea10 557201483045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25 e7f02206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea10557201483045 022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e 6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea10557201483045022100b80cb9 c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d771c1 98286da5894fd7da41f270c5d6be6d3fc2fddd3ea10557201483045022100b80cb9c9b069601e05 57c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d771c198286da5894f d7da41f270c5d6be6d3fc2fddd3ea10557201483045022100b80cb9c9b069601e0557c22b0bddcc a7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d2080d771c198286da5894fd7da41f270c5 d6be6d3fc2fddd3ea10557201483045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b2 9ec236c6a01fc4a2e25e7f02206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fd dd3ea10557201483045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01f c4a2e25e7f02206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea1055720 1483045022100b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02 206970e6d2080d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea1055720148304502210 0b80cb9c9b069601e0557c22b0bddcca7018f83d4b29ec236c6a01fc4a2e25e7f02206970e6d208 0d771c198286da5894fd7da41f270c5d6be6d3fc2fddd3ea10557201ffffffff010053070000000 0001976a9147140b351f972295e98759a02c8f074bb7fd0c84b88ac00000000