Post-Quanten-Kryptografie: NIST empfiehlt gitterbasierte Kryptografie - Spektrum.de

Quantencomputer könnten die sichersten heutigen Verschlüsselungen knacken. Die Mathematikerin Juliane Krämer erklärt, welche Algorithmen unsere Daten nach dem »Q-Day« schützen.

Was heißt »komplett brechen«? Das bedeutet, Shors Algorithmus läuft in Polynomialzeit. Wenn der Schlüssel also größer wird, braucht das Programm zwar auch länger, aber eben nur vielleicht doppelt so… [+10023 chars]

full article...