Apprentissage avec erreurs
Sign in to saveAlso known as LWE
Problème algorithmique reposant sur les réseaux euclidiens dont la difficulté supposée résisterait à un ordinateur quantique.
Article · Français
L'apprentissage avec erreurs, souvent abrégé LWE (acronyme de l'anglais Learning With Errors), est un problème calculatoire supposé difficile. Il est au cœur de nombreux cryptosystèmes récents et constitue l'une des principales pistes de recherche pour le développement de la cryptographie post-quantique. L'introduction de ce problème par Oded Regev dans la communauté informatique, et ses travaux sur ce sujet, lui ont valu de recevoir le prix Gödel en 2018.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
public-key cryptography
Entity
International Standard Book Number
Entity
prime number
Entity
real number
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
normal distribution
Entity
encryption
Entity
ring
Entity
Q118398
Entity
modular arithmetic
Entity
digital signature
Entity
Chinese remainder theorem
Entity
Q22908627
Entity
integer factorization
Entity
vector
Entity
discrete logarithm
Entity
quantum algorithm
Entity
CiteSeerX
Entity