[HGI-News] HGI Seminar, Freitag, 5.11.

[hgi-news at lists.ruhr-uni-bochum.de]

HGI Seminar 
 
"Which Hash Functions will survive ?"
   
    Xiaoyun Wang, Shandong University,
    Xuejia Lai, Shanghai Jiaotong University,
    Magnus Daum, Ruhr University Bochum
 
Freitag, 5.November 2004, 14.15 Uhr in NA 01/99
 
(Please note the room in the NA- Building, not the IC Building)
 
Hash functions are an important primitive in many cryptographical
applications, for example in digital signature schemes, where instead of
a message its short hash value is signed. In practical implementations
hash functions have to be fast and secure. The latter means, that it is
impossible to find so-called "collisions", i.e. pairs of different
messages with the same hash value. 
 
However, presently no method is known to prove the security of hash
functions. As in case of block ciphers for instance, their design in
practice follows more an adhoc approach. In reality, with only very few
exceptions, hash functions of the MD4 family are applied. Recently there
has been great progress in the analysis of these hash functions. 
 
At Crypto 2004 rump session in Santa Barbara, collisions for many hash
functions of MD4 type were announced by Xiaoyun Wang, for example for
SHA-0, RIPEMD, HAVAL-128, MD5. We are proud to present a talk of Xiaoyun
Wang and Xuejia Lai, two cryptographers whose analysis was the most
spectacular news at Crypto 2004.
 
A survey of the current situation in the cryptanalysis of hash functions
of the MD4 family will be given. It starts with a short introduction on
some main aspects and properties of cryptographic hash functions given
by Magnus Daum. Then the techniques used by Dobbertin, Chabaud/Joux and
Biham/Chen in their respective attacks will be roughly sketched. Finally
Wang and Lai will describe ideas and methods they used in their attack.
 
 
============================================
Prof. Christof Paar
Chair for Communication Security
Dept. of Electr. Eng. & Information Sciences
Ruhr-University Bochum
44780 Bochum, Germany
www.crypto.rub.de
 
mobile phone: 0170 790 3393
 
-------------- nächster Teil --------------
Ein Dateianhang mit HTML-Daten wurde abgetrennt...
URL: <http://lists.ruhr-uni-bochum.de/pipermail/hgi-news-deutschland/attachments/20041102/fd69a706/attachment.html>