{"type":"rich","version":"1.0","author_name":"Federico Rivi (npub1rd…0r3ys)","author_url":"https://nostr.ae/npub1rd0wwn037yltsh256d4urxjpsr6ye6dva6azaggsl848nwc64ehq60r3ys","provider_name":"njump","provider_url":"https://nostr.ae","html":"Less than a week after the quantum terrorism spread by Google Quantum AI's paper, Avihu Levy discovered that the solution is already inside #Bitcoin. \n\nThe 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.\n\nThe mechanism works in 3 phases\n- 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.\n- Digest rounds: searches for subsets among dummy signatures to generate a collision-resistant digest, effectively building a Lamport signature.\n- Final transaction assembly.\n\nThe numbers \nAgainst Shor'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.\n\nThe underlying technology is called Binohash, developed by Robin Linus.\n\nPractical limitations\nEach 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.\n\nI discuss it in detail in Bitcoin Train’s Stop #294.\nnostr:naddr1qqjkvetjd4shgcfdxgungtt8d35j6ctww35kxmmjwp5j6ut4v9h8g6tnw35kx6gpzemhxue69uhkummn9ekx7mp0dehhvetdvfjhyq3qrd0wwn037yltsh256d4urxjpsr6ye6dva6azaggsl848nwc64ehqxpqqqp65wlxjl4l"}