{"id":70340,"date":"2026-04-25T07:46:10","date_gmt":"2026-04-25T07:46:10","guid":{"rendered":"https:\/\/www.europesays.com\/si\/70340\/"},"modified":"2026-04-25T07:46:10","modified_gmt":"2026-04-25T07:46:10","slug":"s-kvantnim-racunalnikom-do-zasebnega-kljuca-v-45-minutah","status":"publish","type":"post","link":"https:\/\/www.europesays.com\/si\/70340\/","title":{"rendered":"S kvantnim ra\u010dunalnikom do zasebnega klju\u010da v 45 minutah"},"content":{"rendered":"<p>Samostojni raziskovalec Giancarlo Lelli je postavil nov mejnik na podro\u010dju kvantnega ra\u010dunalni\u0161tva in kriptografije, potem ko je uspe\u0161no razbil 15-bitni klju\u010d elipti\u010dne krivulje (ECC). Za ta dose\u017eek mu je podjetje Project Eleven podelilo nagrado &#8220;Q-Day Prize&#8221; v vrednosti enega bitcoina (pribli\u017eno 77.000 evrov).<\/p>\n<p>Lelli je za napad uporabil javno dostopen kvantni ra\u010dunalnik v oblaku, s katerim je v pribli\u017eno 45 minutah iz javnega klju\u010da izpeljal ustrezen zasebni klju\u010d. Pri tem je uporabil variacijo Shorovega algoritma, ki cilja na problem diskretnega logaritma elipti\u010dne krivulje (ECDLP) oziroma matemati\u010dno osnovo, na kateri temeljijo digitalni podpisi Bitcoina in Ethereuma.<\/p>\n<p>Ta dose\u017eek predstavlja 512-kratno pove\u010danje kompleksnosti iskalnega prostora v primerjavi s prej\u0161njim rekordom (6-bitni klju\u010d), ki ga je septembra 2025 postavil Steve Tippeconnic.<\/p>\n<p>Je Bitcoin \u017ee ogro\u017een?<\/p>\n<p>\u010ceprav gre za pomemben znanstveni napredek, trenutna varnost kriptovalut ostaja trdna. Razlika med 15-bitnim in 256-bitnim klju\u010dem, ki ga dejansko uporablja Bitcoin, je ogromna: 15-bitni klju\u010d ima namre\u010d le 32.768 mo\u017enih kombinacij, medtem ko je \u0161tevilo kombinacij pri 256-bitnem klju\u010du nepredstavljivo ve\u010dje (pribli\u017eno $10^{77}). To bi zahtevalo milijone stabilnih logi\u010dnih kubitov.<\/p>\n<p>Lelli je za napad potreboval le 27 fizi\u010dnih kubitov, medtem ko ocene za razbitje pravega 256-bitnega klju\u010da segajo od 10.000 do 500.000 fizi\u010dnih kubitov, odvisno od arhitekture strojne opreme.<\/p>\n<p>Opozorilo za prihodnost<\/p>\n<p>Alex Pruden, izvr\u0161ni 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\u017ee, da ovire za izvajanje tak\u0161nih napadov v praksi hitro padajo. Tehnolo\u0161ki velikani, kot je Google, so si \u017ee zadali cilj, da postanejo kvantno varni do leta 2029, kar nakazuje na nujnost prehoda na post-kvantno kriptografijo.<\/p>\n","protected":false},"excerpt":{"rendered":"Samostojni raziskovalec Giancarlo Lelli je postavil nov mejnik na podro\u010dju kvantnega ra\u010dunalni\u0161tva in kriptografije, potem ko je uspe\u0161no&hellip;\n","protected":false},"author":2,"featured_media":48348,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[11354,62,37,58,60,38,89,90],"class_list":{"0":"post-70340","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-tehnologija","8":"tag-bitcoin","9":"tag-si","10":"tag-slovene","11":"tag-slovenia","12":"tag-slovenija","13":"tag-slovenscina","14":"tag-technology","15":"tag-tehnologija"},"share_on_mastodon":{"url":"https:\/\/pubeurope.com\/@si\/116464240719758559","error":""},"_links":{"self":[{"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/posts\/70340","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/comments?post=70340"}],"version-history":[{"count":0,"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/posts\/70340\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/media\/48348"}],"wp:attachment":[{"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/media?parent=70340"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/categories?post=70340"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.europesays.com\/si\/wp-json\/wp\/v2\/tags?post=70340"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}