[HGI-News-de] HGI Seminar FREITAG 30.Mai 11.00 Uhr: "Programmable Hash Functions and Their Applications" von E. Kilitz
Newsletter des Horst Görtz Instituts
hgi-news-deutschland at lists.ruhr-uni-bochum.de
Mi Mai 28 11:20:10 CEST 2008
Hallo,
im Rahmen des HGI-Seminars "Aktuelle Themen der IT-Sicherheit" wird
am kommenden FREITAG der folgende Vortrag angeboten:
*Eike Kiltz *(Center for Mathematics and Computer Science (CWI), Amsterdam, NL):
*"Programmable Hash Functions and Their Applications"*
(joint work with D. Hofheinz, to appear at CRYPTO 2008)
Termin:
Freitag, der 30. Mai um 11.00 Uhr
Raum: IC 4/39-41 (HGI Seminarraum)
Alle Interessierte sind herzlich eingeladen!
==============================================================
Zusammenfassung:
We introduce a new information-theoretic primitive called programmable hash functions (PHFs). PHFs can be used to program the output of a hash function such that it contains solved or unsolved discrete logarithm instances with a certain probability. This is a technique originally used for security proofs in the random oracle model. We give a variety of standard model realizations of PHFs (with different parameters).
The programmability of PHFs makes them a suitable tool to obtain black-box proofs of cryptographic protocols when considering adaptive attacks. We propose generic digital signature schemes from the strong RSA problem and from some hardness assumption on bilinear maps that can be instantiated with any PHF. Our schemes offer various improvements over known constructions. In particular, we obtain very short standard model digital signatures.
==============================================================
Informationen über die nächsten geplannten Vorträge im Rahmen des
HGI-Seminars sind auch im Web zu finden:
http://www.hgi.rub.de/deutsch/lehrangebot/seminar/ss2008.html
Gruß,
Biljana Cubaleska
Mehr Informationen über die Mailingliste Hgi-News-Deutschland