the Random Oracle Model

Gaëtan Leurent

Description

How Risky is the Random-Oracle Model? Gaëtan Leurent and Phong Nguy?n Aug. 19, 2009 && France Full version on

• usual hash


• full version


• sha


• hash functions


• security properties


• goes back


• when modeling


• acm ccs

Sujets

• Oracle
• Hash function

Informations

• Publié par: pefav
• Nombre de lectures: 35
• Langue: English
• Poids de l'ouvrage: 6 Mo

Extrait

How Risky is the Random-Oracle Model?  Gaëtan Leurent and Phong Nguy ễ n uFllv reisnoo  & France & Aug. 19, 2009 n http://eprint.iacr.org/2008/441

Summary The Random-Oracle Model (ROM) Random-Oracle Instantiations Robustness of ROM Signatures with respect to Hash Function Defects

ACM CCS ’93 The Random-Oracle Model

Hash Functions Many schemes or protocols use public hash functions: not easy to prove strong security properties. Usual hash functions: {0,1}* → {0,1}  hsaH function MD5 n821 SHA-1 061 SHA-2 and SHA-3 224, 256, 384, 512 n