Cifrado resistente post-cuántico en Appterix
El cifrado Kyber en Appterix es resistente a la tecnología poscuántica porque se basa en un método presumiblemente NP-duro, el problema reticular del aprendizaje con errores. Este proceso es tan difícil de entender que no se puede resolver en un tiempo aceptable, ni siquiera para las computadoras cuánticas.
En teoría, las computadoras cuánticas podrían resolver el problema reticular del aprendizaje con errores en un tiempo aceptable utilizando el algoritmo de Shor. El algoritmo de Shor utiliza la mecánica cuántica para reducir la complejidad del problema.
Sin embargo, el cifrado Kyber es resistente al algoritmo Shor porque utiliza un tamaño de cuadrícula suficientemente grande. El tamaño de la cuadrícula es una medida de la complejidad del problema. Cuanto mayor sea el tamaño de la red, más difícil será para las computadoras cuánticas resolver el problema.
El cifrado Kyber es uno de los cuatro métodos seleccionados por el Instituto Nacional de Estándares y Tecnología (NIST) como estándar de criptografía poscuántica. Los otros tres procesos son CRYSTALS-Dilithium, Falcon y SPHINCS+.
