Bitcoin can be made quantum-safe without a protocol upgrade: Researcher

A Bitcoin researcher has travel up with a mode that could instantly marque Bitcoin transactions quantum-safe without the request for a brushed fork. 

In a connection published Thursday, StarkWare main merchandise serviceman Avihu Levy projected a Quantum Safe Bitcoin (QSB) transaction strategy that helium said would stay unafraid “even against an adversary with a large-scale quantum machine moving Shor’s algorithm.” 

He added that the strategy requires nary changes to the Bitcoin protocol and operates wholly wrong the existing bequest publication constraints. The downside is that it is costly and apt is not utile for mundane transactions, helium said. 

The Bitcoin assemblage has been divided connected however to tackle the quantum problem. QSB presents a impermanent solution portion a semipermanent attack is ironed out.

The scheme’s main diagnostic is replacing the proof-of-work signature-size puzzle with a hash-to-sig puzzle.

Instead of relying connected elliptic curve mathematics that quantum computers tin break, the spender indispensable find an input whose hash output randomly happens to lucifer a valid ECDSA (elliptic curve integer signature algorithm) signature, requiring brute-force enactment that adjacent a quantum machine cannot shortcut.

Far much computing powerfulness is required for QSB. Source: GitHub

Quantum Safe Bitcoin not applicable for mundane use

The connection comes with caveats, however. It costs the sender betwixt $75 and $150 per transaction successful GPU compute and is much analyzable than a emblematic Bitcoin transaction, and frankincense would lone marque consciousness for securing ample BTC transactions. 

Related: Bitcoin’s quantum challenges are ‘more societal than technical’: Grayscale

“This is huge,” said StarkWare CEO Eli Ben-Sasson, claiming that it fundamentally makes Bitcoin quantum-safe today. 

However, Bitcoin ESG specializer Daniel Batten said it was “an overstatement” due to the fact that exposed nationalist keys and dormant wallets are “not addressed successful the paper.”

Batten was referring to an estimated 1.7 cardinal BTC locked successful aboriginal P2PK addresses that could beryllium cracked by a quantum computer. 

Its beingness has led to fierce debate astir what to bash with the dormant coins, with the assemblage divided betwixt leaving Bitcoin as-is to sphere its halfway ethos, freezing oregon burning the susceptible coins wholly oregon upgrading the protocol to enactment quantum-safe signatures.

Protocol changes are the preferred solution

The researchers acknowledged that this is simply a last-resort measurement arsenic transactions are non-standard, costs don’t standard to each users and usage cases similar Lightning Network are not covered.

They concluded that protocol-level changes stay the preferred semipermanent path.

“While this nonfiction describes a solution that works contiguous for quantum-safe Bitcoin transactions, it should beryllium treated arsenic a last-resort measure.” 

Google published a paper successful March that unsettled the Bitcoin assemblage arsenic it suggested that a quantum machine could perchance ace Bitcoin’s cryptography utilizing acold less resources than antecedently thought.

Meanwhile, Lightning Labs main exertion serviceman Olaoluwa Osuntokun connected Wednesday published a quantum “escape hatch” prototype that enables users to beryllium Bitcoin wallet ownership from the archetypal effect operation without revealing it, which could service arsenic an alternate Bitcoin authorization method.

Magazine: Nobody knows if quantum unafraid cryptography volition adjacent work