From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from sog-mx-4.v43.ch3.sourceforge.com ([172.29.43.194] helo=mx.sourceforge.net) by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1YjU4p-0002Rp-6p for bitcoin-development@lists.sourceforge.net; Sat, 18 Apr 2015 14:50:36 +0000 Received-SPF: neutral (sog-mx-4.v43.ch3.sourceforge.com: 162.222.225.10 is neither permitted nor denied by domain of sky-ip.org) client-ip=162.222.225.10; envelope-from=s7r@sky-ip.org; helo=outbound.mailhostbox.com; Received: from outbound.mailhostbox.com ([162.222.225.10]) by sog-mx-4.v43.ch3.sourceforge.com with esmtp (Exim 4.76) id 1YjU4b-0006CD-1G for bitcoin-development@lists.sourceforge.net; Sat, 18 Apr 2015 14:50:35 +0000 Received: from [0.0.0.0] (2.shulgin.nl.torexit.haema.co.uk [93.174.90.30]) (using TLSv1 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) (Authenticated sender: s7r@sky-ip.org) by outbound.mailhostbox.com (Postfix) with ESMTPSA id AD1E91A137C; Sat, 18 Apr 2015 14:50:00 +0000 (GMT) Message-ID: <55326F11.1010605@sky-ip.org> Date: Sat, 18 Apr 2015 17:49:53 +0300 From: s7r User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.6.0 MIME-Version: 1.0 To: Pieter Wuille References: <552EF785.7000207@sky-ip.org> <552FDF73.6010104@sky-ip.org> <55304321.3030300@sky-ip.org> In-Reply-To: Content-Type: text/plain; charset=windows-1252 X-CTCH-RefID: str=0001.0A020204.55326F1F.0097, ss=1, re=0.000, recu=0.000, reip=0.000, cl=1, cld=1, fgs=0 X-CTCH-VOD: Unknown X-CTCH-Spam: Unknown X-CTCH-Score: 0.000 X-CTCH-Rules: X-CTCH-Flags: 0 X-CTCH-ScoreCust: 0.000 X-CTCH-SenderID: s7r@sky-ip.org X-CTCH-SenderID-TotalMessages: 1 X-CTCH-SenderID-TotalSpam: 0 X-CTCH-SenderID-TotalSuspected: 0 X-CTCH-SenderID-TotalBulk: 0 X-CTCH-SenderID-TotalConfirmed: 0 X-CTCH-SenderID-TotalRecipients: 0 X-CTCH-SenderID-TotalVirus: 0 X-CTCH-SenderID-BlueWhiteFlag: 0 X-Scanned-By: MIMEDefang 2.72 on 172.18.214.92 Content-Transfer-Encoding: quoted-printable X-Spam-Score: 0.8 (/) X-Spam-Report: Spam Filtering performed by mx.sourceforge.net. See http://spamassassin.org/tag/ for more details. -0.0 SPF_HELO_PASS SPF: HELO matches SPF record 0.7 SPF_NEUTRAL SPF: sender does not match SPF record (neutral) 0.1 DKIM_SIGNED Message has a DKIM or DK signature, not necessarily valid 0.0 T_DKIM_INVALID DKIM-Signature header exists but is not valid X-Headers-End: 1YjU4b-0006CD-1G Cc: Bitcoin Dev Subject: Re: [Bitcoin-development] 75%/95% threshold for transaction versions X-BeenThere: bitcoin-development@lists.sourceforge.net X-Mailman-Version: 2.1.9 Precedence: list Reply-To: s7r@sky-ip.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 18 Apr 2015 14:50:36 -0000 Understood. That is unfortunate, but not the end of the world. If you could please give feedback also to these last comments / questions: How far are we at this moment from BIP62? Can an user send a non-malleable tx now, if enforces some additional rules? As for the security of the system, it does not fully rely on txids being non malleable, but see this quote from my previous email: [QUOTE] I am trying to build a bitcoin contract which will relay on 3 things: - coinjoin / txes with inputs from multiple users which are signed by all users after they are merged together (every user is sure his coins will not be spent without the other users to spend anything, as per agreed contract); - pre-signed txes with nLockTime 'n' weeks. These txes will be signed before the inputs being spent are broadcasted/confirmed, using the txid provided by the user before broadcasting it. Malleability hurts here. - P2SH Another thing I would like to confirm, the 3 pieces of the bitcoin protocol mentioned above will be supported in _any_ future transaction version or block version, regardless what changes are made or features added to bitcoin core? The contract needs to be built and left unchanged for a very very long period of time... [/END QUOTE] Can you comment on the quote please? So, basically transaction malleability could affect the system in the way that a pre-signed tx which offers the insurance and which is sent to the user before the user sends the coins (spending user's coins back to him after a certain period of time) could be invalidated. The insurance tx signature will still be good, but invalid overall since the input (txid) being spent does not exist (was altered / modified). The coins won't be stolen or lost, but a new tx needs to be signed with the altered (new) txid, for the system to work. So, an user creates a transaction TX1 sending the coins to the server but does not broadcast it. Instead, he provides the txid of TX1 to the server. Server generates another transaction TX2 which spends TX1 back to the user, with an nLockTime. User checks and if everything ok broadcasts TX1. In case the txid of TX1 will be altered/modified, TX2 will become invalid (since it will be spending an inexistent input), and the server will need to re-create and sign TX2 with the new (altered/modified) txid of TX1, as per agreed contract. Should the server disappear after user broadcasts TX1 and before the altered/modified txid of TX1 gets confirmed, user's coins are forever locked. It is true that no third party can benefit from this type of attack, only the user will result with coins locked, but it is something which could be used by competition to make a service useless / annoying / too complicated or less safe to use. How could I mitigate this? Thanks you for your time and help. On 4/17/2015 12:02 PM, Pieter Wuille wrote: >> Anyone can alter the txid - more details needed. The number of altered >> txids in practice is not so high in order to make us believe anyone ca= n >> do it easily. It is obvious that all current bitcoin transactions are >> malleable, but not by anyone and not that easy. At least I like to > think so. >=20 > Don't assume that because it does not (frequently) happen, that it > cannot happen. Large amounts of malleated transactions have happened in > the past. Especially if you build a system depends on non-malleability > for its security, you may at some point have an attacker who has > financial gain from malleation. >=20 >> >From your answer I understand that right now if I create a transactio= n >> (tx1) and broadcast it, you can alter its txid at your will, without a= ny >> mining power and/or access to my private keys so I would end up not >> recognizing my own transaction and probably my change too (if my syste= ms >> rely hardly on txid)? >=20 > In theory, yes, anyone can alter the txid without invalidating it, > without mining power and without access to the sender's private keys. >=20 > All it requires is seeing a transaction on the network, doing a trivial > modification to it, and rebroadcasting it quickly. If the modifies > version gets mined, you're out of luck. Having mining power helps of co= urse. >=20 > After BIP62, you will, as a sender, optionally be able to protect other= s > from malleating. You're always able to re-sign yourself. >=20 > --=20 > Pieter >=20