<oembed><type>rich</type><version>1.0</version><author_name>Federico Rivi (npub1rd…0r3ys)</author_name><author_url>https://nostr.ae/npub1rd0wwn037yltsh256d4urxjpsr6ye6dva6azaggsl848nwc64ehq60r3ys</author_url><provider_name>njump</provider_name><provider_url>https://nostr.ae</provider_url><html>Less than a week after the quantum terrorism spread by Google Quantum AI&#39;s paper, Avihu Levy discovered that the solution is already inside #Bitcoin. &#xA;&#xA;The Chief Product Officer of StarkWare published a research paper on GitHub called QSB - Quantum Safe Bitcoin. The thesis: it is possible to sign Bitcoin transactions resistant to quantum computers using already existing consensus rules. No soft fork. No protocol changes.&#xA;&#xA;The mechanism works in 3 phases&#xA;- Transaction pinning: uses public keys and RIPEMD-160 hashes to create computational constraints with a probability of a random string satisfying them of roughly 1 in 70 trillion.&#xA;- Digest rounds: searches for subsets among dummy signatures to generate a collision-resistant digest, effectively building a Lamport signature.&#xA;- Final transaction assembly.&#xA;&#xA;The numbers &#xA;Against Shor&#39;s algorithm, the one that should break ECDSA, the system offers approximately 118 bits of security. Standard ECDSA, with a sufficiently powerful quantum computer, would offer 0. Against Grover, 59-69 bits.&#xA;&#xA;The underlying technology is called Binohash, developed by Robin Linus.&#xA;&#xA;Practical limitations&#xA;Each QSB transaction costs $75-$200 in GPU power and requires 6-8 hours of computation. Transactions are non-standard and must be sent directly to miners. It is obviously not a solution for everyday use today, but the protocol designed in 2008 already contains the antibodies for a threat that is still closer to science fiction than to physical reality.&#xA;&#xA;I discuss it in detail in Bitcoin Train’s Stop #294.&#xA;nostr:naddr1qqjkvetjd4shgcfdxgungtt8d35j6ctww35kxmmjwp5j6ut4v9h8g6tnw35kx6gpzemhxue69uhkummn9ekx7mp0dehhvetdvfjhyq3qrd0wwn037yltsh256d4urxjpsr6ye6dva6azaggsl848nwc64ehqxpqqqp65wlxjl4l</html></oembed>