Finding Collisions on a One-Way Street: Can Secure Hash Functions be Based on General Assumptions (1998)

Cached

Download Links

by Daniel R. Simon
Citations:72 - 0 self

Documents Related by Co-Citation

313 Universal One-Way Hash Functions and their Cryptographic Applications – Moni Naor, Moti Yung - 1989
162 Limits on the Provable Consequences of One-way Permutations – Russell Impagliazzo, Steven Rudich - 1989
197 One-way functions are necessary and sufficient for secure signatures – John Rompel - 1990
98 Collision-resistant hashing: Towards making UOWHFs practical – Mihir Bellare, Philip Rogaway - 1997
54 The Relationship Between Public Key Encryption and Oblivious Transfer – Y Gertner, S Kannan, T Malkin, O Reingold, M Viswanathan - 2000
827 A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks – Shafi Goldwasser, Silvio Micali, Ronald L. Rivest - 1995
61 Lower bounds on the Efficiency of Generic Cryptographic Constructions – Rosario Gennaro, Yael Gertner, Jonathan Katz, Luca Trevisan - 2000
228 Bit Commitment Using Pseudo-Randomness – Moni Naor - 1991
1172 Probabilistic encryption – S Goldwasser, S Micali - 1984
725 Pseudo-Random Generation from One-Way Functions – Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
214 How to Go Beyond the Black-Box Simulation Barrier – Boaz Barak - 2001
45 A composition theorem for universal one-way hash functions – Victor Shoup - 2000
35 On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates (Extended Abstract) – Yael Gertner, Tal Malkin, Omer Reingold
28 Limits on the Efficiency of One-Way Permutation-Based Hash Functions – Jeong Han Kim, Daniel R. Simon, Prasad Tetali - 1999
603 How to Generate Cryptographically Strong Sequences of PseudoRandom Bits – M Blum, S Micali - 1984
32 Limits on the Provable Consequences of One-way Functions – Steven Rudich, To Nathan Congdon - 1989
63 Notions of Reducibility between Cryptographic Primitives – Omer Reingold, Luca Trevisan, Salil Vadhan - 2004
356 A hard-core predicate for all one-way functions – Oded Goldreich, Leonid A. Levint - 1989
447 Non-Malleable Cryptography – Danny Dolev, Cynthia Dwork, Moni Naor - 2000