This HTML5 document contains 51 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n11http://eprint.iacr.org/2008/
n16https://www.di.ens.fr/~stern/data/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_cryptographers
dbo:wikiPageWikiLink
dbr:Naccache–Stern_knapsack_cryptosystem
Subject Item
dbr:Naccache–Stern_cryptosystem
owl:differentFrom
dbr:Naccache–Stern_knapsack_cryptosystem
Subject Item
dbr:One-way_function
dbo:wikiPageWikiLink
dbr:Naccache–Stern_knapsack_cryptosystem
Subject Item
dbr:Naccache–Stern_knapsack_cryptosystem
rdf:type
yago:PsychologicalFeature100023100 yago:Plan105898568 yago:PlanOfAction105902545 yago:Content105809192 owl:Thing yago:Cognition100023271 yago:Idea105833840 yago:Scheme105905348 yago:Abstraction100002137 yago:WikicatPublic-keyEncryptionSchemes
rdfs:label
Sac à dos de Naccache-Stern Naccache–Stern knapsack cryptosystem
rdfs:comment
The Naccache–Stern Knapsack cryptosystem is an atypical public-key cryptosystem developed by David Naccache and Jacques Stern in 1997. This cryptosystem is deterministic, and hence is not semantically secure. While unbroken to date, this system also lacks provable security. 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:differentFrom
dbr:Naccache–Stern_cryptosystem
dcterms:subject
dbc:Public-key_encryption_schemes
dbo:wikiPageID
6157535
dbo:wikiPageRevisionID
1010487704
dbo:wikiPageWikiLink
dbr:Public-key_cryptosystem dbr:Deterministic_encryption dbr:Graham–Shamir_knapsack_cryptosystem dbr:Provable_security dbr:Merkle–Hellman_knapsack_cryptosystem dbr:Prime_number dbr:Semantic_security dbr:David_Naccache dbr:Knapsack_problem dbr:Jacques_Stern dbr:Relatively_prime dbc:Public-key_encryption_schemes
dbo:wikiPageExternalLink
n11:119.pdf n16:St63.pdf
owl:sameAs
wikidata:Q6957077 n14:4rsyf freebase:m.0ft6hx dbpedia-fr:Sac_à_dos_de_Naccache-Stern
dbp:wikiPageUsesTemplate
dbt:Cryptography_navbox dbt:Distinguish
dbo:abstract
The Naccache–Stern Knapsack cryptosystem is an atypical public-key cryptosystem developed by David Naccache and Jacques Stern in 1997. This cryptosystem is deterministic, and hence is not semantically secure. While unbroken to date, this system also lacks provable security. 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.
gold:hypernym
dbr:Cryptosystem
prov:wasDerivedFrom
wikipedia-en:Naccache–Stern_knapsack_cryptosystem?oldid=1010487704&ns=0
dbo:wikiPageLength
2359
foaf:isPrimaryTopicOf
wikipedia-en:Naccache–Stern_knapsack_cryptosystem
Subject Item
dbr:Jacques_Stern
dbo:wikiPageWikiLink
dbr:Naccache–Stern_knapsack_cryptosystem
Subject Item
dbr:Naccache-Stern_knapsack_cryptosystem
dbo:wikiPageWikiLink
dbr:Naccache–Stern_knapsack_cryptosystem
dbo:wikiPageRedirects
dbr:Naccache–Stern_knapsack_cryptosystem
Subject Item
wikipedia-en:Naccache–Stern_knapsack_cryptosystem
foaf:primaryTopic
dbr:Naccache–Stern_knapsack_cryptosystem