NTRUEncrypt

O NTRUEncrypt criptografia assimétrica sistema , também conhecido como o algoritmo de encriptação NTRU , é uma alternativa para a criptografia RSA e criptografia de curva elíptica com base em hipóteses sobre as redes Euclidiana e, em particular, o problema mais curto do vetor (en) (de que não há ataques por um quantum computador em 2016 ). As operações são realizadas em um anel de polinômios truncados fornecido com o produto de convolução . ${\ displaystyle R = \ mathbb {Z} [X] / (X ^ {N} -1)}$

Este criptossistema foi proposto em 1996 por Hoffstein, Pipher e Silverman.

História

O criptossistema NTRUEncrypt é relativamente novo. Sua primeira versão, simplesmente chamada de NTRU, foi desenvolvida em 1996 por três matemáticos ( Jeffrey Hoffstein (de) , Jill Pipher e Joseph H. Silverman ), que, junto com Daniel Lieman, fundaram no mesmo ano a NTRU Cryptosystems e patentearam este sistema.

Nos últimos dez anos, as pessoas têm procurado melhorar o criptosistema. Desde sua primeira apresentação, mudanças foram feitas para melhorar seu desempenho, principalmente em termos de velocidade de processo e segurança. Até 2005, descrições de vulnerabilidades de segurança NTRUEncrypt podiam ser encontradas. Desde seu início, novos parâmetros foram introduzidos que parecem confiáveis contra ataques conhecidos e aumentam razoavelmente o poder de computação.

Hoje, o sistema é totalmente compatível com a especificação IEEE P1363 de redes baseadas em criptografia de chave pública . Graças à sua velocidade, o criptossistema de chave pública NTRUEncrypt e seu baixo consumo de memória, ele pode ser usado para aplicativos como dispositivos móveis ou cartões inteligentes . Dentroabril de 2011, NTRUEncrypt foi aceito no padrão X9.98, para uso na indústria de serviços financeiros.

Gerando a chave pública

Para que Alice envie uma mensagem para Bob, ela precisa gerar uma chave pública e uma chave privada. A chave pública será conhecida por ambos, enquanto a chave privada só será conhecida por Alice. Para gerar este par de chaves, devemos levar dois polinômios f e g , de grau máximo N-1, N é o tamanho da mensagem, com pequenos coeficientes, isto é coeficientes {-1,0, 1}. Esses polinômios podem ser considerados como representações de classe residual módulo (X ^ N) -1 em R. Além disso, f deve ser módulo q invertível e módulo p (de acordo com o algoritmo de Euclides ).

Notas e referências

( fr ) Este artigo foi retirado parcial ou totalmente do artigo da Wikipedia em inglês intitulado " NTRUEncrypt " ( veja a lista de autores ) .

(em) Jeffrey Hoffstein Jill Pipher e Joseph H. Silverman, " NTRU: A ring-based public key cryptosystem " , Algorithmic Number Theory Symposium (ANTS) ,1996( DOI 10.1007 / BFb0054868 ).
http://bench.cr.yp.to/

Bibliografia

(en) E. Jaulmes e A. Joux, "A Chosen-Ciphertext Attack against NTRU", Proceedings of the 20th Annual Cryptology Conference on Advances in Cryptography , coll. "Lecture Notes in Computer Science" (vol. 1880), 2000, p. 20-35
(pt) Jeffrey Hoffstein, Jill Pipher e Joseph H. Silverman, " NTRU: A Ring Based Public Key Cryptosystem ", JP Buhler, Algorithmic Number Theory (ANTS III), Portland, OR, junho de 1998 , col. "Lecture Notes in Computer Science" (vol. 1423), Springer-Verlag, Berlin, 1998, p. 267-288
(pt) N. Howgrave-Graham, JH Silverman e W. Whyte, Meet-In-The-Middle Attack on a NTRU Private Key
(en) J. Hoffstein e J. Silverman, " Optimizations for NTRU ", Public-Key Cryptography and Computational Number Theory (Varsóvia, 11 a 15 de setembro de 2000) , DeGruyter
(en) AC Atici, L. Batina, J. Fan e I. Verbauwhede, Implementações de baixo custo de NTRU para segurança generalizada