Rigorous time/space tradeoffs for inverting functions
- Amos Fiat
- Moni Naor
- 1991
- STOC 1991
Publications
Date
Featured collections
Popular topics
28 results for Moni Naor
Coin-flipping games immune against linear-sized coalitions
- N. Alon
- Moni Naor
- 1991
- IEEE Transactions on Industry Applications
Bit commitment using pseudorandomness
- Moni Naor
- 1991
- Journal of Cryptology
Decoding is really hard
- J. Bruck
- Moni Naor
- 1990
- ISIT 1990
Public-key cryptosystems provably secure against chosen ciphertext attacks
- Moni Naor
- Moti Yung
- 1990
- STOC 1990
One-bit algorithms
- Amotz Bar-Noy
- Joseph Naor
- et al.
- 1990
- Distributed Computing
The Hardness of Decoding Linear Codes with Preprocessing
- Jehoshua Bruck
- Moni Naor
- 1990
- IEEE Trans. Inf. Theory
Succinct representation of general unlabeled graphs
- Moni Naor
- 1990
- Discrete Applied Mathematics