Chiffrement avancé à partir du problème Learning With Errors
Fabien Laguillaumie, Adeline Langlois et Damien Stehlé
Résumé : Le problème Learning 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.
Download: pdf.
Homepage