Technologický gigant dosáhl dvacetinásobného snížení výpočetních zdrojů potřebných k prolomení moderních kryptografických algoritmů, jako je Rivest-Shamir-Adleman (RSA).
Průlom v kvantové technologii od Googlu tiše přibližuje prolomení Bitcoinu: NYDIG
NAPSAL
SDÍLET
NYDIG varuje: Kvantový výzkum Googlu by mohl ohrozit Bitcoin
Firma zabývající se inovacemi v oblasti Bitcoinu, New York Digital Investment Group (NYDIG), v pátek zveřejnila článek, ve kterém diskutuje nedávný kvantový výzkum Googlu průlom, který je schopen prolomit RSA šifrování s použitím pouze jednoho milionu kvantových bitů (qubitů), což je pokles z 20 milionů qubitů před několika lety. I když tento vývoj přímo neohrožuje Bitcoin, NYDIG varuje, že je jen otázkou času, kdy se bezpečnost kryptoměny stane zranitelnou vůči útokům kvantových počítačů.
RSA je jedním z nejrozšířenějších šifrovacích algoritmů v moderní komunikaci. Používá se v internetových prohlížečích, virtuálních soukromých sítích (VPN), e-mailech a mnoha dalších oblastech. Spoléhá na matematickou obtížnost faktorizace velkých čísel, ale v roce 1994 vytvořil málo známý matematik jménem Peter Shor algoritmus, který může teoreticky prolomit RSA šifrování, pokud by byl implementován dostatečně výkonným kvantovým počítačem.
V roce 2019 Google uzavřel, že pro počítač schopný takového útoku by bylo potřeba 20 milionů qubitů. Ale minulý měsíc technologický gigant oznámil, že nedávné technologické pokroky snížily potřebný výkon na pouhý milion qubitů. I přesto takový počítač zatím neexistuje. Současné kvantové počítače mají kdekoliv od 100 do 1 000 qubitů. Co se týče Bitcoinu, ten ani nepoužívá RSA, ale to neznamená, že kryptoměna nebude v budoucnu v ohrožení.
„Bitcoin používá Elliptic Curve Digital Signature Algorithm (ECDSA) nebo Schnorr pro digitální podpisy,“ uvádí článek NYDIG. Schnorrovy podpisy jsou jednodušší a efektivnější alternativou k ECDSA. „Nicméně ECDSA a Schnorr by pravděpodobně byly zranitelné vůči kvantovým počítačům někdy v budoucnu,“ dodává článek.
Naštěstí práce na post-kvantové kryptografii (PQC) je již v plném proudu a existuje několik digitálních podpisů PQC. I když se mnoho členů Bitcoin komunity neshodne na tom, zda kvantové počítače představují bezprostřední hrozbu pro bezpečnost kryptoměny, všichni se shodují na nevyhnutelnosti nahrazení současných podpisových schémat Bitcoinu. Ale tato modernizace bude mít svou cenu.
„Prakticky vzato tyto algoritmy produkují mnohem větší klíče a podpisy a vyžadují více času na podpis a ověření,“ vysvětluje článek NYDIG. „To by ovlivnilo výkon Bitcoinu, efektivitu prostoru v blocích a konečně i způsob, jakým uživatelé komunikují se sítí.“
