This HTML5 document contains 279 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n26http://ieeexplore.ieee.org/document/7163047/
dcthttp://purl.org/dc/terms/
n9https://security.googleblog.com/2016/07/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n27https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/
n23http://portal.acm.org/
n18https://link.springer.com/article/10.1007/
n17https://dl.acm.org/
n7http://g.co/kg/m/
n16http://eatcs.org/index.php/component/content/article/1-news/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n20http://dl.acm.org/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n22https://link.springer.com/referenceworkentry/10.1007/
n4http://fr.dbpedia.org/resource/Modèle:
n21https://link.springer.com/chapter/10.1007/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n8http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Apprentissage_avec_erreurs
rdfs:label
Learning with errors Apprentissage avec erreurs
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.
owl:sameAs
n7:076yjmm n8:2779014939 dbpedia-zh:容错学习问题 wikidata:Q6510239 dbpedia-ru:Обучение_с_ошибками dbr:Learning_with_errors
dbo:wikiPageID
11525196
dbo:wikiPageRevisionID
187890086
dbo:wikiPageWikiLink
dbpedia-fr:Léo_Ducas dbpedia-fr:Erdem_Alkim dbpedia-fr:European_Association_for_Theoretical_Computer_Science dbpedia-fr:Thomas_Pöppelmann dbpedia-fr:Calculateur_quantique dbpedia-fr:PP_(complexité) dbpedia-fr:Polynôme_cyclotomique dbpedia-fr:Algèbre_linéaire dbpedia-fr:Loi_de_probabilité dbpedia-fr:Chiffrement dbpedia-fr:Fonction_de_hachage_cryptographique dbpedia-fr:Distribution_gausienne_discrète dbpedia-fr:NP-difficile dbpedia-fr:Cryptographie_post-quantique category-fr:Cryptographie_post-quantique category-fr:Cryptographie dbpedia-fr:Loi_normale dbpedia-fr:Springer_Science+Business_Media dbpedia-fr:Chiffrement_homomorphe dbpedia-fr:Réseau_(géométrie) dbpedia-fr:Anglais dbpedia-fr:National_Institute_of_Standards_and_Technology dbpedia-fr:Miklós_Ajtai dbpedia-fr:Google dbpedia-fr:Système_linéaire dbpedia-fr:Peter_Schwabe dbpedia-fr:Prix_Gödel dbpedia-fr:International_Association_for_Cryptologic_Research category-fr:Apprentissage dbpedia-fr:Élimination_de_Gauss-Jordan dbpedia-fr:Échange_de_clé dbpedia-fr:Hypothèse_calculatoire dbpedia-fr:Oded_Regev dbpedia-fr:Réseau_idéal dbpedia-fr:Anneau_quotient dbpedia-fr:Problème_algorithmique dbpedia-fr:Signature_numérique dbpedia-fr:Produit_scalaire dbpedia-fr:Amit_Sahai dbpedia-fr:Matrice_circulante dbpedia-fr:Google_Chrome
dbo:wikiPageExternalLink
n9:experimenting-with-post-quantum.html%7Csite=security.googleblog.com%7Cdate=7 n16:2670-2018-godel-prize%7Csite= n17:citation.cfm%3Fid=1060603%7Cconsult%C3%A9 n18:s00200-014-0218-3%7Cconsult%C3%A9 n17:citation.cfm%3Fid=796467%7Cconsult%C3%A9 n18:s10623-014-9938-4%7Cconsult%C3%A9 n20:citation.cfm%3Fid=1536414.1536461%7Cconsult%C3%A9 n21:978-3-642-40041-4_3%7Cconsult%C3%A9 n20:citation.cfm%3Fid=2488608.2488680%7Cconsult%C3%A9 n20:citation.cfm%3Fid=2555516.2535925%7Cconsult%C3%A9 n22:978-1-4419-5906-5_417%7Cconsult%C3%A9 n21:978-3-540-71039-4_4%7Cconsult%C3%A9 n21:978-3-319-11659-4_12%7Cconsult%C3%A9 n23:citation.cfm%3Fid=276705%7Cann%C3%A9e=1998%7Clibell%C3%A9=Ajtai n21:978-3-642-22792-9_29%7Cconsult%C3%A9 n21:978-3-642-29011-4_43%7Cconsult%C3%A9 n26:%7Cconsult%C3%A9 n27:Round-1-Submissions%7Clangue=en%7Cauteur=
dbo:wikiPageLength
16321
dct:subject
category-fr:Apprentissage category-fr:Cryptographie category-fr:Cryptographie_post-quantique
prop-fr:wikiPageUsesTemplate
n4:Article n4:Ouvrage n4:Lien n4:Lien_web n4:Portail n4:Et_al. n4:Références n4:Sfn n4:,
prov:wasDerivedFrom
wikipedia-fr:Apprentissage_avec_erreurs?oldid=187890086&ns=0
prop-fr:année
2009 2013 2005 1998 1996
prop-fr:auteur
dbpedia-fr:Léo_Ducas Damien Stehlé dbpedia-fr:Thomas_Pöppelmann dbpedia-fr:Miklós_Ajtai Ron Steinfeld Brent Waters Keisuke Tanaka dbpedia-fr:Amit_Sahai dbpedia-fr:Peter_Schwabe dbpedia-fr:Erdem_Alkim Keita Xagawa Craig Gentry Matt Braithwaite
prop-fr:consultéLe
2018-03-16
prop-fr:date
Décembre 2017 2013-11-01 2008-02-10 2013 2015 2011 2016 2013-06-01 2014-06-01 2011-08-14 2009-05-31 May 2015 2012-04-15 2014-10-01
prop-fr:doi
10.1007 10.1145 10.1109
prop-fr:fr
problème du plus court vecteur
prop-fr:id
regev-godel Google16 NIST17
prop-fr:isbn
9783642290107 9783642400407 9781450320290 9783642400414 0 1 9783540710387 9783642227912 9783319116587 9781605585062
prop-fr:issn
1432 4 938 925
prop-fr:langue
Anglais en
prop-fr:libellé
Regev 2005 Brakerski 2013 Micciancio 2011 Peikert 2009 Dwarakanath et Galbraith 2014 Stehlé 2009 Lyubashevsky, Peikert et Regev 2013 Micciancio 1998 Langlois et Stehlé 2015 Bos 2015 Alkim 2016 Lyubashevsky 2008 Brakerski et Vaikuntanathan 2011 Ducas 2013 Peikert 2014 Ajtai 1996 Lyubashevsky 2012 Gentry, Sahai et Waters 2013
prop-fr:lieu
Berlin, Heidelberg
prop-fr:lireEnLigne
https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_417|consulté le=2018-03-16 https://dl.acm.org/citation.cfm?id=796467|consulté le=2018-03-16 http://ieeexplore.ieee.org/document/7163047/|consulté le=2018-02-28 https://link.springer.com/chapter/10.1007/978-3-319-11659-4_12|consulté le=2018-02-28 http://dl.acm.org/citation.cfm?id=2555516.2535925|consulté le=2018-02-28 https://link.springer.com/chapter/10.1007/978-3-642-29011-4_43|consulté le=2018-02-28 https://link.springer.com/article/10.1007/s10623-014-9938-4|consulté le=2020-04-20 https://link.springer.com/article/10.1007/s00200-014-0218-3|consulté le=2018-02-28 https://link.springer.com/chapter/10.1007/978-3-540-71039-4_4|consulté le=2018-02-28 http://dl.acm.org/citation.cfm?id=1536414.1536461|consulté le=2018-02-28 https://link.springer.com/chapter/10.1007/978-3-642-22792-9_29|consulté le=2018-02-28 http://dl.acm.org/citation.cfm?id=2488608.2488680|consulté le=2018-03-23 https://dl.acm.org/citation.cfm?id=1060603|consulté le=2018-03-16 https://link.springer.com/chapter/10.1007/978-3-642-40041-4_3|consulté le=2018-03-23
prop-fr:nom
Stebila Galbraith Peikert Dwarakanath Naehrig Ducas Durmus Langlois Micciancio Regev Brakerski Lepoint Stehlé Bos Lyubashevsky Vaikuntanathan Rosen Costello
prop-fr:numéro
3 6
prop-fr:pages
575 505 197 738 159 327 333 43 54 10 553 565
prop-fr:passage
713 99 617 40
prop-fr:prénom
M. Adeline Nagarjun C. Damien Vadim Vinod Chris Daniele Léo Steven D. Zvika Alon C. Tancrède Alain Oded J. W. D.
prop-fr:périodique
USENIX Security Symposium Journal of the ACM Designs, Codes and Cryptography STOCS STOC Symposium on Theory of Computing Conference, STOC'13 Applicable Algebra in Engineering, Communication and Computing PQCrypto FOCS dbpedia-fr:International_Association_for_Cryptologic_Research S&P
prop-fr:série
Lecture Notes in Computer Science LNCS
prop-fr:texte
plus court vecteur
prop-fr:titre
2018 Post-quantum Key Exchange - A New Hope. On Ideal Lattices and Learning with Errors over Rings On lattices, learning with errors, random linear codes, and cryptography Lattice Signatures without Trapdoors Lattice Cryptography for the Internet SWIFFT: A Modest Proposal for FFT Hashing Classical hardness of learning with errors Experimenting with Post-Quantum Cryptography Encyclopedia of Cryptography and Security Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem Worst-case to average-case reductions for module lattices The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant Lattice Signatures and Bimodal Gaussians Sampling from discrete Gaussians for lattice-based cryptography on a constrained device Efficient Public Key Encryption Based on Ideal Lattices Compétition du NIST pour les standards post-quantiques Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages Generating Hard Instances of Lattice Problems Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based Public-key cryptosystems from the worst-case shortest vector problem The shortest vector problem in L2 is NP-hard for randomized reductions
prop-fr:trad
Lattice problem#Shortest vector problem
prop-fr:url
--07-07 http://eatcs.org/index.php/component/content/article/1-news/2670-2018-godel-prize|site=EATCS https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions|langue=en|auteur=National Institute of Standards and Technology
prop-fr:volume
25 60 75
prop-fr:éditeur
Springer, Boston, MA ACM Springer, Cham Springer, Berlin, Heidelberg Springer
prop-fr:chapterurl
http://portal.acm.org/citation.cfm?id=276705|année=1998|libellé=Ajtai 1998
foaf:isPrimaryTopicOf
wikipedia-fr:Apprentissage_avec_erreurs
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.
dbo:isPartOf
wikidata:Q6497083