Amplifying Collision Resistance: A Complexity-Theoretic Treatment

by Ran Canetti , Madhu Sudan , Luca Trevisan , Salil Vadhan , Hoeteck Wee
Venue:Advances in Cryptology — Crypto 2007, Volume 4622 of Lecture
Citations:5 - 1 self

Documents Related by Co-Citation

404 Keying hash functions for message authentication – Mihir Bellare, Ran Canetti, Hugo Krawczyk - 1996
12 On the impossibility of efficiently combining collision resistant hash functions – Dan Boneh, Xavier Boyen - 2006
13 Immunizing Encryption Schemes from Decryption Errors – Cynthia Dwork, Moni Naor, Omer Reingold - 2004
35 Does Parallel Repetition Lower the Error in Computationally Sound Protocols – Mihir Bellare, Russell Impagliazzo, Moni Naor - 1997
14 D.: Parallel repetition of computationally sound protocols revisited – Krzysztof Pietrzak, Douglas Wikström, Ecole Normale Supérieure Département D’informatique - 2007
16 Pseudo-random permutation generators and cryptographic composition – M Luby, C Rackoff - 1986
50 On Yao’s XOR lemma – Oded Goldreich, Noam Nisan, Avi Wigderson - 1995
215 Foundations of Cryptography — Basic Tools – Oded Goldreich - 2001
3 Multi-property preserving hash domain extensions and the EMD transform – M Bellare, T Ristenpart - 2006
1 Amplifying Collision Resistance: A Complexity-Theoretic Treatment. Advances in Cryptology — Crypto 2007, Volume 4622 – Vadhan, Hoeteck Wee - 2007
4 Analysis of random-oracle instantiation scenarios for OAEP and other practical schemes – Ra Boldyreva, Marc Fischlin - 2005
6 On the security of OAEP – Ra Boldyreva, Marc Fischlin - 2006
27 Yevgeniy Dodis, Cécile Malinaud, and Prashant Puniya. Merkle-Damgård Revisited: How to Construct a Hash Function – Jean-Sébastien Coron - 2005
176 Optimal Asymmetric Encryption – How to Encrypt with RSA – Mihir Bellare, Phillip Rogaway - 1995
100 LFSR-based Hashing and Authentication – H Krawczyk
206 Bit Commitment Using Pseudo-Randomness – Moni Naor - 1991
16 Modeling Insider Attacks on Group Key-Exchange Protocols – Jonathan Katz, Ji Sun Shin - 2005
9 Hash functions in the dedicated-key setting: Design choices and MPP transforms – Mihir Bellare, Thomas Ristenpart - 2007
44 Indifferentiability, impossibility results on reductions, and applications to the random oracle methodology – Ueli Maurer, Renato Renner, Clemens Holenstein - 2004