Lelli used a publicly available quantum computer in the cloud to derive the corresponding private key from the public key in about 45 minutes. He used a variation of Shor's algorithm that targets the elliptic curve discrete logarithm problem (ECDLP), the mathematical basis on which Bitcoin and Ethereum digital signatures are based.<\/p>\n\n\n\n
This achievement represents a 512-fold increase in search space complexity compared to the previous record (6-bit key) set by Steve Tippeconnic in September 2025.<\/p>\n\n\n\n
Is Bitcoin already at risk?<\/strong><\/p>\n\n\n\n While this is a significant scientific advance, the current security of cryptocurrencies remains solid. The difference between the 15-bit and 256-bit keys that Bitcoin actually uses is enormous: a 15-bit key has only 32,768 possible combinations, while a 256-bit key has an unimaginably larger number of combinations (about $10^{77}). This would require millions of stable logical qubits.<\/p>\n\n\n\n Lelli only needed 27 physical qubits for the attack, while estimates for breaking a real 256-bit key range from 10,000 to 500,000 physical qubits, depending on the hardware architecture.<\/p>\n\n\n\n A warning for the future<\/strong><\/p>\n\n\n\n Alex Pruden, CEO of Project Eleven, said the result is a reminder of the speed of progress. The fact that the attack was carried out on hardware in the cloud, rather than in a closed national laboratory, shows that the barriers to carrying out such attacks in practice are rapidly falling. Tech giants such as Google have already set a goal of becoming quantum-secure by 2029, suggesting the urgency of the transition to post-quantum cryptography.<\/p>\n 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. Ta dose\u017eek predstavlja […]<\/p>","protected":false},"author":2,"featured_media":0,"comment_status":"","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[16],"tags":[642],"class_list":["post-7511","post","type-post","status-publish","format-standard","hentry","category-oprema","tag-bitcoin"],"acf":{"subtitle":"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 \"Q-Day Prize\" v vrednosti enega bitcoina (pribli\u017eno 77.000 evrov).","heading":"","summary":"Raziskovalec Giancarlo Lelli je s kvantnim ra\u010dunalnikom razbil 15-bitni kriptografski klju\u010d in prejel 1 BTC nagrade. \u010ceprav dose\u017eek ne ogro\u017ea Bitcoina neposredno, nakazuje na hitro zmanj\u0161evanje razkoraka med teorijo in prakti\u010dno uporabo kvantnih napadov.","thumbnail_small":"https:\/\/racunalniske-novice.com\/wp-content\/uploads\/2025\/06\/Quantum-Tiny-board-1-560x315.webp","thumbnail_large":"https:\/\/racunalniske-novice.com\/wp-content\/uploads\/2025\/06\/Quantum-Tiny-board-1-1024x811.webp","thumbnail_caption":"","gallery":"","video_gallery":[{"youtube_url":"https:\/\/www.youtube.com\/shorts\/IQq_0h68ELQ"}],"author":"","links":[{"title":"NYT","url":""}],"sources":null,"skip_language":[]},"yoast_head":"\n