Post-Quantum resistente Verschlüsselung in Appterix

Die Kyber Verschlüsselung in Appterix ist post-quanten resistent, da sie auf einem mutmaßlich NP-schweren Verfahren basiert, dem Gitterproblem des Lernens mit Fehlern. Dieses Verfahren ist so schwer nachvollziehbar, dass es selbst für Quantencomputer nicht in akzeptabler Zeit gelöst werden kann.

Quantencomputer könnten theoretisch das Gitterproblem des Lernens mit Fehlern in akzeptabler Zeit lösen, indem sie den Shor-Algorithmus verwenden. Der Shor-Algorithmus verwendet die Quantenmechanik, um die Komplexität des Problems zu reduzieren.

Kyber Verschlüsselung ist jedoch gegen den Shor-Algorithmus resistent, weil sie eine ausreichend große Gittergröße verwendet. Die Gittergröße ist ein Maß für die Komplexität des Problems. Je größer die Gittergröße, desto schwieriger ist es für Quantencomputer, das Problem zu lösen.

Kyber Verschlüsselung ist eines von vier Verfahren, die vom National Institute of Standards and Technology (NIST) als Post-Quanten-Kryptographie-Standard ausgewählt wurden. Die anderen drei Verfahren sind CRYSTALS-Dilithium, Falcon und SPHINCS+.