En criptografia postquàntica, NewHope és un protocol d'acord de claus d'Erdem Alkim, Léo Ducas, Thomas Pöppelmann i Peter Schwabe que està dissenyat per resistir els atacs d'ordinadors quàntics.
NewHope es basa en un problema matemàtic d'aprenentatge d'anells amb errors (RLWE) que es creu que és difícil de resoldre. NewHope ha estat seleccionat com a concursant de la segona ronda del concurs de Post-Quantum Cryptography Standardization del NIST, i es va utilitzar a l'experiment CECPQ1 de Google com a algorisme quàntic segur, juntament amb l'algoritme clàssic X25519.
Opcions de disseny Els dissenyadors de NewHope van prendre diverses decisions en desenvolupar l'algoritme:Original proposal paper
Mostreig binomial: Tot i que el mostreig a una distribució gaussiana discreta d'alta qualitat és important en esquemes de signatures compactes basats en xarxes postquàntiques com ara Falcon (paradigma Hash-and-Sign d'estil GPV) i BLISS (paradigma Fiat-Shamir d'estil GLP) per evitar que la signatura filtri informació sobre la clau privada, no és tan essencial per als esquemes d'intercanvi de claus. L'autor va optar per mostrejar vectors d'error de la distribució binomial. Reconciliació d'errors: El que distingeix NewHope dels seus predecessors és el seu mètode de reconciliació d'errors. L'aprenentatge d'anells previ amb esquemes d'intercanvi de claus d'error corregeix els errors d'un coeficient a la vegada, mentre que NewHope corregeix els errors de 2 o 4 coeficients a la vegada basant-se en una geometria d'alta dimensió. Això permet una taxa d'error de desxifratge més baixa i una major seguretat. Generació de vectors base: Els autors de NewHope van proposar derivar el vector "generador" base (comunament denotat com A o ) de la sortida de la funció XOF SHAKE-128 per tal d'evitar que s'utilitzin valors "back-doored" (porta del darrere), com pot passar amb l'atac tradicional Diffie-Hellman mitjançant Logjam. Nivells de seguretat: En les primeres versions dels articles que descrivien NewHope, els autors van proposar utilitzar un polinomi de 1024 graus per al nivell de seguretat "postquàntic" de 128 bits i un polinomi de 512 graus com a instància de "joguina" per al repte de criptoanàlisi. En la versió presentada al NIST, la versió de 512 graus està codificada per proporcionar un nivell de seguretat "clàssic" de 128 bits.
Referències
Categoria:Criptografia Categoria:Protocols de xarxa