About: Snefru

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

Snefru is a cryptographic hash function invented by Ralph Merklein 1990 while working at Xerox PARC.The function supports 128-bit and 256-bit output. It was named after the Egyptian Pharaoh Sneferu, continuing the tradition of the Khufu and Khafre block ciphers.

Property Value
dbo:abstract
  • Snefru (benannt nach dem ägyptischen Pharao Sneferu) ist eine von Ralph Merkle entwickelte kryptologische Hashfunktion, die für beliebig lange Nachrichten einen Hash-Wert von 128 bzw. 256 Bit Länge berechnet. Eli Biham und Adi Shamir konnten mit Hilfe der differentiellen Kryptoanalyse die Unsicherheit des ursprünglichen Designs von Snefru zeigen, in dem sie Nachrichtenpaare mit gleichem Hash-Wert innerhalb von Minuten fanden. Das Design wurde daraufhin so geändert, dass die Zahl der Wiederholungen des Hauptdurchlaufs des Algorithmus erhöht wurde. Aus Sicherheitsgründen wird der Einsatz von Snefru mit acht Durchläufen empfohlen. Allerdings ist der Algorithmus dann wesentlich langsamer als andere gängige Hash-Verfahren. (de)
  • Snefru is a cryptographic hash function invented by Ralph Merklein 1990 while working at Xerox PARC.The function supports 128-bit and 256-bit output. It was named after the Egyptian Pharaoh Sneferu, continuing the tradition of the Khufu and Khafre block ciphers. The original design of Snefru was shown to be insecure by Eli Biham and Adi Shamir who were able to use differential cryptanalysis to find hash collisions. The design was then modified by increasing the number of iterations of the main pass of the algorithm from two to eight. Although differential cryptanalysis can break the revised version with less complexity than brute force search (a certificational weakness), the attack requires operations and is thus not currently feasible in practice. (en)
  • Snefru est une fonction de hachage cryptographique inventée par Ralph Merkle en 1989 alors qu'il travaillait pour le compte de Xerox au centre de recherche de Palo Alto. Tout comme Khufu et Khafre, les deux chiffrements conçus par Merkle, Snefru porte le nom d'un pharaon égyptien : Snéfrou (Snefru) (père de Khéops). Le hachage se fait sur 128 ou 256 bits. L'architecture originale de Snefru a été attaquée par Eli Biham et Adi Shamir via une cryptanalyse différentielle qui permettait d'exhiber des collisions. Snefru a été modifié en augmentant le nombre d'itérations dans la structure de deux à huit tours. Néanmoins, la cryptanalyse différentielle permet toujours de l'attaquer mais avec une complexité impraticable de l'ordre de 288.5. (fr)
  • Funkcja Snefru – jednokierunkowa funkcja skrótu zaprojektowana przez Ralpha Merkle'a, produkująca skróty o długości 128 lub 256 bitów. Nazwa funkcji wywodzi się od imienia egipskiego faraona Snofru. (pl)
  • Snefru — криптографическая хеш-функция, предложенная Ральфом Мерклом. (Само название Snefru, продолжая традиции блочных шифров Khufu и Khafre, также разработанных Ральфом Мерклом, представляет собой имя египетского фараона). Функция Snefru преобразует сообщения произвольной длины в хеш длины (обычно или ). (ru)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 450613 (xsd:integer)
dbo:wikiPageLength
  • 2018 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1084906584 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • Funkcja Snefru – jednokierunkowa funkcja skrótu zaprojektowana przez Ralpha Merkle'a, produkująca skróty o długości 128 lub 256 bitów. Nazwa funkcji wywodzi się od imienia egipskiego faraona Snofru. (pl)
  • Snefru — криптографическая хеш-функция, предложенная Ральфом Мерклом. (Само название Snefru, продолжая традиции блочных шифров Khufu и Khafre, также разработанных Ральфом Мерклом, представляет собой имя египетского фараона). Функция Snefru преобразует сообщения произвольной длины в хеш длины (обычно или ). (ru)
  • Snefru (benannt nach dem ägyptischen Pharao Sneferu) ist eine von Ralph Merkle entwickelte kryptologische Hashfunktion, die für beliebig lange Nachrichten einen Hash-Wert von 128 bzw. 256 Bit Länge berechnet. Eli Biham und Adi Shamir konnten mit Hilfe der differentiellen Kryptoanalyse die Unsicherheit des ursprünglichen Designs von Snefru zeigen, in dem sie Nachrichtenpaare mit gleichem Hash-Wert innerhalb von Minuten fanden. Das Design wurde daraufhin so geändert, dass die Zahl der Wiederholungen des Hauptdurchlaufs des Algorithmus erhöht wurde. (de)
  • Snefru est une fonction de hachage cryptographique inventée par Ralph Merkle en 1989 alors qu'il travaillait pour le compte de Xerox au centre de recherche de Palo Alto. Tout comme Khufu et Khafre, les deux chiffrements conçus par Merkle, Snefru porte le nom d'un pharaon égyptien : Snéfrou (Snefru) (père de Khéops). (fr)
  • Snefru is a cryptographic hash function invented by Ralph Merklein 1990 while working at Xerox PARC.The function supports 128-bit and 256-bit output. It was named after the Egyptian Pharaoh Sneferu, continuing the tradition of the Khufu and Khafre block ciphers. (en)
rdfs:label
  • Snefru (Hashfunktion) (de)
  • Snefru (fr)
  • Snefru (kryptografia) (pl)
  • Snefru (en)
  • Snefru (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink 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