Crittografia resistente post-quantistica in Appterix
La crittografia Kyber in Appterix è resistente al post-quantismo perché si basa su un metodo presumibilmente NP-hard, il problema del reticolo dell'apprendimento con errori. Questo processo è così difficile da comprendere che non può essere risolto in tempi accettabili, nemmeno per i computer quantistici.
I computer quantistici potrebbero teoricamente risolvere il problema del reticolo dell'apprendimento con errori in un tempo accettabile utilizzando l'algoritmo di Shor. L'algoritmo di Shor utilizza la meccanica quantistica per ridurre la complessità del problema.
Tuttavia, la crittografia Kyber è resistente all’algoritmo Shor perché utilizza una dimensione della griglia sufficientemente grande. La dimensione della griglia è una misura della complessità del problema. Maggiore è la dimensione della griglia, più difficile sarà per i computer quantistici risolvere il problema.
La crittografia Kyber è uno dei quattro metodi selezionati dal National Institute of Standards and Technology (NIST) come standard di crittografia post-quantistica. Gli altri tre processi sono CRYSTALS-Dilithium, Falcon e SPHINCS+.
