About DBpedia Fr

About: http://fr.dbpedia.org/resource/Apprentissage_avec_erreurs

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:isPartOf
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 11525196 (xsd:integer)
dbo:wikiPageLength
  • 16321 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187890086 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1996 (xsd:integer)
  • 1998 (xsd:integer)
  • 2005 (xsd:integer)
  • 2009 (xsd:integer)
  • 2013 (xsd:integer)
prop-fr:auteur
prop-fr:chapterurl
  • http://portal.acm.org/citation.cfm?id=276705|année=1998|libellé=Ajtai 1998 (fr)
  • http://portal.acm.org/citation.cfm?id=276705|année=1998|libellé=Ajtai 1998 (fr)
prop-fr:consultéLe
  • 2018-03-16 (xsd:date)
prop-fr:date
  • 2011 (xsd:integer)
  • 2013 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2008-02-10 (xsd:date)
  • 2009-05-31 (xsd:date)
  • 2011-08-14 (xsd:date)
  • 2012-04-15 (xsd:date)
  • 2013-06-01 (xsd:date)
  • 2013-11-01 (xsd:date)
  • 2014-06-01 (xsd:date)
  • 2014-10-01 (xsd:date)
  • Décembre 2017 (fr)
  • May 2015 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.110900 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:fr
  • problème du plus court vecteur (fr)
  • problème du plus court vecteur (fr)
prop-fr:id
  • Google16 (fr)
  • NIST17 (fr)
  • regev-godel (fr)
  • Google16 (fr)
  • NIST17 (fr)
  • regev-godel (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 1 (xsd:integer)
  • 9781450320290 (xsd:decimal)
  • 9781605585062 (xsd:decimal)
  • 9783319116587 (xsd:decimal)
  • 9783540710387 (xsd:decimal)
  • 9783642227912 (xsd:decimal)
  • 9783642290107 (xsd:decimal)
  • 9783642400407 (xsd:decimal)
  • 9783642400414 (xsd:decimal)
prop-fr:issn
  • 4 (xsd:integer)
  • 925 (xsd:integer)
  • 938 (xsd:integer)
  • 1432 (xsd:integer)
prop-fr:langue
  • en (fr)
  • Anglais (fr)
  • en (fr)
  • Anglais (fr)
prop-fr:libellé
  • Ajtai 1996 (fr)
  • Alkim 2016 (fr)
  • Bos 2015 (fr)
  • Brakerski 2013 (fr)
  • Brakerski et Vaikuntanathan 2011 (fr)
  • Ducas 2013 (fr)
  • Dwarakanath et Galbraith 2014 (fr)
  • Gentry, Sahai et Waters 2013 (fr)
  • Langlois et Stehlé 2015 (fr)
  • Lyubashevsky 2008 (fr)
  • Lyubashevsky 2012 (fr)
  • Lyubashevsky, Peikert et Regev 2013 (fr)
  • Micciancio 1998 (fr)
  • Micciancio 2011 (fr)
  • Peikert 2009 (fr)
  • Peikert 2014 (fr)
  • Regev 2005 (fr)
  • Stehlé 2009 (fr)
  • Ajtai 1996 (fr)
  • Alkim 2016 (fr)
  • Bos 2015 (fr)
  • Brakerski 2013 (fr)
  • Brakerski et Vaikuntanathan 2011 (fr)
  • Ducas 2013 (fr)
  • Dwarakanath et Galbraith 2014 (fr)
  • Gentry, Sahai et Waters 2013 (fr)
  • Langlois et Stehlé 2015 (fr)
  • Lyubashevsky 2008 (fr)
  • Lyubashevsky 2012 (fr)
  • Lyubashevsky, Peikert et Regev 2013 (fr)
  • Micciancio 1998 (fr)
  • Micciancio 2011 (fr)
  • Peikert 2009 (fr)
  • Peikert 2014 (fr)
  • Regev 2005 (fr)
  • Stehlé 2009 (fr)
prop-fr:lieu
  • Berlin, Heidelberg (fr)
  • Berlin, Heidelberg (fr)
prop-fr:lireEnLigne
  • http://dl.acm.org/citation.cfm?id=1536414.1536461|consulté le=2018-02-28 (fr)
  • https://dl.acm.org/citation.cfm?id=796467|consulté le=2018-03-16 (fr)
  • http://dl.acm.org/citation.cfm?id=2488608.2488680|consulté le=2018-03-23 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-540-71039-4_4|consulté le=2018-02-28 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-642-40041-4_3|consulté le=2018-03-23 (fr)
  • https://link.springer.com/article/10.1007/s10623-014-9938-4|consulté le=2020-04-20 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-642-29011-4_43|consulté le=2018-02-28 (fr)
  • https://dl.acm.org/citation.cfm?id=1060603|consulté le=2018-03-16 (fr)
  • https://link.springer.com/article/10.1007/s00200-014-0218-3|consulté le=2018-02-28 (fr)
  • http://ieeexplore.ieee.org/document/7163047/|consulté le=2018-02-28 (fr)
  • http://dl.acm.org/citation.cfm?id=2555516.2535925|consulté le=2018-02-28 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-319-11659-4_12|consulté le=2018-02-28 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-642-22792-9_29|consulté le=2018-02-28 (fr)
  • https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_417|consulté le=2018-03-16 (fr)
  • http://dl.acm.org/citation.cfm?id=1536414.1536461|consulté le=2018-02-28 (fr)
  • https://dl.acm.org/citation.cfm?id=796467|consulté le=2018-03-16 (fr)
  • http://dl.acm.org/citation.cfm?id=2488608.2488680|consulté le=2018-03-23 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-540-71039-4_4|consulté le=2018-02-28 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-642-40041-4_3|consulté le=2018-03-23 (fr)
  • https://link.springer.com/article/10.1007/s10623-014-9938-4|consulté le=2020-04-20 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-642-29011-4_43|consulté le=2018-02-28 (fr)
  • https://dl.acm.org/citation.cfm?id=1060603|consulté le=2018-03-16 (fr)
  • https://link.springer.com/article/10.1007/s00200-014-0218-3|consulté le=2018-02-28 (fr)
  • http://ieeexplore.ieee.org/document/7163047/|consulté le=2018-02-28 (fr)
  • http://dl.acm.org/citation.cfm?id=2555516.2535925|consulté le=2018-02-28 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-319-11659-4_12|consulté le=2018-02-28 (fr)
  • https://link.springer.com/chapter/10.1007/978-3-642-22792-9_29|consulté le=2018-02-28 (fr)
  • https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_417|consulté le=2018-03-16 (fr)
prop-fr:nom
  • Costello (fr)
  • Langlois (fr)
  • Galbraith (fr)
  • Rosen (fr)
  • Bos (fr)
  • Brakerski (fr)
  • Ducas (fr)
  • Durmus (fr)
  • Dwarakanath (fr)
  • Lepoint (fr)
  • Lyubashevsky (fr)
  • Micciancio (fr)
  • Naehrig (fr)
  • Peikert (fr)
  • Regev (fr)
  • Stebila (fr)
  • Stehlé (fr)
  • Vaikuntanathan (fr)
  • Costello (fr)
  • Langlois (fr)
  • Galbraith (fr)
  • Rosen (fr)
  • Bos (fr)
  • Brakerski (fr)
  • Ducas (fr)
  • Durmus (fr)
  • Dwarakanath (fr)
  • Lepoint (fr)
  • Lyubashevsky (fr)
  • Micciancio (fr)
  • Naehrig (fr)
  • Peikert (fr)
  • Regev (fr)
  • Stebila (fr)
  • Stehlé (fr)
  • Vaikuntanathan (fr)
prop-fr:numéro
  • 3 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 10 (xsd:integer)
  • 43 (xsd:integer)
  • 54 (xsd:integer)
  • 159 (xsd:integer)
  • 197 (xsd:integer)
  • 327 (xsd:integer)
  • 333 (xsd:integer)
  • 505 (xsd:integer)
  • 553 (xsd:integer)
  • 565 (xsd:integer)
  • 575 (xsd:integer)
  • 738 (xsd:integer)
prop-fr:passage
  • 40 (xsd:integer)
  • 99 (xsd:integer)
  • 617 (xsd:integer)
  • 713 (xsd:integer)
prop-fr:prénom
  • Alain (fr)
  • Chris (fr)
  • M. (fr)
  • C. (fr)
  • D. (fr)
  • Damien (fr)
  • Daniele (fr)
  • Léo (fr)
  • Steven D. (fr)
  • Adeline (fr)
  • Alon (fr)
  • J. W. (fr)
  • Nagarjun C. (fr)
  • Oded (fr)
  • Tancrède (fr)
  • Vadim (fr)
  • Vinod (fr)
  • Zvika (fr)
  • Alain (fr)
  • Chris (fr)
  • M. (fr)
  • C. (fr)
  • D. (fr)
  • Damien (fr)
  • Daniele (fr)
  • Léo (fr)
  • Steven D. (fr)
  • Adeline (fr)
  • Alon (fr)
  • J. W. (fr)
  • Nagarjun C. (fr)
  • Oded (fr)
  • Tancrède (fr)
  • Vadim (fr)
  • Vinod (fr)
  • Zvika (fr)
prop-fr:périodique
  • dbpedia-fr:International_Association_for_Cryptologic_Research
  • Journal of the ACM (fr)
  • STOC (fr)
  • Symposium on Theory of Computing Conference, STOC'13 (fr)
  • Designs, Codes and Cryptography (fr)
  • FOCS (fr)
  • PQCrypto (fr)
  • S&P (fr)
  • STOCS (fr)
  • USENIX Security Symposium (fr)
  • Applicable Algebra in Engineering, Communication and Computing (fr)
prop-fr:série
  • Lecture Notes in Computer Science (fr)
  • LNCS (fr)
  • Lecture Notes in Computer Science (fr)
  • LNCS (fr)
prop-fr:texte
  • plus court vecteur (fr)
  • plus court vecteur (fr)
prop-fr:titre
  • 2018 (xsd:integer)
  • Sampling from discrete Gaussians for lattice-based cryptography on a constrained device (fr)
  • Classical hardness of learning with errors (fr)
  • Encyclopedia of Cryptography and Security (fr)
  • Experimenting with Post-Quantum Cryptography (fr)
  • Worst-case to average-case reductions for module lattices (fr)
  • Generating Hard Instances of Lattice Problems (fr)
  • Lattice Cryptography for the Internet (fr)
  • Lattice Signatures and Bimodal Gaussians (fr)
  • Lattice Signatures without Trapdoors (fr)
  • Post-quantum Key Exchange - A New Hope. (fr)
  • Public-key cryptosystems from the worst-case shortest vector problem (fr)
  • SWIFFT: A Modest Proposal for FFT Hashing (fr)
  • Efficient Public Key Encryption Based on Ideal Lattices (fr)
  • On Ideal Lattices and Learning with Errors over Rings (fr)
  • Compétition du NIST pour les standards post-quantiques (fr)
  • Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages (fr)
  • On lattices, learning with errors, random linear codes, and cryptography (fr)
  • Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based (fr)
  • Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem (fr)
  • The shortest vector problem in L2 is NP-hard for randomized reductions (fr)
  • The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant (fr)
prop-fr:trad
  • Lattice problem#Shortest vector problem (fr)
  • Lattice problem#Shortest vector problem (fr)
prop-fr:url
  • --07-07
  • https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions|langue=en|auteur=National Institute of Standards and Technology (fr)
  • http://eatcs.org/index.php/component/content/article/1-news/2670-2018-godel-prize|site=EATCS (fr)
prop-fr:volume
  • 25 (xsd:integer)
  • 60 (xsd:integer)
  • 75 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer (fr)
  • ACM (fr)
  • Springer, Berlin, Heidelberg (fr)
  • Springer, Boston, MA (fr)
  • Springer, Cham (fr)
  • Springer (fr)
  • ACM (fr)
  • Springer, Berlin, Heidelberg (fr)
  • Springer, Boston, MA (fr)
  • Springer, Cham (fr)
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Apprentissage avec erreurs (fr)
  • Learning with errors (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License