About: dbpedia-fr:Hypothèse

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Hypothèse_calculatoire Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Hypothèse calculatoire (fr) فرض صعوبة الحساب (ar)
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. (fr)
sameAs	dbr:Computational_hardness_assumption wikidata:Q5157320 dbpedia-ar:فرض_صعوبة_الحساب dbpedia-pt:Suposições_de_dificuldade_computacional http://g.co/kg/m/0ft867 http://ma-graph.org/entity/58096230
Wikipage page ID	9433338 (xsd:integer)
Wikipage revision ID	170222869 (xsd:integer)
dbo:wikiPageWikiLink	Shor's algorithm Learning with errors Baby-step giant-step dbpedia-fr:Blum_Blum_Shub Quantum computing category-fr:Cryptographie category-fr:Hypothèse_calculatoire dbpedia-fr:Chapman_&_Hall dbpedia-fr:Chiffrement_RSA dbpedia-fr:Chiffrement_homomorphe Communications of the ACM Unique games conjecture dbpedia-fr:Corps_(mathématiques) dbpedia-fr:Courbe_elliptique General number field sieve Cryptanalysis Cryptography Post-quantum cryptography Pairing-based cryptography Cramer–Shoup cryptosystem ElGamal encryption Merkle–Hellman knapsack cryptosystem Paillier cryptosystem Rabin cryptosystem Gerhard J. Woeginger Group (mathematics) dbpedia-fr:Hypothèse_décisionnelle_de_Diffie-Hellman dbpedia-fr:Logarithme_discret NTRUEncrypt dbpedia-fr:Nombre_semi-premier Oded Regev (computer scientist) Order (group theory) Provable security Cryptographic primitive dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_RSA dbpedia-fr:Problème_de_la_résiduosité_quadratique dbpedia-fr:Problème_de_la_résiduosité_supérieure dbpedia-fr:Réduction_polynomiale dbpedia-fr:Réseau_(géométrie) dbpedia-fr:Sécurité_inconditionnelle dbpedia-fr:Théorie_algorithmique_de_l'information Diffie–Hellman key exchange dbpedia-fr:Masque_jetable dbpedia-fr:Exponential_time_hypothesis
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=OWZYBQAAQBAJ&printsec=frontcover%7Ctitre http://people.cs.uchicago.edu/~fortnow/papers/pnp-cacm.pdf%7Cformat=pdf%7Clibell%C3%A9=Fortnow http://people.irisa.fr/Adeline.Roux-Langlois/webpage/EJCIM.pdf%7Ctitre http://cs.nyu.edu/~khot/papers/UGCSurvey.pdf%7Cformat=pdf%7Cdoi=10.1109/CCC.2010.19%7Cpages=99%E2%80%93121%7Cann%C3%A9e=2010%7Cp%C3%A9riodique=Proc. http://eprint.iacr.org/2013/400%7Cdoi=10.1007/978-3-642-55220-5_1 http://www.cims.nyu.edu/~regev/papers/qcrypto.pdf%7Cformat=PDF%7Clangue=en%7Clibell%C3%A9=Regev
page length (characters) of wiki page	13102 (xsd:nonNegativeInteger)
dct:subject	category-fr:Cryptographie category-fr:Hypothèse_calculatoire
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Et_al dbpedia-fr:Modèle:Palette_Mesures_de_sécurité_cryptographique
prov:wasDerivedFrom	wikipedia-fr:Hypothèse_calculatoire?oldid=170222869&ns=0
prop-fr:année	2003 (xsd:integer) 2005 (xsd:integer) 2009 (xsd:integer) 2014 (xsd:integer)
prop-fr:art	Computational hardness assumption (fr)
prop-fr:auteur	Gerhard J. Woeginger Emmanuel Thomé (fr) Damien Stehlé (fr) Jonathan Katz (fr) Yehuda Lindell (fr) Lance Fortnow (fr) Pierrick Gaudry (fr) Antoine Joux (fr) Oded Regev (fr) Adeline Langlois (fr) Fabien Laguillaumie (fr) Razvan Barbulescu (fr) Subhash Khot (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:format	pdf (fr)
prop-fr:fr	chiffrement fondé sur l'identité de Boneh-Franklin (fr) NTRUSign (fr) chiffrement totalement homomorphe de Gentry (fr) cryptosystème de Benaloh (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software