This HTML5 document contains 35 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/
n8http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n14http://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#
n12http://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#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Sac_à_dos_de_Naccache-Stern
rdfs:label
Sac à dos de Naccache-Stern
rdfs:comment
En cryptologie, le sac à dos de Naccache-Stern est une fonction à trappe introduite en 1997 par les cryptologues David Naccache et Jacques Stern. La sécurité de cette construction repose sur une variante multiplicative du problème du sac à dos, pour laquelle aucun algorithme efficace n'est aujourd'hui connu (en 2018). Cependant, cette construction n'est pas considérée compétitive par rapport à des schémas standard ; son intérêt est ainsi principalement théorique.
owl:sameAs
dbr:Naccache–Stern_knapsack_cryptosystem n8:0ft6hx n12:2779072376 wikidata:Q6957077
dbo:wikiPageID
12013223
dbo:wikiPageRevisionID
162299985
dbo:wikiPageWikiLink
dbpedia-fr:Jacques_Stern_(cryptologue) dbpedia-fr:Nombre_premier category-fr:Cryptologie dbpedia-fr:Réduction_(complexité) dbpedia-fr:Hypothèse_calculatoire dbpedia-fr:Paramètre_de_sécurité dbpedia-fr:Cryptologie dbpedia-fr:Théorème_des_nombres_premiers dbpedia-fr:Cryptographie_asymétrique dbpedia-fr:Paradoxe_des_anniversaires dbpedia-fr:Algorithme_de_Shor dbpedia-fr:Fonction_à_trappe dbpedia-fr:Cryptographie_post-quantique dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Cryptosystème_de_Merkle-Hellman dbpedia-fr:David_Naccache dbpedia-fr:Distance_de_Hamming dbpedia-fr:Sécurité_sémantique dbpedia-fr:Logarithme_discret dbpedia-fr:Algorithme_LLL
dbo:wikiPageLength
6414
dct:subject
category-fr:Cryptologie
prop-fr:wikiPageUsesTemplate
n14:, n14:Portail
prov:wasDerivedFrom
wikipedia-fr:Sac_à_dos_de_Naccache-Stern?oldid=162299985&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Sac_à_dos_de_Naccache-Stern
dbo:abstract
En cryptologie, le sac à dos de Naccache-Stern est une fonction à trappe introduite en 1997 par les cryptologues David Naccache et Jacques Stern. La sécurité de cette construction repose sur une variante multiplicative du problème du sac à dos, pour laquelle aucun algorithme efficace n'est aujourd'hui connu (en 2018). Cependant, cette construction n'est pas considérée compétitive par rapport à des schémas standard ; son intérêt est ainsi principalement théorique.