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

Fabien Laguillaumie 1, * Adeline Langlois 1, * Damien Stehlé 1, *
* Auteur correspondant
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.
Type de document :
Chapitre d'ouvrage
Sylvain PEYRONNET. Informatique Mathématique : une photographie en 2014, Presses universitaires de Perpignan, 2014, 9782354122287
Liste complète des métadonnées

Littérature citée [72 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00984055
Contributeur : Fabien Laguillaumie <>
Soumis le : mercredi 7 septembre 2016 - 21:09:51
Dernière modification le : mardi 16 janvier 2018 - 15:29:57
Document(s) archivé(s) le : jeudi 8 décembre 2016 - 14:54:41

Fichier

EJCIM_LLS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

73