ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm
Dit artikel introduceert "Open Autoresearch", een mens-AI-collaboratief paradigma dat succesvol de reversibele secp256k1 punt-optelcircuits voor Shor's algoritme heeft geoptimaliseerd, waarbij een reductie van 86,1% in ruimtetijdkosten werd bereikt en de door Google gepubliceerde efficiëntiedrempels voor het breken van ECDSA werd overtroffen.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
In de wereld van moderne beveiliging vertrouwen veel van onze digitale sloten op een wiskundige puzzel die draait om punten op een gebogen lijn. Deze puzzel is zo moeilijk voor de huidige computers dat het alles beschermt, van bankrekeningen tot de digitale munteenheid Bitcoin. Echter, wetenschappers weten al lang dat een nieuw type computer, die gebruikmaakt van de vreemde wetten van de kwantumfysica, deze puzzel veel sneller kan oplossen dan welke machine dan ook die we nu hebben. Om te begrijpen hoe dicht we bij het bouwen van een dergelijke machine zijn, proberen onderzoekers in te schatten welke middelen hiervoor nodig zouden zijn. Ze berekenen hoeveel minuscule kwantum-bits, genaamd qubits, en hoeveel complexe logische stappen vereist zijn om deze sloten te kraken. Deze schattingen zijn cruciaal omdat ze ons vertellen wanneer we moeten overstappen op nieuwe, onkraakbare beveiligingssystemen voordat de oude falen.
Een nieuw project genaamd ECDSA.Fail heeft een frisse aanpak voor dit probleem gekozen door de zoektocht naar betere kwantumontwerpen om te vormen tot een open competitie. In plaats van één team dat in het geheim werkt, werkten honderden mensen en kunstmatige intelligentie-agenten samen om een specifiek onderdeel van de kwantumcode die nodig is om de elliptische kromme-puzzel te kraken, te verbeteren. Het doel was om het circuit — het blauwdruk voor de acties van de kwantumcomputer — zo efficiënt mogelijk te maken. De onderzoekers maten de efficiëntie door naar twee dingen te kijken: het aantal qubits dat het circuit tegelijkertijd nodig heeft om te draaien, en het totale aantal complexe operaties dat het uitvoert. Ze vermenigvuldigden deze twee getallen om een enkele score te krijgen, waarbij een lagere score een beter, efficiënter ontwerp betekende.
De resultaten van deze open samenwerking waren opmerkelijk. Het team begon met een basisontwerp dat meer dan tweeduizend qubits en bijna vier miljoen operaties vereiste. Door een proces van voortdurende verbetering, waarbij deelnemers hun beste ideeën deelden en AI-agenten duizenden variaties hielpen testen, slaagde de groep erin de efficiëntiescore met meer dan tachtigzes procent te verlagen. Tegen de tijd dat de gegevens werden verzameld, vereiste het beste ontwerp slechts ongeveer één duizend eenhonderdvijftig qubits en ongeveer één punt drie miljoen operaties. Dit nieuwe record is aanzienlijk beter dan eerdere schattingen van grote onderzoeksgroepen, waaronder één van Google, die hun specifieke circuitontwerp verborgen hield. Het ECDSA.Fail-team bereikte dit door het circuit kleiner en sneller te maken, waarmee werd bewezen dat een gemeenschap van mensen en machines die samenwerken complexe technische problemen sneller kan oplossen dan geïsoleerde experts.
Het project vond meer dan alleen een beter getal; het onthulde hoe verschillende strategieën werken. Eén groep deelnemers richtte zich op het zo klein mogelijk maken van het circuit, waardoor het werd teruggebracht tot slechts achthonderddvijfentwintig qubits. Hoewel deze versie veel minder kwantum-bits gebruikte, vereiste het veel meer operaties om te draaien, wat een duidelijke afweging laat zien tussen ruimte en tijd. Een andere groep richtte zich op de algehele score, waarbij de twee factoren in balans brachten om het meest efficiënte pad te vinden. De onderzoekers bouwden ook een versie van het beste ontwerp die zou kunnen werken met een geavanceerdere methode voor het draaien van het kwantumalgoritme, wat liet zien dat de verbeteringen niet alleen theoretisch waren maar ook aangepast konden worden voor echt gebruik.
Wat deze prestatie bijzonder opmerkelijk maakt, is de methode die werd gebruikt om dit te bereiken. De onderzoekers creëerden een systeem waarbij iedereen een ontwerp kon indienen, en een computerprogramma direct controleerde of het correct werkte en de score berekende. Dit stelde kunstmatige intelligentie-agenten in staat om als onvermoeibare onderzoekers op te treden, door wijzigingen voor te stellen, deze te testen en te leren van fouten zonder constante menselijke supervisie. Mensen stapten in om de algemene richting te bepalen, door te kiezen welke ideeën het voortgebracht moesten worden en de resultaten te interpreteren. Het project toonde aan dat wanneer een probleem snel en nauwkeurig door een machine kan worden gecontroleerd, een diverse groep mensen en AI traditionele onderzoeksteams kan overtreffen.
Het artikel verduidelijkt ook wat deze resultaten betekenen voor de toekomst. Hoewel de nieuwe ontwerpen veel efficiënter zijn, zijn ze nog niet een volledig blauwdruk voor een machine die de huidige encryptie kan breken. De geteste circuits zijn slechts één stukje van een veel grotere puzzel, en het volledige systeem zou nog steeds enorme hoeveelheden foutcorrectie en fysieke hardware vereisen die nog niet bestaat. Bovendien werden de ontwerpen getest op een specifieke set inputs om te garanderen dat ze werkten, maar ze garanderen niet dat ze in elke denkbare scenario perfect zullen werken. De onderzoekers benadrukken zorgvuldig dat dit verbeteringen zijn in het theoretische begrip van het probleem, en geen waarschuwing dat de sloten morgen op het punt staan te breken.
Uiteindelijk dient het ECDSA.Fail-project als een krachtige demonstratie van hoe wetenschap kan evolueren wanneer deze open en collaboratief is. Door het probleem publiek te maken en de resultaten verifieerbaar te maken, creëerde het team een levend verslag van vooruitgang dat iedereen kon bestuderen. Ze lieten zien dat de weg naar het oplossen van moeilijke problemen niet langer alleen gaat over individueel genie, maar over het bouwen van systemen waar menselijk inzicht en machinesnelheid elkaar kunnen versterken. Terwijl de wereld beweegt naar een toekomst met kwantumcomputers, zal dit soort open, transparant onderzoek essentieel zijn voor het begrijpen van de risico's en het voorbereiden van de defensie die nodig is om onze digitale wereld te beschermen.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.