This HTML5 document contains 65 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/
n9https://www.cs.princeton.edu/courses/archive/spr10/cos433/
n12https://www.di.ens.fr/users/phan/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n16https://link.springer.com/article/10.1007/
n18http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n8http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://ma-graph.org/entity/
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:Indistinguabilité_calculatoire
rdfs:label
Indistinguabilité calculatoire Computational indistinguishability Indistinguibilidade computacional
rdfs:comment
En informatique fondamentale, l’indistinguabilité calculatoire permet d’exprimer la similarité de deux distributions de probabilités en prenant en compte des notions de complexité algorithmique. On dit que deux distributions de probabilités sont calculatoirement indistinguables s’il n’existe pas d’algorithme efficace qui puisse les discerner de manière significative. En cryptologie et en complexité algorithmique, l’efficacité du distingueur est souvent définie comme celle d'un algorithme (possiblement probabiliste) terminant en temps polynomial, décrite dans le modèle des machines de Turing.
owl:sameAs
n7:133559190 wikidata:Q5157322 dbpedia-pt:Indistinguibilidade_computacional n18:053wlc dbr:Computational_indistinguishability
dbo:wikiPageID
14135210
dbo:wikiPageRevisionID
184305253
dbo:wikiPageWikiLink
category-fr:Cryptologie dbpedia-fr:École_normale_supérieure_(Paris) dbpedia-fr:Université_de_Princeton dbpedia-fr:Distance_statistique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Fonction_négligeable_(informatique) dbpedia-fr:Avantage_(cryptologie) dbpedia-fr:Machine_de_Turing category-fr:Théorie_algorithmique_de_l'information dbpedia-fr:Journal_of_Cryptology dbpedia-fr:Informatique dbpedia-fr:Cryptologie dbpedia-fr:Algorithme_probabiliste dbpedia-fr:BPP_(complexité) dbpedia-fr:P_(complexité) dbpedia-fr:Loi_de_probabilité
dbo:wikiPageExternalLink
n12:SecProuv.pdf%7Cid=PG20 n9:lec4.pdf%7Cid=Bar07 n16:s00145-013-9169-2
dbo:wikiPageLength
3408
dct:subject
category-fr:Théorie_algorithmique_de_l'information category-fr:Cryptologie
prop-fr:wikiPageUsesTemplate
n8:Ouvrage n8:Références n8:Sfn n8:Article n8:Palette n8:Portail
prov:wasDerivedFrom
wikipedia-fr:Indistinguabilité_calculatoire?oldid=184305253&ns=0
prop-fr:année
2015
prop-fr:auteur
Itay Berman Iftach Haitner Hieu Phan et Philippe Guillot Boaz Barak
prop-fr:date
2020 2007
prop-fr:id
BH15
prop-fr:journal
dbpedia-fr:Journal_of_Cryptology
prop-fr:langue
en fr
prop-fr:lireEnLigne
n9:lec4.pdf%7Cid=Bar07 n12:SecProuv.pdf%7Cid=PG20 n16:s00145-013-9169-2
prop-fr:numéro
28
prop-fr:pages
297
prop-fr:pagesTotales
117 6
prop-fr:titre
Fondements théoriques de la cryptographie From Non-adaptive to Adaptive Pseudorandom Functions Computational Indistinguishability, Pseudorandom Generators
prop-fr:éditeur
dbpedia-fr:École_normale_supérieure_(Paris) dbpedia-fr:Université_de_Princeton
foaf:isPrimaryTopicOf
wikipedia-fr:Indistinguabilité_calculatoire
dbo:abstract
En informatique fondamentale, l’indistinguabilité calculatoire permet d’exprimer la similarité de deux distributions de probabilités en prenant en compte des notions de complexité algorithmique. On dit que deux distributions de probabilités sont calculatoirement indistinguables s’il n’existe pas d’algorithme efficace qui puisse les discerner de manière significative. Elle peut être vue comme une relaxation de la notion d’indistinguabilité statistique, dont les définitions coïncident lorsque la puissance de calcul des algorithmes cherchant à distinguer les deux distributions n’est plus limitée. On peut alors voir que la notion d’efficacité du distingueur peut être définie de différentes manières, amenant un spectre de définitions plus ou moins fortes. En cryptologie et en complexité algorithmique, l’efficacité du distingueur est souvent définie comme celle d'un algorithme (possiblement probabiliste) terminant en temps polynomial, décrite dans le modèle des machines de Turing.