Vor zwei Wochen veröffentlichte die Quantum AI-Sparte von Google einen Zero-Knowledge-Beweis mit der Behauptung, dass optimierte Quantenschaltkreise Schlüssel der elliptischen Kryptographie in nur 9inuten knacken könnten. Heute legte das Unternehmen Trail of Bits einen eigenen Beweis vor, der nach ihren Angaben die Ergebnisse von Google in allen Metriken deutlich übertrifft.

Laut der Mitteilung von Trail of Bits ist dieses Ergebnis keine Folge eines neuen Quantendurchbruchs. Stattdessen geben die Forscher an, die Verbesserung erzielt zu haben, indem sie mehrere subtile Speichersicherheitslücken und logische Fehler im Code des Google-Provers (Beweisers) ausnutzten, der in der Programmiersprache Rust geschrieben wurde.

Diese Behauptung stellt die Zuverlässigkeit früherer Schätzungen zur Zeit bis zum Knacken der Kryptographie in Frage und legt nahe, dass das Problem nicht in der Leistungsfähigkeit quantenalgorithmischer Verfahren, sondern in Implementierungsfehlern der Verifizierungssoftware liegen könnte.