compression function
tihendusfunktsioon
olemus
itereeritud räsifunktsioonides:
funktsioon ühe sõnumiploki räsimiseks,
teisendab fikseeritud pikkusega lähteoleku V ja sõnumiploki M uueks olekuks V' = F(V, M)
=
a function that transforms two fixed-length inputs into a fixed-length output
piltlikult
https://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Merkle-Damgard_hash_big.svg/400px-Merkle-Damgard_hash_big.svg.png
ülevaateid
https://en.wikipedia.org/wiki/One-way_compression_function
https://www.coursera.org/lecture/crypto/constructing-compression-functions-XZt5V
näiteid
- Davies'i ja Meyeri tihendusfunktsioon
- Matyasi, Meyeri ja Oseas'i tihendusfunktsioon
- Miyaguchi ja Preneeli tihendusfunktsioon
vt ka
- tihendusfunktsiooni kollisioonrünne