Estudi de l’esquema NTWE

Abstract

El Procés d’estandardització NIST, encarregat de l’elaboració de normes i directrius de seguretat dels sistemes, va seleccionar quatre algorismes de criptografia postquàntica basats en reticles on la seva seguretat es basa en la duresa dels problemes LWE i NTRU. Les característiques principals son la seguretat i la eficiència en quant a la rapidesa per no alentir les comunicacions. Els algorismes LWE i NTRU, han permès desenvolupar noves construccions de sistemes de clau asimètrica amb alts nivells de seguretat i per tant, de gran interès per la comunitat científica. El sistema NTWE representa una d’aquestes noves construccions. En relació amb la seva seguretat, es pot estimar que el nivell es similar a la del problemes LWE i NTRU inclús amb un ”rank ” inferior. L’objectiu d’aquest TFM es fer un anàlisi del sistema NTWE en quant a les ordres d’execució principals; generació de claus, encriptat i desencriptat. A nivell d’implementació, es fa un estudi de l’espai d’emmagatzematge de les claus i les millors combinacions per aconseguir un funcionament correcte així com anàlisi dels possibles atacs i nivells de seguretat.