Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id E4D58C93 for ; Fri, 1 Apr 2016 17:19:56 +0000 (UTC) X-Greylist: from auto-whitelisted by SQLgrey-1.7.6 Received: from s47.web-hosting.com (s47.web-hosting.com [199.188.200.16]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 6CF681A2 for ; Fri, 1 Apr 2016 17:19:56 +0000 (UTC) Received: from 119246245241.ctinets.com ([119.246.245.241]:56286 helo=2012R2) by server47.web-hosting.com with esmtpsa (TLSv1.2:DHE-RSA-AES256-GCM-SHA384:256) (Exim 4.86_1) (envelope-from ) id 1am2ji-0032DH-Lc for bitcoin-dev@lists.linuxfoundation.org; Fri, 01 Apr 2016 13:19:55 -0400 From: To: Date: Sat, 2 Apr 2016 01:19:53 +0800 Message-ID: <00cb01d18c3a$b6a8e990$23fabcb0$@xbt.hk> MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Mailer: Microsoft Outlook 16.0 Thread-Index: AdGMOcsqTm/AxwwLTNqwXfeiSWGGHA== Content-Language: en-hk X-AntiAbuse: This header was added to track abuse, please include it with any abuse report X-AntiAbuse: Primary Hostname - server47.web-hosting.com X-AntiAbuse: Original Domain - lists.linuxfoundation.org X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12] X-AntiAbuse: Sender Address Domain - xbt.hk X-Get-Message-Sender-Via: server47.web-hosting.com: authenticated_id: jl2012@xbt.hk X-Authenticated-Sender: server47.web-hosting.com: jl2012@xbt.hk X-Source: X-Source-Args: X-Source-Dir: X-From-Rewrite: unmodified, already matched X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org X-Mailman-Approved-At: Fri, 01 Apr 2016 17:53:04 +0000 Subject: [bitcoin-dev] BIP draft: Merkelized Abstract Syntax Tree X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Development Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 01 Apr 2016 17:19:57 -0000 BIP draft: https://github.com/jl2012/bips/blob/mast/bip-mast.mediawiki Reference implementation: https://github.com/jl2012/bitcoin/commit/f335cab76eb95d4f7754a718df201216a49 75d8c This BIP defines a new witness program type that uses a Merkle tree to encode mutually exclusive branches in a script. This enables complicated redemption conditions that are currently not possible, improves privacy by hiding unexecuted scripts, and allows inclusion of non-consensus enforced data with very low or no additional cost. The reference implementation is a small and simple patch on top of BIP141 (segwit), however, I have no intention to push this before segwit is enforced. Instead, I hope the MAST will come with many new op codes, particularly Schnorr signature.