About: dbpedia-fr:Problème_de_la_résiduosité

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

About: dbpedia-fr:Problème_de_la_résiduosité_quadratique 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	Problème de la résiduosité quadratique (fr)
rdfs:comment	En théorie algorithmique des nombres, le problème de la résiduosité quadratique est celui de distinguer, à l'aide de calculs, les résidus quadratiques modulo un nombre composé N fixé. Ce problème est considéré comme étant calculatoirement difficile dans le cas général et sans information supplémentaire. Par conséquent, il s'agit d'un problème important en cryptographie où il est utilisé comme hypothèse calculatoire comme indiqué dans la section . (fr)
sameAs	dbr:Quadratic_residuosity_problem wikidata:Q3406257 http://g.co/kg/m/04f73_ http://ma-graph.org/entity/32343926
Wikipage page ID	391234 (xsd:integer)
Wikipage revision ID	176448553 (xsd:integer)
dbo:wikiPageWikiLink	Ring of integers modulo n dbpedia-fr:Blum_Blum_Shub category-fr:Algorithme_de_cryptographie category-fr:Problème_algorithmique category-fr:Théorie_algorithmique_des_nombres Cryptography Goldwasser–Micali cryptosystem dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Exponentiation_rapide One-way function Klein four-group Group of units Pseudorandom number generator dbpedia-fr:Hypothèse_calculatoire Index of a subgroup dbpedia-fr:Loi_de_réciprocité_quadratique dbpedia-fr:Morphisme_de_groupes dbpedia-fr:Nombre_composé Kernel (algebra) Order (group theory) dbpedia-fr:Problème_de_la_résiduosité_supérieure Quadratic residue Subgroup Jacobi symbol dbpedia-fr:Théorie_algorithmique_des_nombres dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Chinese remainder theorem
page length (characters) of wiki page	4070 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_cryptographie category-fr:Problème_algorithmique category-fr:Théorie_algorithmique_des_nombres
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche
prov:wasDerivedFrom	wikipedia-fr:Problème_de_la_résiduosité_quadratique?oldid=176448553&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Problème_de_la_résiduosité_quadratique
has abstract	En théorie algorithmique des nombres, le problème de la résiduosité quadratique est celui de distinguer, à l'aide de calculs, les résidus quadratiques modulo un nombre composé N fixé. Ce problème est considéré comme étant calculatoirement difficile dans le cas général et sans information supplémentaire. Par conséquent, il s'agit d'un problème important en cryptographie où il est utilisé comme hypothèse calculatoire comme indiqué dans la section . (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Blum_Blum_Shub Blum–Goldwasser cryptosystem Goldwasser–Micali cryptosystem dbpedia-fr:Hypothèse_calculatoire dbpedia-fr:IP_(complexité) dbpedia-fr:Modèle_standard_(cryptologie) Provable security dbpedia-fr:Problème_de_la_résiduosité_supérieure Quadratic residue dbpedia-fr:Transfert_inconscient dbpedia-fr:Probleme_de_la_residuosite_quadratique
is Wikipage redirect of	dbpedia-fr:Probleme_de_la_residuosite_quadratique
is oa:hasTarget of	Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Problème_de_la_résiduosité_quadratique

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