PQC: Neuer Quantencomputer-Algorithmus bedroht gitternetzbasierte Verfahren [Update]
PQC: Neuer Quantencomputer-Algorithmus bedroht gitternetzbasierte Verfahren [Update]
www.heise.de PQC: Neuer Quantencomputer-Algorithmus bedroht gitternetzbasierte Verfahren
Kryptografen weltweit diskutieren ein aufsehenerregendes Paper dazu, wie man Post-Quantum-Krypto knacken könnte. Doch noch ist es viel zu früh für Panik.
Update:
Der Autor Yilei Chen hat sein Paper upgedatet und bekannt gegeben, dass Schritt 9 seines Algorithmus einen Fehler enthält, den er nicht beheben kann. Die mathematischen Probleme in Gitternetze bleiben also sicher: "Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomialmodulus-noise ratios does not hold".
0
comments