Batch Verification, Signature and Optimization of Schnorr BIP ~ bitcoin-dev Mailinglist

Here are two BIP drafts that specify a proposal for a Taproot softfork. A number of ideas are included:

• Taproot to make all outputs and cooperative spends indistinguishable from eachother.
• Merkle branches to hide the unexecuted branches in scripts.
• Schnorr signatures enable wallet software to use key aggregation/thresholds within one input.
• Improvements to the signature hashing algorithm (including signing all input amounts).
• Replacing OP_CHECKMULTISIG(VERIFY) with OP_CHECKSIGADD, to support batch validation.
• Tagged hashing for domain separation (avoiding issues like CVE-2012-2459 in Merkle trees).
• Extensibility through leaf versions, OP_SUCCESS opcodes, and upgradable pubkey types.

The BIP drafts can be found here:

• https://github.com/sipa/bips/blob/bip-schnorr/bip-taproot.mediawiki specifies the transaction input spending rules.
• https://github.com/sipa/bips/blob/bip-schnorr/bip-tapscript.mediawiki specifies the changes to Script inside such spends.
• https://github.com/sipa/bips/blob/bip-schnorr/bip-schnorr.mediawiki is the Schnorr signature proposal that was discussed earlier on this list (See https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2018-July/016203.html)

https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2019-May/016914.html https://twitter.com/pwuille

If you have learned something valuable, donate a couple sats to Max as a thank you note: 3Fe6dcwhkLnMo7c2FrkYduR5xJgo38dTTS https://tallyco.in/HillebrandMax Support the show by buying bitcoin on https://hodlhodl.com/join/ERCT

Listen to WCN Audio Podcasts: https://itunes.apple.com/us/podcast/the-world-crypto-network-podcast/id825708806 Check out the brand new http://WorldCryptoNetwork.com/ Find out more about Max https://towardsliberty.com

Follow WCN on Twitter: https://twitter.com/WorldCryptoNet Follow Max on Twitter: https://twitter.com/HillebrandMax

Contribute to Max’s Bachelor Thesis on Multi Signature in the Lightning Network: https://towardsliberty.com/multisig https://www.youtube.com/playlist?list=PLPj3KCksGbSaBmpAmdp_icu2PkywjeUI6

Bitcoin to the Max: https://youtube.com/playlist?list=PLPj3KCksGbSZtGhC7nIr_Mf1oCeP8U1tV Bitcoin Only: https://www.youtube.com/playlist?list=PLPj3KCksGbSYX2cNoOaV-w-9QuZ62LDk_ Read Rothbard ~ Use Bitcoin: https://youtube.com/playlist?list=PLPj3KCksGbSafpOorg0NdeVXGIPNqV_8a Open Source Everything: https://youtube.com/playlist?list=PLPj3KCksGbSb1h33FZbsrtr1feIIwTBHt Breaking Bitcoin 2019:

Hackers Congress Paralelni Polis 2018: https://youtube.com/playlist?list=PLPj3KCksGbSY8xt-x-KoDb6L380odP_qu Baltic Honeybadger 2018: https://youtube.com/playlist?list=PLPj3KCksGbSZsgH48ZDxNdzRXbg_pvMnz Understanding Bitcoin 2019: https://www.youtube.com/playlist?list=PLPj3KCksGbSYnUncEaz5SM0ihfjPtGTvO Bitcoin-Dev Mailing List: ht ... https://www.youtube.com/watch?v=rXxYzV2kw54