Snefru

Snefru

Snefru is a cryptographic hash function invented by Ralph Merkle which 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 2^{88.5} operations and is thus not currently feasible in practice.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Snefru — Snefru  это криптографическая однонаправленная хеш функция, предложенная Ральфом Мерклом. (Само название Snefru, продолжая традиции блочных шифров Khufu и Khafre, также разработанных Ральфом Мерклом, представляет собой имя египетского… …   Википедия

  • 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… …   Wikipédia en Français

  • Snefru — /snef rooh/, n. fl. c2920 B.C., Egyptian ruler of the 4th dynasty. * * * ▪ king of Egypt also spelled  Sneferu   flourished 25th century BCE       first king of ancient Egypt of the 4th dynasty (Egypt, ancient) (c. 2575–c. 2465 BCE). He fostered… …   Universalium

  • Snefru — Der Name Snefru bezeichnet: eine alternative Schreibweise des altägyptischen Pharaos Snofru eine Hashfunktion, siehe Snefru (Hashfunktion) Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezeich …   Deutsch Wikipedia

  • Snefru — Esnofru, o Snefru, fue el primer faraón de la cuarta dinastía egipcia (2.639 um 2.604 a.C.), perteniciente al Imperio Antiguo. Otros nombres de este faraón son : ● Horus Neb Maat (Nb m3 t) (Nombre de Horus) ● Hor us de oro (Bjk nbw) ● Snfrw… …   Enciclopedia Universal

  • Snefru — (reigned c. 2615–2592 BC)    First king of Dynasty 4 of unknown origin. His mother, Meresankh I, bore the title of queen mother but not queen, so his father is unlikely to have been Huni, last ruler of the previous dynasty. He built possibly… …   Ancient Egypt

  • Snefru (Hashfunktion) — 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… …   Deutsch Wikipedia

  • Snefru (disambiguation) — * Snefru is a cryptographic hash function invented by Ralph Merkle which supports 128 bit and 256 bit output. * Snefru is an Egyptian Fourth Dynasty Pharaoh. (spelled Sneferu here) …   Wikipedia

  • Snefru — /snef rooh/, n. fl. c2920 B.C., Egyptian ruler of the 4th dynasty …   Useful english dictionary

  • Egypt, ancient — Introduction  civilization in northeastern Africa dating from the 3rd millennium BC. Its many achievements, preserved in its art and monuments, hold a fascination that continues to grow as archaeological finds expose its secrets. This article… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”