(Examen 03/06/2008)

Naast specifieke hashfuncties zoals MD5 of SHA-1 bestaan er ook constructies op basis van een symmetrisch encryptie algoritme die toelaten een hashfunctie te realiseren. Een dergelijk voorbeeld is de Matyas-Meyer-Oseas-constructie, waarbij:

  • $H_0 = IV$
  • $H_i = E_{g(H_i−1)}(x_i) \oplus x_i$

met $IV$ een initiële waarde; $x_i$ het $i$-de tekstblok; $g$ een gegeven functie; $H_i$ de resulterende hashwaarde na $i$ tekstblokken en $E_k(x)$ de encryptie van $x$ met sleutel $k$ door het encryptiealgoritme $E$ (blokversleuteling).

Wat zijn de voor- en nadelen van een dergelijke aanpak t.o.v. een traditionele hashfunctie zoals SHA-1. of MD5?

Ik zie niet echt fundamentele verschillen met klassieke hash algoritmen...

asked 06 Jun '12, 21:10

jnyman's gravatar image

jnyman ♦♦
17310
accept rate: 33%

edited 06 Jun '12, 21:13


Een mooie uitleg vind je in de paper

"Building Hash Functions from Block Ciphers, Their Security and Implementation Properties"

link

answered 22 Jun '12, 14:55

donnesimon's gravatar image

donnesimon
0
accept rate: 0%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×5
×4

Asked: 06 Jun '12, 21:10

Seen: 361 times

Last updated: 22 Jun '12, 14:55