NTRUEncrypt

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Le système de cryptographie asymétrique NTRUEncrypt, aussi connu comme l'algorithme NTRUEncrypt, est une alternative a RSA et ECC basé sur les réseaux et sur le problème du plus court vecteur (c'est-à-dire qu'il n'est pas cassable par un ordinateur quantique). Les opérations sont basées sur des objets dans un cycle polynômes tronqué  \ R=Z[X]/(X^N-1) avec la multiplication de convolution et de tous les polynômes entiers ayant des coefficients entiers et de degré de plus de N-1:

  \textbf{a} = a_0 + a_1 X + a_2 X^2 + \cdots + a_{N-2} X^{N-2} + a_{N-1} X^{N-1}