Cryptage résistant post-quantique dans Appterix
Le cryptage Kyber dans Appterix est résistant au post-quantique car il est basé sur une méthode vraisemblablement NP-dure, le problème de réseau d'apprentissage avec erreurs. Ce processus est si difficile à comprendre qu’il ne peut être résolu dans un délai acceptable, même pour les ordinateurs quantiques.
Les ordinateurs quantiques pourraient théoriquement résoudre le problème du réseau d'apprentissage avec erreurs dans un temps acceptable en utilisant l'algorithme de Shor. L'algorithme de Shor utilise la mécanique quantique pour réduire la complexité du problème.
Cependant, le cryptage Kyber résiste à l’algorithme Shor car il utilise une taille de grille suffisamment grande. La taille de la grille est une mesure de la complexité du problème. Plus la taille de la grille est grande, plus il est difficile pour les ordinateurs quantiques de résoudre le problème.
Le cryptage Kyber est l'une des quatre méthodes sélectionnées par le National Institute of Standards and Technology (NIST) comme norme de cryptographie post-quantique. Les trois autres procédés sont CRYSTALS-Dilithium, Falcon et SPHINCS+.
