Postkvantresistent kryptering i Appterix

Kyber-krypteringen i Appterix är postkvantresistent eftersom den är baserad på en förmodat NP-hård metod, gitterproblemet för inlärning med fel. Denna process är så svår att förstå att inte ens kvantdatorer kan lösa den på en acceptabel tid.

Kvantdatorer skulle teoretiskt kunna lösa gitterproblemet med inlärning med fel inom en acceptabel tid med hjälp av Shor-algoritmen. Shor-algoritmen använder kvantmekanik för att minska problemets komplexitet.

Kyber-kryptering är dock resistent mot Shor-algoritmen eftersom den använder en tillräckligt stor rutnätsstorlek. Rutstorleken är ett mått på problemets komplexitet. Ju större rutnätsstorleken är, desto svårare är det för kvantdatorer att lösa problemet.

Kyber-kryptering är en av fyra metoder som valts ut av National Institute of Standards and Technology (NIST) som en post-kvantkryptografistandard. De andra tre processerna är CRYSTALS-Dilithium, Falcon och SPHINCS+.