Szyfrowanie odporne na postkwantowe w Appterix

Szyfrowanie Kyber w Appterix jest odporne na ataki postkwantowe, ponieważ opiera się na metodzie rzekomo NP-trudnej, czyli problemie kratowym uczenia się na błędach. Proces ten jest tak trudny do zrozumienia, że ​​nawet komputery kwantowe nie są w stanie go rozwiązać w akceptowalnym czasie.

Komputery kwantowe mogłyby teoretycznie rozwiązać problem uczenia się na błędach w akceptowalnym czasie, wykorzystując algorytm Shora. Algorytm Shora wykorzystuje mechanikę kwantową do redukcji złożoności problemu.

Szyfrowanie Kyber jest jednak odporne na algorytm Shora, ponieważ wykorzystuje wystarczająco duży rozmiar siatki. Rozmiar siatki jest miarą złożoności problemu. Im większy rozmiar siatki, tym trudniej jest komputerom kwantowym rozwiązać problem.

Szyfrowanie Kyber jest jedną z czterech metod wybranych przez Narodowy Instytut Norm i Technologii (NIST) jako standard kryptografii postkwantowej. Pozostałe trzy procesy to CRYSTALS-Dilithium, Falcon i SPHINCS+.