Chiffrement avancé à partir du problème Learning With Errors

Fabien Laguillaumie (1) , Adeline Langlois (1) , Damien Stehlé (1)

1 ARIC - Arithmetic and Computing

Le problèmeLearning With Errors (LWE) est algorithmiquement difficile pour des instances aléatoires. Il a été introduit par Oded Regev en 2005 et, depuis lors, il s'est avéré très utile pour construire des primitives cryptographiques, pour assurer la confidentialité de l'information. Dans ce chapitre, nous présenterons le problème LWE et illustrerons sa richesse, en décrivant des schémas de chiffrement avancés pouvant être prouvés au moins aussi sûrs que LWE est difficile. Nous rappellerons le concept fondamental de chiffrement, puis nous nous focaliserons sur les notions de chiffrement fondé sur l'identité et de chiffrement par attributs.

Domaines: Cryptographie et sécurité [cs.CR]

Fabien Laguillaumie, Adeline Langlois, Damien Stehlé. Chiffrement avancé à partir du problème Learning With Errors. Sylvain PEYRONNET. Informatique Mathématique : une photographie en 2014, Presses universitaires de Perpignan, 2014, 9782354122287. ⟨hal-00984055⟩