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

Fabien Laguillaumie 1, * Adeline Langlois 1, * Damien Stehlé 1, *
* Corresponding author
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : 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.
Document type :
Book sections
Sylvain PEYRONNET. Informatique Mathématique : une photographie en 2014, Presses universitaires de Perpignan, 2014, 9782354122287
Liste complète des métadonnées

Cited literature [72 references]  Display  Hide  Download

https://hal.inria.fr/hal-00984055
Contributor : Fabien Laguillaumie <>
Submitted on : Wednesday, September 7, 2016 - 9:09:51 PM
Last modification on : Saturday, April 21, 2018 - 1:27:20 AM
Document(s) archivé(s) le : Thursday, December 8, 2016 - 2:54:41 PM

File

EJCIM_LLS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00984055, version 1

Collections

Citation

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〉

Share

Metrics

Record views

426

Files downloads

222