Tech 14 September 2018Ed Drake
Use Rabin signatures to sign, verify messages in Bitcoin BCH script
One of the changes proposed for the November 2018 protocol upgrade is the introduction of new opcodes like OP_CHECKDATASIG. Similar to Bitcoin Unlimited’s (BU) OP_DATASIGVERIFY, Bitcoin ABC’s OP_CHECKDATASIG opcode can be used to validate a signature on Bitcoin Cash (BCH) transactions, and even allows the embedding of an arbitrary message—which could be of use in applications external to BCH chain.
The problem is this: the two opcodes are not part of the original Bitcoin protocol. As Reddit user moosapor pointed out, OP_CHECKDATASIG “is an almost exact line-by-line copy of a little-known, yet fairly mature opcode called OP_CHECKSIGFROMSTACK” that was implemented in Blockstream’s Elements project. OP_DATASIGVERIFY may look like “an independent development” from BU, but its function is fundamentally the same.
What if there’s another way to sign arbitrary messages directly in Bitcoin BCH script?
The solution, according to nChain senior researcher Owen Vaughan, lies in the simple algebraic structure of Rabin Digital Structure (RDS) algorithm to sign “any piece of data placed in a transaction”—even if it’s from outside the Bitcoin BCH chain.
RDS, developed in 1971 by Michael Rabin, was considered to be one of the first digital signature schemes proposed. In an nChain article, Vaughan explained that RDS’ security “relies on the key observation that calculating a modular square-root is as hard as integer factorization.”
“By utilising the properties of Rabin signatures we have seen how an arbitrary message can be signed, and how the signature can be verified directly in Bitcoin Cash script without introducing new opcodes. All computationally expensive operations (key generation, signature construction) are performed off-block. Only the simple step of verifying that holds is performed within script,” Vaughan wrote.
This algorithm is also existentially unforgeable, which means extra functionalities can be added to the Bitcoin BCH platform without the need to change the original protocol or compromise the security of the entire network, according to the nChain researcher.
nChain plans to develop a solution using Rabin signatures and is open to collaborating with other groups and researchers on this development. Vaughan, however, noted that the outfit has no plans to patent its work for this solution but instead publish it for public review and usage.
Note: Tokens on the Bitcoin Core (SegWit) chain are referenced as BTC coins; tokens on the Bitcoin Cash ABC chain are referenced as BCH, BCH-ABC or BAB coins.
Bitcoin Satoshi Vision (BSV) is today the only Bitcoin project that follows the original Satoshi Nakamoto whitepaper, and that follows the original Satoshi protocol and design. BSV is the only public blockchain that maintains the original vision for Bitcoin and will massively scale to become the world’s new money and enterprise blockchain.
Tech 18 April 2019
Pakistan eyes blockchain for digitalization of government processes
A meeting chaired by Pakistan Prime Minister Imran Khan discussed ways in which technologies such as blockchain could be used to ensure efficiency of government processes.
Tech 18 April 2019
Accenture, Generali taps blockchain for employee benefits
Global management consulting firm Accenture has teamed up with Generali Employee Benefits to develop what they referred to as a unique employee benefits system powered by blockchain.
Tech 17 April 2019
Bitcoin SV and the roadmap to Genesis
Coming soon will be a network upgrade called Quasar, which is currently scheduled for July 24 and centers on increased scaling capabilities.