Criptografia basada en retículs

La Criptografia basada en retículs^[1] (del anglés Lattice-based cryptography) és un terme genèric per a la construcció de primitives criptográficas que utilisen retículs, be en la pròpia construcció, be en la prova de seguritat. Les construccions basades en retículs són, en l'actualitat, candidats importants per a la denominada criptografia postcuántica, ya que, a diferència dels esquemes de clau pública més utilisats, com són els RSA, Diffie-Hellman o la criptografia de curva elíptica, que poden ser fàcilment atacables usant un computador quàntic, vàries construccions basades en retículs semblen ser resistents als atacs basats tant en computació quàntica com a clàssica. Ademés, s'ha demostrat que moltes construccions basades en retículs són segures, assumint que no és possible resoldre de forma eficient certs problemes ben coneguts de retículs.

Referències

↑ Micciancio, Daniele; Regev, {{{nom2}}} (2009). Post-Quàntum Cryptography (en en), Springer Berlin Heidelberg, pp. 147–191. doi:10.1007/978-3-540-88702-7_5. ISBN 9783540887010.

Referències

Este artícul conté una traducció derivada de «Criptografía basada en retículos» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.

[1] Micciancio, Daniele; Regev, {{{nom2}}} (2009). Post-Quàntum Cryptography (en en), Springer Berlin Heidelberg, pp. 147–191. doi:10.1007/978-3-540-88702-7_5. ISBN 9783540887010.

[1]