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