An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The Naccache–Stern cryptosystem is a homomorphic public-key cryptosystem whose security rests on the higher residuosity problem. The Naccache–Stern cryptosystem was discovered by David Naccache and Jacques Stern in 1998.

Property Value
dbo:abstract
  • En cryptologie, le cryptosystème homomorphe de Naccache-Stern est un chiffrement à clé publique introduit en 1998 par les cryptologues David Naccache et Jacques Stern. La sécurité sémantique de ce cryptosystème repose sur le problème de la résiduosité supérieure, et il s'agit d'un système de chiffrement additivement homomorphe. D'un point de vue historique, le cryptosystème de Naccache-Stern est une amélioration du cryptosystème de Benaloh-Fischer, lui-même une extension de celui de Goldwasser-Micali, dans une succession d'améliorations de bande passante de chiffrements homomorphes. (fr)
  • The Naccache–Stern cryptosystem is a homomorphic public-key cryptosystem whose security rests on the higher residuosity problem. The Naccache–Stern cryptosystem was discovered by David Naccache and Jacques Stern in 1998. (en)
  • Криптосистема Накаша — Штерна (англ. Naccache — Stern cryptosystem) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. В отличие от RSA, гомоморфен по сложению и вычитанию, а не по умножению. Разработана и в 1998 году в двух версиях: и вероятностный. Является усовершенствованием схемы Бенало — авторы смогли построить вероятностную гомоморфную криптосистему с семантической стойкостью и значительно уменьшить отношение между размером шифротекста и размером открытого текста. (ru)
dbo:wikiPageID
  • 6149634 (xsd:integer)
dbo:wikiPageLength
  • 3184 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1000195005 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En cryptologie, le cryptosystème homomorphe de Naccache-Stern est un chiffrement à clé publique introduit en 1998 par les cryptologues David Naccache et Jacques Stern. La sécurité sémantique de ce cryptosystème repose sur le problème de la résiduosité supérieure, et il s'agit d'un système de chiffrement additivement homomorphe. D'un point de vue historique, le cryptosystème de Naccache-Stern est une amélioration du cryptosystème de Benaloh-Fischer, lui-même une extension de celui de Goldwasser-Micali, dans une succession d'améliorations de bande passante de chiffrements homomorphes. (fr)
  • The Naccache–Stern cryptosystem is a homomorphic public-key cryptosystem whose security rests on the higher residuosity problem. The Naccache–Stern cryptosystem was discovered by David Naccache and Jacques Stern in 1998. (en)
  • Криптосистема Накаша — Штерна (англ. Naccache — Stern cryptosystem) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. В отличие от RSA, гомоморфен по сложению и вычитанию, а не по умножению. Разработана и в 1998 году в двух версиях: и вероятностный. Является усовершенствованием схемы Бенало — авторы смогли построить вероятностную гомоморфную криптосистему с семантической стойкостью и значительно уменьшить отношение между размером шифротекста и размером открытого текста. (ru)
rdfs:label
  • Cryptosystème homomorphe de Naccache-Stern (fr)
  • Naccache–Stern cryptosystem (en)
  • Криптосистема Накаша — Штерна (ru)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:differentFrom of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License