Ang panukala na i-freeze ang mga bitcoin na vulnerable sa quantum ay laging may asterisk.
BIP-361, na ipinahayag noong Abril ni Jameson Lopp at limang co-authors, ay magpapahigpit sa mga bagong pag-deposito sa mga vulnerable na address matapos ang tatlong taon at magpapahinga sa anumang natitira matapos ang limang taon, na nag-iiwan ng mga coin sa higit sa isang-katlo ng suplay ng bitcoin, kabilang ang mga halos 1.1 milyong BTC na nakakatanim sa pseudonymous na tagapaglikha na si Satoshi Nakamoto.
Isang susunod na hakbang ng plano ay nagbigay ng daan para sa pagbabalik gamit ang zero-knowledge proof, isang teknolohiya na nagpapahintulot sa isang tao na patunayan sa isa pang tao na alam niya ang isang katotohanan nang hindi ito ipinapakita.
Sabi ng quantum research outfit na Project Eleven, mayroon na silang gawaing iyon, at ginawa itong sapat na mabilis para gamitin.
Ang Q-Day ay isang teoretikal na punto kung saan makakakuha ng private key ang isang quantum computer mula sa public key, na nagpapahintulot sa isang attacker na mag-sign ng mga transaksyon mula sa anumang address na ang public key ay nakalabas kahit saan.
Higit sa 34% ng lahat ng bitcoin ay nasa kategoryang iyon, ayon sa BIP-361. Pagkatapos ng Q-Day, ang isang signature ay hindi makakatotoo dahil ang attacker ay maaaring gumawa ng isang iyon nang magkakasama tulad ng owner. Hindi makakatukoy ang chain kung sino ang totoo.
Ang mga signature ng bitcoin ay nakabatay sa elliptic curve cryptography, isang sistema kung saan ang isang private key ay nagbuo ng isang public key sa pamamagitan ng matematika na nagpapatakbo lamang sa isang direksyon. Maaaring i-check ng sinuman ang public key, ngunit walang makakapag-ibalik patungo sa private key. Gayunpaman, ang Shor’s algorithm, isang quantum method na ipinakilala noong 1994 para sa mga problema na hindi kayang lutasin ng karaniwang computer, ay maaaring magamit ang isang public key at ibalik ang private key na nagbuo nito.
Ang hashing ay iba’t ibang uri ng problema. Ang isang hash ay nagkakalat ng isang input sa isang fixed-length fingerprint at hindi maaaring i-run pabalik, at ang pinakamahusay na quantum attack dito, na tinatawag na Grover's algorithm, ay nagpapaliit lamang ng exponent sa kalahati kaysa i-collapse ito, na nagdudulot ng pagbaba ng isang 256-bit hash mula sa 2^256 na pagtatantiya patungo sa 2^128.
Iyon ay higit pa sa mga hula na maaaring gawin ng isang machine na nagpapalabas ng isang bilyon bawat segundo sa buong buhay ng uniberso.
Ang mga modernong wallet ay binuksan sa paghahash. Gumagawa ang wallet ng mga address sa isang puno, kumukuha ng bawat key mula sa kanyang magulang, at ang isang "hardened" na proseso ng pagkukuha ay nagpapasa sa private key ng magulang sa pamamagitan ng HMAC-SHA512 upang makagawa ng child key.
Ito ay isang one-way function. Isang attacker na nakabreak ng isang address pagkatapos ng Q-Day ay hahawak ng eksaktong key na hawak, at hindi kayang umakyat sa tree patungo sa key mula sa kung saan ito galing.
Ginbuo ni Project Eleven at si Jim Posen, pangunahing developer ng Binius proof system, isang zero-knowledge proof dito.
Patunayan ng user na kilala nila ang key material na nasa itaas ng kanilang address sa derivation tree ng wallet, na nagmumula sa address na iyon, at binibigkas ang patunay sa isang partikular na mensahe, upang ma-autorize ng parehong patunay ang migration transaction. Hindi inilabas ang anumang key material.
Ang mga benchmark ang nagiging interesante. Sa isang M5 MacBook Air, ang pag-generate ng proof ay nagtatagal ng 243 milisegundo sa apat na core, ang pag-verify ay nagtatagal ng 40 milisegundo, at ang buong proseso ay gumagamit ng halos 2 gigabytes ng memorya at walang GPU. Walang trusted setup.
Ang Project Eleven ay nagpapatakbo sa 910 milliseconds lamang sa CPU, kabilang ang pagbuo ng circuit, pag-generate ng proof, at self-checking, na nagpapakita na 16 beses itong mas mabilis. Kapag hindi isasama ang one-time setup, na gagawin lamang ng isang tunay na prover nang isang beses at gagamitin muli, lumalawak ang pagkakaiba sa halos 60 beses.
Naibabalik ito kay Satoshi. Ang buong trik ay nakasalalay sa pagkakaroon ng susi sa itaas ng address ng isang gumagamit upang patunayan ang kaalaman, at ang tree structure ay dumating kasama ang BIP-32, na inilapat noong Pebrero 11, 2012.
Bago ito, ayon sa sariling dokumentasyon ng Bitcoin, ang mga wallet ay gumagawa ng bawat key nang hiwalay at random.
Ang Satoshi ay minined noong 2009 at 2010 at nawala na noong 2011. Ang mga coin na iyon ay nakaupo sa mga pay-to-public-key output na may public key na direktang nakasulat sa chain, na ginawa ng software na walang seed phrase, walang derivation path at walang parent key. Walang anumang nasa itaas nito sa isang tree, dahil ang mga tree ay hindi pa umiiral.
Ang parehong puwang ay lumalapat sa bawat iba pang wallet bago ang 2012, na isang makabuluhang bahagi ng pinakamatandang at pinakadormant na bitcoin, ang eksaktong populasyon kung saan isinulat ang BIP-361.
Kaya nga, ang kumpanya ay nag-amin na ang prototype ay hindi na-auditan, sumusuporta sa tatlong uri ng Bitcoin address kesa sa Taproot, nagpapalalim ng patotoo sa coin-type key kesa sa seed, at hindi nakakarecover ng anumang bagay sa anumang live blockchain hanggang sa kasalukuyan.
Ngunit nagbabago ang anyo ng argumento. Sinabi nang malinaw ni Lopp na hindi niya gusto ang BIP-361 at isinulat niya ito dahil mas gusto niya ang alternatibong ito, at ang pinakamalakas na pagtutol dito ay ang pagpapahinga ng mga coin ay nagbubrak sa pangako ng bitcoin ng permanenteng pagmamay-ari.
Ang pagtutol na iyon ay nagtatanggal na ang pagpapahinga ay pinaliwanag. Ang isang gumagana na patunay ng pagkakabawi ay nagiging isang lock ang pagpapahinga kaysa sa pagbuburn, at ibinibigay ang susi sa sinumang mayroon pa ring kanilang seed phrase.
Wala naman si Satoshi.