About: Negligible function

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

About: Negligible function 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	Fonction négligeable (informatique) (fr) Funkcja zaniedbywalna (kryptografia) (pl) Negligible function (en) Vernachlässigbare Funktion (de)
rdfs:comment	Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer les effets) une fonction mathématique dont la contribution est faible par rapport à une référence. Il s'agit d'une notion asymptotique, qui ne prend son sens que lorsqu'on s'intéresse au comportement des fonctions sur de très grandes entrées. Enfin, une fonction n'est négligeable que vis-à-vis d'une classe de complexité donnée ; dans l'extrême majorité des cas, la classe implicitement considérée est polynomiale. (fr)
sameAs	Negligible function Negligible function Negligible function Negligible function Negligible function Negligible function Negligible function Negligible function Negligible function Negligible function Negligible function
Wikipage page ID	10619961 (xsd:integer)
Wikipage revision ID	168561533 (xsd:integer)
dbo:wikiPageWikiLink	Adversary (cryptography) Analysis of algorithms Nonstandard analysis dbpedia-fr:Argument_hybride Asymptote category-fr:Théorie_algorithmique_des_nombres category-fr:Vocabulaire_des_mathématiques dbpedia-fr:Chapman_&_Hall dbpedia-fr:Classe_(mathématiques) Big O notation Cryptography Public-key cryptography Cryptosystem Computer science Ciphertext indistinguishability dbpedia-fr:Négligeabilité Oded Goldreich dbpedia-fr:P_(complexité) Provable security dbpedia-fr:Sécurité_sémantique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_jeux dbpedia-fr:Mihir_Bellare
Link from a Wikipage to an external page	https://link.springer.com/article/10.1007/s00145-002-0116-x%7Cconsult%C3%A9 https://www.worldcat.org/oclc/45093786 https://books.google.com/books%3Fid=OWZYBQAAQBAJ&printsec=frontcover
page length (characters) of wiki page	6664 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorie_algorithmique_des_nombres category-fr:Vocabulaire_des_mathématiques
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Homon 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:Ébauche dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak)
prov:wasDerivedFrom	wikipedia-fr:Fonction_négligeable_(informatique)?oldid=168561533&ns=0
prop-fr:année	2003 (xsd:integer) 2014 (xsd:integer)
prop-fr:auteur	Oded Goldreich dbpedia-fr:Mihir_Bellare Jonathan Katz (fr) Yehuda Lindell (fr)
prop-fr:date	2002-09-01 (xsd:date)
prop-fr:doi	10 (xsd:double)
prop-fr:isbn	0 (xsd:integer) 978 (xsd:integer)
prop-fr:issn	933 (xsd:integer) 1432 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:libellé	Arora et Barak 2009 (fr) Katz et Lindell 2014 (fr) Bellare 2002 (fr) Goldreich 2003 (fr)
prop-fr:lieu	Boca Raton (fr)
prop-fr:lireEnLigne	https://www.worldcat.org/oclc/45093786 https://books.google.com/books%3Fid=OWZYBQAAQBAJ&printsec=frontcover https://link.springer.com/article/10.1007/s00145-002-0116-x\|consulté le=2018-03-15 (fr)
prop-fr:numéro	4 (xsd:integer)
prop-fr:oclc	45093786 (xsd:integer)
prop-fr:pages	271 (xsd:integer)
prop-fr:pagesTotales	392 (xsd:integer) 583 (xsd:integer)
prop-fr:périodique	Journal of Cryptology (fr)
prop-fr:sousTitre	Volume 1, Basic Tools (fr)
prop-fr:titre	Introduction to Modern Cryptography, 2nd Edition (fr) A Note on Negligible Functions (fr) Foundations of cryptography (fr)
prop-fr:titreChapitre	Section 3.2.1 A Definition of Security for Encryption (fr) Computational security, one-way functions, and pseudorandom generators. (fr)
prop-fr:volume	15 (xsd:integer)
prop-fr:éditeur	dbpedia-fr:Chapman_&_Hall Cambridge University Press (fr)
prop-fr:numéroChapitre	9 (xsd:double)
foaf:isPrimaryTopicOf	wikipedia-fr:Fonction_négligeable_(informatique)
has abstract	Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer les effets) une fonction mathématique dont la contribution est faible par rapport à une référence. Il s'agit d'une notion asymptotique, qui ne prend son sens que lorsqu'on s'intéresse au comportement des fonctions sur de très grandes entrées. Enfin, une fonction n'est négligeable que vis-à-vis d'une classe de complexité donnée ; dans l'extrême majorité des cas, la classe implicitement considérée est polynomiale. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Argument_hybride Advantage (cryptography) ElGamal encryption One-way function Trapdoor function

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, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software