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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n22https://books.google.com/
n25http://g.co/kg/m/
n19http://www.cims.nyu.edu/~regev/papers/
n10http://people.irisa.fr/Adeline.Roux-Langlois/webpage/
n24http://cs.nyu.edu/~khot/papers/UGCSurvey.pdf%7Cformat=pdf%7Cdoi=10.1109/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://eprint.iacr.org/2013/400%7Cdoi=10.1007/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n7http://fr.dbpedia.org/resource/Modèle:
n8http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n4http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
n9http://people.cs.uchicago.edu/~fortnow/papers/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Hypothèse_calculatoire
rdfs:label
Hypothèse calculatoire فرض صعوبة الحساب
rdfs:comment
En cryptographie, une hypothèse de difficulté calculatoire est une hypothèse qui sert à évaluer et à démontrer la robustesse des primitives cryptographiques. Dans certains cas, la sécurité est dite inconditionnelle si elle ne repose sur aucune hypothèse de difficulté calculatoire ; un exemple courant est la technique dite du masque jetable, où le masque est aussi grand que le message. Cependant, il est souvent impossible d'atteindre une forme de sécurité aussi forte ; dans de tels cas, les cryptographes doivent s'en remettre à une forme de sécurité dite « calculatoire ». En première approximation, cela signifie que ces systèmes sont sûrs en supposant que tous les adversaires disposent d'une capacité de calcul limitée, comme tous les protagonistes en disposent en pratique.
owl:sameAs
n4:58096230 dbr:Computational_hardness_assumption dbpedia-pt:Suposições_de_dificuldade_computacional wikidata:Q5157320 dbpedia-ar:فرض_صعوبة_الحساب n25:0ft867
dbo:wikiPageID
9433338
dbo:wikiPageRevisionID
170222869
dbo:wikiPageWikiLink
dbpedia-fr:Cryptographie_à_base_de_couplages dbpedia-fr:Crible_algébrique dbpedia-fr:Groupe_(mathématiques) dbpedia-fr:Cryptographie_post-quantique dbpedia-fr:Échange_de_clés_Diffie-Hellman dbpedia-fr:Cryptographie dbpedia-fr:Logarithme_discret dbpedia-fr:Cryptanalyse dbpedia-fr:Corps_(mathématiques) dbpedia-fr:Masque_jetable dbpedia-fr:Théorie_algorithmique_de_l'information dbpedia-fr:Gerhard_Woeginger dbpedia-fr:Chiffrement_homomorphe dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_RSA dbpedia-fr:Nombre_semi-premier dbpedia-fr:Conjecture_des_jeux_uniques dbpedia-fr:Hypothèse_décisionnelle_de_Diffie-Hellman dbpedia-fr:Chapman_&_Hall dbpedia-fr:Ordre_(théorie_des_groupes) dbpedia-fr:Chiffrement_RSA category-fr:Cryptographie dbpedia-fr:Cryptosystème_de_Paillier dbpedia-fr:Courbe_elliptique dbpedia-fr:Problème_de_la_résiduosité_quadratique dbpedia-fr:Cryptosystème_de_Rabin dbpedia-fr:Baby-step_giant-step dbpedia-fr:Cryptosystème_de_Merkle-Hellman dbpedia-fr:Problème_de_la_résiduosité_supérieure dbpedia-fr:Exponential_time_hypothesis dbpedia-fr:Primitive_cryptographique dbpedia-fr:Cryptosystème_de_Cramer-Shoup dbpedia-fr:Preuve_de_sécurité dbpedia-fr:Cryptosystème_de_ElGamal dbpedia-fr:Calculateur_quantique dbpedia-fr:Communications_of_the_ACM dbpedia-fr:Apprentissage_avec_erreurs dbpedia-fr:Sécurité_inconditionnelle dbpedia-fr:Réseau_(géométrie) dbpedia-fr:Réduction_polynomiale dbpedia-fr:Algorithme_de_Shor dbpedia-fr:Oded_Regev dbpedia-fr:NTRUEncrypt dbpedia-fr:Blum_Blum_Shub category-fr:Hypothèse_calculatoire
dbo:wikiPageExternalLink
n9:pnp-cacm.pdf%7Cformat=pdf%7Clibell%C3%A9=Fortnow n10:EJCIM.pdf%7Ctitre n19:qcrypto.pdf%7Cformat=PDF%7Clangue=en%7Clibell%C3%A9=Regev n13:978-3-642-55220-5_1 n22:books%3Fid=OWZYBQAAQBAJ&printsec=frontcover%7Ctitre n24:CCC.2010.19%7Cpages=99%E2%80%93121%7Cann%C3%A9e=2010%7Cp%C3%A9riodique=Proc.
dbo:wikiPageLength
13102
dct:subject
category-fr:Hypothèse_calculatoire category-fr:Cryptographie
prop-fr:wikiPageUsesTemplate
n7:Article n8:Référence n7:Palette_Mesures_de_sécurité_cryptographique n7:Sfn n7:Références n7:Portail n7:Et_al n7:Ouvrage n7:Lien
prov:wasDerivedFrom
wikipedia-fr:Hypothèse_calculatoire?oldid=170222869&ns=0
prop-fr:année
2005 2003 2014 2009
prop-fr:art
Computational hardness assumption
prop-fr:auteur
dbpedia-fr:Gerhard_Woeginger Antoine Joux Jonathan Katz Subhash Khot Yehuda Lindell Emmanuel Thomé Lance Fortnow Fabien Laguillaumie Oded Regev Razvan Barbulescu Damien Stehlé Adeline Langlois Pierrick Gaudry
prop-fr:doi
10.1145 10.1007
prop-fr:format
pdf
prop-fr:fr
NTRUSign réduction de réseaux chiffrement totalement homomorphe de Gentry cryptosystème de Benaloh chiffrement fondé sur l'identité de Boneh-Franklin
prop-fr:id
681742968
prop-fr:isbn
978
prop-fr:issn
302
prop-fr:lang
en
prop-fr:langue
fr en
prop-fr:libellé
Khot 2010 Woeginger 2003 Laguillaumie, Langlois et Stehlé 2014 Katz et Lindell 2014 Barbulescu et al. 2014
prop-fr:lieu
Perpignan Boca Raton
prop-fr:lireEnLigne
n13:978-3-642-55220-5_1 http://people.cs.uchicago.edu/~fortnow/papers/pnp-cacm.pdf|format=pdf|libellé=Fortnow 2009 https://books.google.com/books?id=OWZYBQAAQBAJ&printsec=frontcover|titre chapitre=Chapitre 2.3 Limitations of Perfect Secrecy http://www.cims.nyu.edu/~regev/papers/qcrypto.pdf|format=PDF|langue=en|libellé=Regev 2005 http://cs.nyu.edu/~khot/papers/UGCSurvey.pdf|format=pdf|doi=10.1109/CCC.2010.19|pages=99–121|année=2010|périodique=Proc. 25th IEEE Conference on Computational Complexity http://people.irisa.fr/Adeline.Roux-Langlois/webpage/EJCIM.pdf|titre chapitre=Chiffrement avancé à partir du problème Learning with Errors
prop-fr:numéro
9
prop-fr:pages
185 78
prop-fr:pagesTotales
583 223
prop-fr:périodique
Lecture Notes in Computer Science dbpedia-fr:Communications_of_the_ACM Eurocrypt STOC
prop-fr:sousTitre
A Survey
prop-fr:texte
signature associé
prop-fr:titre
On the Unique Games Conjecture Introduction to Modern Cryptography, 2nd Edition Informatique Mathématique, une photographie en 2014 On lattices, learning with errors, random linear codes, and cryptography Exact Algorithms for NP-Hard Problems: The Status of the P versus NP Problem A quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
prop-fr:titreNuméro
Combinatorial Optimization — Eureka, You Shrink!
prop-fr:trad
NTRUSign Lattice reduction Boneh-Franklin scheme Homomorphic encryption#Gentry's cryptosystem Benaloh cryptosystem
prop-fr:type
note
prop-fr:volume
52 2570
prop-fr:éditeur
dbpedia-fr:Chapman_&_Hall Springer-Verlag Sylvain Peyronnet
foaf:isPrimaryTopicOf
wikipedia-fr:Hypothèse_calculatoire
dbo:abstract
En cryptographie, une hypothèse de difficulté calculatoire est une hypothèse qui sert à évaluer et à démontrer la robustesse des primitives cryptographiques. Dans certains cas, la sécurité est dite inconditionnelle si elle ne repose sur aucune hypothèse de difficulté calculatoire ; un exemple courant est la technique dite du masque jetable, où le masque est aussi grand que le message. Cependant, il est souvent impossible d'atteindre une forme de sécurité aussi forte ; dans de tels cas, les cryptographes doivent s'en remettre à une forme de sécurité dite « calculatoire ». En première approximation, cela signifie que ces systèmes sont sûrs en supposant que tous les adversaires disposent d'une capacité de calcul limitée, comme tous les protagonistes en disposent en pratique. Déterminer la difficulté de résolution d'un problème n’est pas une question facile, et le cryptosystème de Merkle-Hellman a supposé par exemple la difficulté du problème du sac à dos à poids super-croissant, qui s'est révélée vulnérable face à un algorithme glouton. L'évaluation de la difficulté des hypothèses calculatoires est étudiée par la cryptanalyse.
dbo:discipline
dbpedia-fr:Cryptographie