One-way functions are necessary and sufficient for secure signatures (1990)

Cached

Download Links

by John Rompel
Citations:171 - 0 self

Documents Related by Co-Citation

284 Universal One-Way Hash Functions and their Cryptographic Applications – Moni Naor, Moti Yung - 1989
2292 New Directions in Cryptography – Whitfield Diffie, Martin E. Hellman - 1976
453 Theory and applications of trapdoor functions – A C Yao - 1982
601 Pseudo-Random Generation from One-Way Functions – Johan HÃ¥stad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
1001 Probabilistic encryption – S Goldwasser, S Micali - 1984
711 A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks – Shafi Goldwasser, Silvio Micali, Ronald L. Rivest - 1995
2507 A Method for Obtaining Digital Signatures and Public-Key Cryptosystems – R.L. Rivest, A. Shamir, L. Adleman - 1978
544 How to construct random functions – O Goldreich, S Goldwasser, S Micali - 1986
533 How to generate cryptographically strong sequences of pseudorandom bits – M Blum, S Micali - 1984
292 A hard-core predicate for all one-way functions – Oded Goldreich, Leonid A. Levint - 1989
148 Proofs that yield nothing but their validity and a methodology of cryptographic protocol design – S Micali O Goldreich, A Wigderson - 1986
34 One-way functions are necessary and su cient for secure signatures, STOC – J Rompel - 1990
325 The MD4 message digest algorithm – RIVEST - 1991
27 Two remarks concerning the Goldwasser-Micali-Rivest signature scheme – O Goldreich - 1986
1130 Random Oracles are Practical: A Paradigm for Designing Efficient Protocols – Mihir Bellare, Phillip Rogaway - 1995
40 How to sign given any trapdoor function – Mihir Bellare, Silvio Micali - 1988
27 One-Way Functions are Essential for Complexity-Based Cryptography – R Impagliazzo, M Luby - 1989
54 Non-Interactive Zero-Knowledge Proof-Systems – A De Santis, S Micali, G Persiano
138 Limits on the Provable Consequences of One-way Permutations – Russell Impagliazzo, Steven Rudich - 1989