Strojna oprema
25.04.2026 08:58
Posodobljeno 7 mesecev nazaj.

Deli z drugimi:

Share
Sledite nam na Google News

S kvantnim računalnikom do zasebnega ključa v 45 minutah

Samostojni raziskovalec Giancarlo Lelli je postavil nov mejnik na področju kvantnega računalništva in kriptografije, potem ko je uspešno razbil 15-bitni ključ eliptične krivulje (ECC). Za ta dosežek mu je podjetje Project Eleven podelilo nagrado "Q-Day Prize" v vrednosti enega bitcoina (približno 77.000 evrov).

Lelli je za napad uporabil javno dostopen kvantni računalnik v oblaku, s katerim je v približno 45 minutah iz javnega ključa izpeljal ustrezen zasebni ključ. Pri tem je uporabil variacijo Shorovega algoritma, ki cilja na problem diskretnega logaritma eliptične krivulje (ECDLP) oziroma matematično osnovo, na kateri temeljijo digitalni podpisi Bitcoina in Ethereuma.

Ta dosežek predstavlja 512-kratno povečanje kompleksnosti iskalnega prostora v primerjavi s prejšnjim rekordom (6-bitni ključ), ki ga je septembra 2025 postavil Steve Tippeconnic.

Je Bitcoin že ogrožen?

Čeprav gre za pomemben znanstveni napredek, trenutna varnost kriptovalut ostaja trdna. Razlika med 15-bitnim in 256-bitnim ključem, ki ga dejansko uporablja Bitcoin, je ogromna: 15-bitni ključ ima namreč le 32.768 možnih kombinacij, medtem ko je število kombinacij pri 256-bitnem ključu nepredstavljivo večje (približno $10^{77}). To bi zahtevalo milijone stabilnih logičnih kubitov.

Lelli je za napad potreboval le 27 fizičnih kubitov, medtem ko ocene za razbitje pravega 256-bitnega ključa segajo od 10.000 do 500.000 fizičnih kubitov, odvisno od arhitekture strojne opreme.

Opozorilo za prihodnost

Alex Pruden, izvršni direktor Project Eleven, je poudaril, da rezultat opozarja na hitrost napredka. Dejstvo, da je bil napad izveden na strojni opremi v oblaku in ne v zaprtem nacionalnem laboratoriju, kaže, da ovire za izvajanje takšnih napadov v praksi hitro padajo. Tehnološki velikani, kot je Google, so si že zadali cilj, da postanejo kvantno varni do leta 2029, kar nakazuje na nujnost prehoda na post-kvantno kriptografijo.


Vam je bila novica zanimiva?

Povejte prijateljem, da ste novico prebrali na Računalniških novicah.

Share
Prijavi napako v članku
Vas zanima več iz te teme?
Bitcoin

Povezave



Kaj berejo drugi?

Partnerji Računalniških novic Prikaži vse

NEXT LINE d.o.o.

Ob železnici 16, 1000 Ljubljana, Tel: 041 776 822
Next line, specializirane storitve tiska pod eno streho V podjetju Next line iz Ljubljane so se osredotočili na specializirane storitve tiska s termičnimi, sublimacijskimi in ... Več

TRACE BS d.o.o.

Opekarniška cesta 5, 2270 Ormož, Tel: 05 905 23 81
V skupini Trace Solutions, katere del sta Trace BS Poslovne rešitve d. o. o. in Trace IS Informacijske rešitve, se ukvarjajo z razvojem, prodajo in uvajanjem istoimenske programske ... Več

GRID d.o.o.

Cesta v Šmartno 49a, 1000 Ljubljana, Tel: 040 299 901

DATA COM. d.o.o.

Tržaška cesta 2, 1000 Ljubljana, Tel: 041 757 560
Komunikacija je moč. Je temeljni steber vseh področij življenja. V poslovni niši je vizualna komunikacija ključ za uspeh tržnih in oglaševalnih strategij. Človekova zmožnost ... Več