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.

Property Value
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. (fr)
  • 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. (fr)
dbo:wikiPageID
  • 12013223 (xsd:integer)
dbo:wikiPageLength
  • 6414 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 162299985 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
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. (fr)
  • 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. (fr)
rdfs:label
  • Sac à dos de Naccache-Stern (fr)
  • Sac à dos de Naccache-Stern (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of