×
Compute Distance To:
Author ID: naor.moni Recent zbMATH articles by "Naor, Moni"
Published as: Naor, Moni; Naor, M.
Further Spellings: מוני נאור
Homepage: http://www.wisdom.weizmann.ac.il/~naor/
External Links: MGP · Wikidata · Google Scholar · dblp · IdRef
all top 5

Co-Authors

12 single-authored
21 Dwork, Cynthia
21 Reingold, Omer
17 Segev, Gil
14 Pinkas, Benny
12 Yogev, Eylon
9 Rothblum, Guy N.
8 Fiat, Amos
8 Komargodski, Ilan
8 Moran, Tal
6 Alon, Noga M.
5 Harnik, Danny
5 Wieder, Udi
4 Naor, Joseph Seffi
4 Ostrovsky, Rafail
4 Rosen, Alon
3 Ajtai, Miklós
3 Brakerski, Zvika
3 Bruck, Jehoshua
3 Feige, Uriel
3 Hubáček, Pavel
3 Impagliazzo, Russell
3 Kaplan, Eyal
3 Mironov, Ilya
3 Nisan, Noam
3 Rudich, Steven
3 Sahai, Amit
3 Schulman, Leonard J.
3 Shamir, Adi
3 Stockmeyer, Larry J.
2 Asharov, Gilad
2 Aspnes, James
2 Berman, Itay
2 Blaze, Matthew
2 Blum, Manuel
2 Canetti, Ran
2 Chor, Benny
2 Dolev, Danny
2 Feigenbaum, Joan
2 Feldman, David Victor
2 Fisch, Ben A.
2 Freund, Daniel
2 Gradwohl, Ronen
2 Haitner, Iftach
2 Kannan, Sampath K.
2 Kilian, Joe
2 Kol, Gillat
2 Nadav, Uri
2 Nussboim, Asaf
2 Rabani, Yuval
2 Roth, Ron M.
2 Schäffer, Alejandro A.
2 Schmidt, Jeanette P.
2 Shahaf, Ido
2 Siegel, Alan R.
2 Ullman, Jonathan R.
2 Venkatesan, Ramarathnam
2 Waarts, Orli
2 Yung, Moti
1 Alwen, Joël
1 Ananth, Prabhanjan Vijendra
1 Arbitman, Yuriy
1 Bellare, Mihir
1 Blundo, Carlo
1 Boneh, Dan
1 Boyle, Elette
1 Cypher, Robert
1 De Santis, Alfredo
1 Dodis, Yevgeniy
1 Eylon, Yogev
1 Fagin, Ronald
1 Feder, Tomás
1 Galil, Zvi
1 Gemmell, Pete
1 Goldreich, Oded
1 Ho, Ching-Tien
1 Irani, Sandy
1 Jain, Aayush
1 Kenthapadi, Krishnaram
1 Killian, Joe
1 Kushilevitz, Eyal
1 Lotem, Amnon
1 Lotspiech, Jeff
1 Lotspiech, Jeffrey B.
1 Lovász, László
1 Malkhi, Dahlia
1 Manku, Gurmeet Singh
1 Margalit, Oded
1 McSherry, Frank
1 Motwani, Rajeev
1 Munro, J. Ian
1 Naor, Dalit
1 Newman, Ilan I.
1 Nissim, Kobbi
1 Orlitsky, Alon
1 Paneth, Omer
1 Parter, Merav
1 Pitassi, Toniann
1 Ratajczak, David
1 Ristenpart, Thomas
1 Rosen Alon
...and 20 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

153 Publications have been cited 2,850 times in 2,040 Documents Cited by Year
Our data, ourselves: privacy via distributed noise generation. Zbl 1140.94336
Dwork, Cynthia; Kenthapadi, Krishnaram; McSherry, Frank; Mironov, Ilya; Naor, Moni
130
2006
On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil
112
2009
Broadcast encryption. Zbl 0870.94026
Fiat, Amos; Naor, Moni
103
1994
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
100
1993
Bit commitment using pseudorandomness. Zbl 0731.68033
Naor, Moni
96
1991
Splitters and near-optimal derandomization. (Preliminary version). Zbl 0938.68932
Naor, Moni; Schulman, Leonard J.; Srinivasan, Aravind
95
1995
Nonmalleable cryptography. Zbl 0963.68067
Dolev, Danny; Dwork, Cynthia; Naor, Moni
84
2000
Visual cryptography. Zbl 0878.94048
Naor, Moni; Shamir, Adi
84
1995
Revocation and tracing schemes for stateless receivers. Zbl 1002.94522
Naor, Dalit; Naor, Moni; Lotspiech, Jeff
79
2001
Public-key cryptosystems resilient to key leakage. Zbl 1252.94091
Naor, Moni; Segev, Gil
70
2009
Implicit representation of graphs. Zbl 0768.05082
Kannan, Sampath; Naor, Moni; Rudich, Steven
69
1992
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
67
1994
What can be computed locally? Zbl 0845.68006
Naor, Moni; Stockmeyer, Larry
61
1995
On cryptographic assumptions and challenges. Zbl 1122.94391
Naor, Moni
60
2003
Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086
Naor, Moni; Reingold, Omer
57
2004
Efficient oblivious transfer protocols. Zbl 0991.94045
Naor, Moni; Pinkas, Benny
52
2001
Adaptively secure multi-party computation. Zbl 0922.68048
Canetti, Ran; Feige, Uri; Goldreich, Oded; Naor, Moni
52
1996
On the construction of pseudorandom permutations: Luby-Rackoff revisited. Zbl 0936.94010
Naor, Moni; Reingold, Omer
47
1999
A minimal model for secure computation (extended abstract). Zbl 1344.68030
Feige, Uri; Killian, Joe; Naor, Moni
40
1994
ZAPs and their applications. Zbl 1125.94019
Dwork, Cynthia; Naor, Moni
38
2007
Concurrent zero-knowledge. Zbl 1028.68016
Dwork, Cynthia; Naor, Moni; Sahai, Amit
36
1998
Public-key encryption in the bounded-retrieval model. Zbl 1279.94051
Alwen, Joël; Dodis, Yevgeniy; Naor, Moni; Segev, Gil; Walfish, Shabsi; Wichs, Daniel
35
2010
Efficient cryptographic schemes provably as secure as subset sum. Zbl 0862.94015
Impagliazzo, Russell; Naor, Moni
34
1996
Pricing via processing or combatting junk mail. Zbl 0925.94094
Dwork, Cynthia; Naor, Moni
33
1993
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
31
2003
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Zbl 0857.68055
Alon, N.; Naor, M.
30
1996
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. Zbl 0744.94023
Alon, Noga; Bruck, Jehoshua; Naor, Joseph; Naor, Moni; Roth, Ron M.
29
1992
Oblivious transfer and polynomial evaluation. Zbl 1345.68018
Naor, Moni; Pinkas, Benny
29
1999
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
28
2000
Viceroy, a scalable and dynamic emulation of the butterfly. Zbl 1292.68015
Malkhi, Dahlia; Naor, Moni; Ratajczak, David
28
2002
Efficient trace and revoke schemes. Zbl 0999.94522
Naor, Moni; Pinkas, Benny
26
2001
On robust combiners for oblivious transfer and other primitives. Zbl 1137.94346
Harnik, Danny; Kilian, Joe; Naor, Moni; Reingold, Omer; Rosen, Alon
25
2005
Oblivious transfer with adaptive queries. Zbl 0942.94011
Naor, Moni; Pinkas, Benny
24
1999
Deniable encryption. Zbl 0882.94019
Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail
24
1997
On the compressibility of \(\mathcal{NP}\) instances and cryptographic applications. Zbl 1207.68162
Harnik, Danny; Naor, Moni
24
2010
Concurrent zero-knowledge. Zbl 1125.94031
Dwork, Cynthia; Naor, Moni; Sahai, Amit
23
2004
Know thy neighbor’s neighbor: the power of lookahead in randomized P2P networks. Zbl 1192.68048
Manku, Gurmeet Singh; Naor, Moni; Wieder, Udi
22
2004
Novel architectures for P2P applications: the continuous-discrete approach. Zbl 1192.68050
Naor, Moni; Wieder, Udi
21
2007
Timed commitments. (Extended abstract). Zbl 0989.94517
Boneh, Dan; Naor, Moni
21
2000
Amortized communication complexity. Zbl 0830.68070
Feder, Tomàs; Kushilevitz, Eyal; Naor, Moni; Nisan, Noam
20
1995
Public-key cryptosystems resilient to key leakage. Zbl 1273.94355
Naor, Moni; Segev, Gil
20
2012
Synthesizers and their application to the parallel construction of pseudo-random functions. Zbl 0922.68052
Naor, Moni; Reingold, Omer
20
1999
Checking the correctness of memories. Zbl 1323.68200
Blum, M.; Evans, W.; Gemmell, P.; Kannan, S.; Naor, M.
20
1994
Magic functions. Zbl 1325.68034
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry
20
2003
An optimally fair coin toss. Zbl 1213.94123
Moran, Tal; Naor, Moni; Segev, Gil
19
2009
The load, capacity, and availability of quorum systems. Zbl 0911.60080
Naor, Moni; Wool, Avishai
18
1998
The hardness of decoding linear codes with preprocessing. Zbl 0704.94022
Bruck, Jehoshua; Naor, Moni
18
1990
What can be computed locally? Zbl 1310.68027
Naor, Moni; Stockmeyer, Larry
17
1993
Cryptography and game theory: designing protocols for exchanging information. Zbl 1162.94378
Kol, Gillat; Naor, Moni
17
2008
Oblivious polynomial evaluation. Zbl 1101.94026
Naor, Moni; Pinkas, Benny
17
2006
Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
16
1998
Witnesses for Boolean matrix multiplication and for shortest paths. Zbl 0977.68562
Alon, Noga; Galil, Zvi; Margalit, Oded; Naor, Moni
16
1992
Visual cryptography for grey level images. Zbl 1339.94037
Blundo, Carlo; De Santis, Alfredo; Naor, Moni
16
2000
The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047
Motwani, Rajeev; Naor, Joseph; Naor, Moni
15
1994
Hedged public-key encryption: how to protect against bad randomness. Zbl 1267.94036
Bellare, Mihir; Brakerski, Zvika; Naor, Moni; Ristenpart, Thomas; Segev, Gil; Shacham, Hovav; Yilek, Scott
15
2009
Deniable ring authentication. Zbl 1026.94549
Naor, Moni
15
2002
A lower bound on probabilistic algorithms for distributive ring coloring. Zbl 0738.68007
Naor, Moni
15
1991
Fast parallel algorithms for chordal graphs. Zbl 0672.05055
Naor, Joseph; Naor, Moni; Schäffer, Alejandro A.
15
1989
Distributed pseudo-random functions and KDCs. Zbl 0931.94046
Naor, Moni; Pinkas, Benny; Reingold, Omer
15
1999
Universal constructions and robust combiners for indistinguishability obfuscation and witness encryption. Zbl 1391.94724
Ananth, Prabhanjan; Jain, Aayush; Naor, Moni; Sahai, Amit; Yogev, Eylon
15
2016
Immunizing encryption schemes from decryption errors. Zbl 1122.94369
Dwork, Cynthia; Naor, Moni; Reingold, Omer
15
2004
Communication preserving protocols for secure function evaluation. Zbl 1323.68317
Naor, Moni; Nissim, Kobbi
15
2001
Visual authentication and identification. Zbl 0880.94008
Naor, Moni; Pinkas, Benny
14
1997
Nonmalleable cryptography. Zbl 1043.94009
Dolev, Danny; Dwork, Cynthia; Naor, Moni
12
2003
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1180.68200
Kaplan, Eyal; Naor, Moni; Reingold, Omer
12
2009
Coin-flipping games immune against linear-sized coalitions. Zbl 0765.68043
Alon, Noga; Naor, Moni
12
1993
Search problems in the decision tree model. Zbl 0817.68112
Lovász, László; Naor, Moni; Newman, Ilan; Wigderson, Avi
11
1995
De-amortized cuckoo hashing: provable worst-case performance and experimental results. Zbl 1248.68230
Arbitman, Yuriy; Naor, Moni; Segev, Gil
11
2009
On memory-bound functions for fighting spam. Zbl 1122.94415
Dwork, Cynthia; Goldberg, Andrew; Naor, Moni
11
2003
Pebbling and proofs of work. Zbl 1145.68427
Dwork, Cynthia; Naor, Moni; Wee, Hoeteck
11
2005
Is there an oblivious RAM lower bound? Zbl 1334.94064
Boyle, Elette; Naor, Moni
9
2016
On fairness in the carpool problem. Zbl 1118.91009
Naor, Moni
9
2005
Computationally secure oblivious transfer. Zbl 1075.68026
Naor, Moni; Pinkas, Benny
9
2005
Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles. Zbl 1179.68055
Gradwohl, Ronen; Naor, Moni; Pinkas, Benny; Rothblum, Guy N.
9
2009
Differential privacy under continual observation. Zbl 1293.68096
Dwork, Cynthia; Naor, Moni; Pitassi, Toniann; Rothblum, Guy N.
9
2010
Threshold traitor tracing. Zbl 0938.68041
Naor, Moni; Pinkas, Benny
8
1998
An optimally fair coin toss. Zbl 1348.94070
Moran, Tal; Naor, Moni; Segev, Gil
8
2016
Games for exchanging information. Zbl 1231.94051
Kol, Gillat; Naor, Moni
7
2008
Hardness preserving reductions via cuckoo hashing. Zbl 1297.94049
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni
7
2013
Fairness in scheduling. Zbl 0917.68017
Ajtai, Miklos; Aspnes, James; Naor, Moni; Rabani, Yuval; Schulman, Leonard J.; Waarts, Orli
7
1998
Synthesizers and their application to the parallel construction of pseudo-random functions. (Preliminary version). Zbl 0938.68637
Naor, Moni; Reingold, Omer
7
1995
How to share a secret, infinitely. Zbl 1412.94225
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2016
Fast interactive coding against adversarial noise. Zbl 1321.94027
Brakerski, Zvika; Kalai, Yael Tauman; Naor, Moni
7
2014
Receipt-free universally-verifiable voting with everlasting privacy. Zbl 1161.68447
Moran, Tal; Naor, Moni
7
2006
Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations. Zbl 1373.68211
Asharov, Gilad; Naor, Moni; Segev, Gil; Shahaf, Ido
7
2016
Succinct representation of general unlabeled graphs. Zbl 0725.05048
Naor, Moni
7
1990
Secret-sharing for \(\mathbf {NP}\). Zbl 1317.94119
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2014
The power of distributed verifiers in interactive proofs. Zbl 07304090
Naor, Moni; Parter, Merav; Yogev, Eylon
7
2020
Perfect zero-knowledge arguments for NP can be based on general complexity assumptions. Zbl 0925.68145
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
6
1993
Low communication 2-prover zero-knowledge proofs for NP. Zbl 0925.68143
Dwork, Cynthia; Feige, Uri; Kilian, Joe; Naor, Moni; Safra, Muli
6
1993
Fast algorithms for interactive coding. Zbl 1420.68086
Brakerski, Zvika; Naor, Moni
6
2013
An efficient existentially unforgeable signature scheme and its applications. Zbl 0939.94509
Dwork, Cynthia; Naor, Moni
6
1994
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
6
2000
Basing cryptographic protocols on tamper-evident seals. Zbl 1082.94527
Moran, Tal; Naor, Moni
6
2005
An efficient existentially unforgeable signature scheme and its applications. Zbl 0918.94013
Dwork, Cynthia; Naor, Moni
6
1998
On everlasting security in the hybrid bounded storage model. Zbl 1133.94320
Harnik, Danny; Naor, Moni
6
2006
Implicit \(O\)(1) probe search. Zbl 0766.68017
Fiat, Amos; Naor, Moni
6
1993
Pseudo-random functions and factoring (extended abstract). Zbl 1296.94133
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2000
Constructing pseudo-random permutations with a prescribed structure. Zbl 0999.94027
Naor, Moni; Reingold, Omer
6
2002
Pseudorandom functions and factoring. Zbl 1013.94017
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2002
The power of distributed verifiers in interactive proofs. Zbl 07304090
Naor, Moni; Parter, Merav; Yogev, Eylon
7
2020
White-box vs. black-box complexity of search problems: Ramsey and graph property testing. Zbl 1473.68096
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
2019
Collision resistant hashing for paranoids: dealing with multiple collisions. Zbl 1423.94079
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
4
2018
How to share a secret, infinitely. Zbl 1395.94324
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
2018
The security of lazy users in out-of-band authentication. Zbl 1430.94093
Naor, Moni; Rotem, Lior; Segev, Gil
1
2018
The journey from NP to TFNP hardness. Zbl 1402.68067
Hubáček, Pavel; Naor, Moni; Yogev, Eylon
4
2017
Secret-sharing for NP. Zbl 1377.94057
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
3
2017
Universal constructions and robust combiners for indistinguishability obfuscation and witness encryption. Zbl 1391.94724
Ananth, Prabhanjan; Jain, Aayush; Naor, Moni; Sahai, Amit; Yogev, Eylon
15
2016
Is there an oblivious RAM lower bound? Zbl 1334.94064
Boyle, Elette; Naor, Moni
9
2016
An optimally fair coin toss. Zbl 1348.94070
Moran, Tal; Naor, Moni; Segev, Gil
8
2016
How to share a secret, infinitely. Zbl 1412.94225
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2016
Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations. Zbl 1373.68211
Asharov, Gilad; Naor, Moni; Segev, Gil; Shahaf, Ido
7
2016
Spooky interaction and its discontents: compilers for succinct two-message argument systems. Zbl 1406.94049
Dwork, Cynthia; Naor, Moni; Rothblum, Guy N.
1
2016
When can limited randomness be used in repeated games? Zbl 1356.91010
Hubáček, Pavel; Naor, Moni; Ullman, Jonathan
1
2016
Bloom filters in adversarial environments. Zbl 1369.94560
Naor, Moni; Yogev, Eylon
4
2015
Pure differential privacy for rectangle queries via private partitions. Zbl 1382.94099
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.
2
2015
Primary-secondary-resolver membership proof systems. Zbl 1379.94046
Naor, Moni; Ziv, Asaf
2
2015
Secure physical computation using disposable circuits. Zbl 1354.94028
Fisch, Ben A.; Freund, Daniel; Naor, Moni
1
2015
Fast interactive coding against adversarial noise. Zbl 1321.94027
Brakerski, Zvika; Kalai, Yael Tauman; Naor, Moni
7
2014
Secret-sharing for \(\mathbf {NP}\). Zbl 1317.94119
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
7
2014
Physical zero-knowledge proofs of physical properties. Zbl 1335.94049
Fisch, Ben; Freund, Daniel; Naor, Moni
1
2014
Hardness preserving reductions via cuckoo hashing. Zbl 1297.94049
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni
7
2013
Fast algorithms for interactive coding. Zbl 1420.68086
Brakerski, Zvika; Naor, Moni
6
2013
Sliding Bloom filters. Zbl 1329.68088
Naor, Moni; Yogev, Eylon
4
2013
Public-key cryptosystems resilient to key leakage. Zbl 1273.94355
Naor, Moni; Segev, Gil
20
2012
Sketching in adversarial environments. Zbl 1235.68072
Mironov, Ilya; Naor, Moni; Segev, Gil
2
2011
Public-key encryption in the bounded-retrieval model. Zbl 1279.94051
Alwen, Joël; Dodis, Yevgeniy; Naor, Moni; Segev, Gil; Walfish, Shabsi; Wichs, Daniel
35
2010
On the compressibility of \(\mathcal{NP}\) instances and cryptographic applications. Zbl 1207.68162
Harnik, Danny; Naor, Moni
24
2010
Differential privacy under continual observation. Zbl 1293.68096
Dwork, Cynthia; Naor, Moni; Pitassi, Toniann; Rothblum, Guy N.
9
2010
Basing cryptographic protocols on tamper-evident seals. Zbl 1187.68211
Moran, Tal; Naor, Moni
4
2010
On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil
112
2009
Public-key cryptosystems resilient to key leakage. Zbl 1252.94091
Naor, Moni; Segev, Gil
70
2009
An optimally fair coin toss. Zbl 1213.94123
Moran, Tal; Naor, Moni; Segev, Gil
19
2009
Hedged public-key encryption: how to protect against bad randomness. Zbl 1267.94036
Bellare, Mihir; Brakerski, Zvika; Naor, Moni; Ristenpart, Thomas; Segev, Gil; Shacham, Hovav; Yilek, Scott
15
2009
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1180.68200
Kaplan, Eyal; Naor, Moni; Reingold, Omer
12
2009
De-amortized cuckoo hashing: provable worst-case performance and experimental results. Zbl 1248.68230
Arbitman, Yuriy; Naor, Moni; Segev, Gil
11
2009
Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles. Zbl 1179.68055
Gradwohl, Ronen; Naor, Moni; Pinkas, Benny; Rothblum, Guy N.
9
2009
The complexity of online memory checking. Zbl 1325.68080
Naor, Moni; Rothblum, Guy N.
4
2009
How efficient can memory checking be? Zbl 1213.68247
Dwork, Cynthia; Naor, Moni; Rothblum, Guy N.; Vaikuntanathan, Vinod
2
2009
Deterministic history-independent strategies for storing information on write-once memories. Zbl 1213.68230
Moran, Tal; Naor, Moni; Segev, Gil
1
2009
Cryptography and game theory: designing protocols for exchanging information. Zbl 1162.94378
Kol, Gillat; Naor, Moni
17
2008
Games for exchanging information. Zbl 1231.94051
Kol, Gillat; Naor, Moni
7
2008
Tight bounds for unconditional authentication protocols in the manual channel and shared key models. Zbl 1328.94079
Naor, Moni; Segev, Gil; Smith, Adam
4
2008
Sketching in adversarial environments. Zbl 1231.68127
Mironov, Ilya; Naor, Moni; Segev, Gil
2
2008
ZAPs and their applications. Zbl 1125.94019
Dwork, Cynthia; Naor, Moni
38
2007
Novel architectures for P2P applications: the continuous-discrete approach. Zbl 1192.68050
Naor, Moni; Wieder, Udi
21
2007
Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles. Zbl 1201.68050
Gradwohl, Ronen; Naor, Moni; Pinkas, Benny; Rothblum, Guy N.
3
2007
Our data, ourselves: privacy via distributed noise generation. Zbl 1140.94336
Dwork, Cynthia; Kenthapadi, Krishnaram; McSherry, Frank; Mironov, Ilya; Naor, Moni
130
2006
Oblivious polynomial evaluation. Zbl 1101.94026
Naor, Moni; Pinkas, Benny
17
2006
Receipt-free universally-verifiable voting with everlasting privacy. Zbl 1161.68447
Moran, Tal; Naor, Moni
7
2006
On everlasting security in the hybrid bounded storage model. Zbl 1133.94320
Harnik, Danny; Naor, Moni
6
2006
Polling with physical envelopes: A rigorous analysis of a human-centric protocol. Zbl 1140.94363
Moran, Tal; Naor, Moni
5
2006
Tight bounds for unconditional authentication protocols in the manual channel and shared key models. Zbl 1161.68448
Naor, Moni; Segev, Gil; Smith, Adam
4
2006
On robust combiners for oblivious transfer and other primitives. Zbl 1137.94346
Harnik, Danny; Kilian, Joe; Naor, Moni; Reingold, Omer; Rosen, Alon
25
2005
Pebbling and proofs of work. Zbl 1145.68427
Dwork, Cynthia; Naor, Moni; Wee, Hoeteck
11
2005
On fairness in the carpool problem. Zbl 1118.91009
Naor, Moni
9
2005
Computationally secure oblivious transfer. Zbl 1075.68026
Naor, Moni; Pinkas, Benny
9
2005
Basing cryptographic protocols on tamper-evident seals. Zbl 1082.94527
Moran, Tal; Naor, Moni
6
2005
Scalable and dynamic quorum systems. Zbl 1264.68032
Naor, Moni; Wieder, Udi
3
2005
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1192.68461
Kaplan, Eyal; Naor, Moni; Reingold, Omer
3
2005
Efficiently constructible huge graphs that preserve first order properties of random graphs. Zbl 1079.05091
Naor, Moni; Nussboim, Asaf; Tromer, Eran
2
2005
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1142.68449
Kaplan, Eyal; Naor, Moni; Reingold, Omer
1
2005
Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086
Naor, Moni; Reingold, Omer
57
2004
Concurrent zero-knowledge. Zbl 1125.94031
Dwork, Cynthia; Naor, Moni; Sahai, Amit
23
2004
Know thy neighbor’s neighbor: the power of lookahead in randomized P2P networks. Zbl 1192.68048
Manku, Gurmeet Singh; Naor, Moni; Wieder, Udi
22
2004
Immunizing encryption schemes from decryption errors. Zbl 1122.94369
Dwork, Cynthia; Naor, Moni; Reingold, Omer
15
2004
Fault-tolerant storage in a dynamic environment. Zbl 1110.68346
Nadav, Uri; Naor, Moni
1
2004
Theory of cryptography. First theory of cryptography conference, TCC 2004, Cambridge, MA, USA, February 19–21, 2004. Proceedings. Zbl 1048.94003
1
2004
Completeness in two-party secure computation: a computational view. Zbl 1192.94120
Harnik, Danny; Naor, Moni; Reingold, Omer; Rosen Alon
1
2004
On cryptographic assumptions and challenges. Zbl 1122.94391
Naor, Moni
60
2003
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
31
2003
Magic functions. Zbl 1325.68034
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry
20
2003
Nonmalleable cryptography. Zbl 1043.94009
Dolev, Danny; Dwork, Cynthia; Naor, Moni
12
2003
On memory-bound functions for fighting spam. Zbl 1122.94415
Dwork, Cynthia; Goldberg, Andrew; Naor, Moni
11
2003
Scalable and dynamic quorum systems. Zbl 1321.68090
Naor, Moni; Wieder, Udi
3
2003
Viceroy, a scalable and dynamic emulation of the butterfly. Zbl 1292.68015
Malkhi, Dahlia; Naor, Moni; Ratajczak, David
28
2002
Deniable ring authentication. Zbl 1026.94549
Naor, Moni
15
2002
Constructing pseudo-random permutations with a prescribed structure. Zbl 0999.94027
Naor, Moni; Reingold, Omer
6
2002
Pseudorandom functions and factoring. Zbl 1013.94017
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2002
Revocation and tracing schemes for stateless receivers. Zbl 1002.94522
Naor, Dalit; Naor, Moni; Lotspiech, Jeff
79
2001
Efficient oblivious transfer protocols. Zbl 0991.94045
Naor, Moni; Pinkas, Benny
52
2001
Efficient trace and revoke schemes. Zbl 0999.94522
Naor, Moni; Pinkas, Benny
26
2001
Communication preserving protocols for secure function evaluation. Zbl 1323.68317
Naor, Moni; Nissim, Kobbi
15
2001
Constructing pseudo-random permutations with a prescribed structure. Zbl 0988.65003
Naor, Moni; Reingold, Omer
5
2001
Anti-presistence, history independent data structures. Zbl 1323.68244
Naor, Moni; Teague, Vanessa
3
2001
Nonmalleable cryptography. Zbl 0963.68067
Dolev, Danny; Dwork, Cynthia; Naor, Moni
84
2000
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
28
2000
Timed commitments. (Extended abstract). Zbl 0989.94517
Boneh, Dan; Naor, Moni
21
2000
Visual cryptography for grey level images. Zbl 1339.94037
Blundo, Carlo; De Santis, Alfredo; Naor, Moni
16
2000
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
6
2000
Pseudo-random functions and factoring (extended abstract). Zbl 1296.94133
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2000
Distributed oblivious transfer. Zbl 0974.94020
Naor, Moni; Pinkas, Benny
5
2000
On the construction of pseudorandom permutations: Luby-Rackoff revisited. Zbl 0936.94010
Naor, Moni; Reingold, Omer
47
1999
Oblivious transfer and polynomial evaluation. Zbl 1345.68018
Naor, Moni; Pinkas, Benny
29
1999
Oblivious transfer with adaptive queries. Zbl 0942.94011
Naor, Moni; Pinkas, Benny
24
1999
Synthesizers and their application to the parallel construction of pseudo-random functions. Zbl 0922.68052
Naor, Moni; Reingold, Omer
20
1999
Distributed pseudo-random functions and KDCs. Zbl 0931.94046
Naor, Moni; Pinkas, Benny; Reingold, Omer
15
1999
On the construction of pseudo-random permutations: Luby-Rackoff revisited. (Extended abstract). Zbl 0968.68115
Naor, Moni; Reingold, Omer
5
1999
Concurrent zero-knowledge. Zbl 1028.68016
Dwork, Cynthia; Naor, Moni; Sahai, Amit
36
1998
The load, capacity, and availability of quorum systems. Zbl 0911.60080
Naor, Moni; Wool, Avishai
18
1998
...and 53 more Documents
all top 5

Cited by 3,000 Authors

26 Ishai, Yuval
23 Pass, Rafael
22 Mu, Yi
22 Naor, Moni
21 Fraigniaud, Pierre
21 Saurabh, Saket
20 Goldreich, Oded
20 Hazay, Carmit
19 Applebaum, Benny
19 Komargodski, Ilan
19 Suomela, Jukka
18 Segev, Gil
17 Sahai, Amit
16 Bellare, Mihir
16 Bitansky, Nir
16 Haitner, Iftach
16 Lindell, Yehuda
16 Venkitasubramaniam, Muthuramakrishnan
16 Waters, Brent
16 Wichs, Daniel
15 Alon, Noga M.
15 Hofheinz, Dennis
15 Kiltz, Eike
15 Ostrovsky, Rafail
15 Vaikuntanathan, Vinod
14 Canetti, Ran
14 De Santis, Alfredo
14 Susilo, Willy
14 Venturi, Daniele
13 Gavoille, Cyril
13 Nielsen, Jesper Buus
13 Wee, Hoeteck
13 Yung, Moti
13 Zhandry, Mark
12 Asharov, Gilad
12 Beimel, Amos
12 Katz, Jonathan N.
12 Korman, Amos
12 Kushilevitz, Eyal
12 Pietrzak, Krzysztof
12 Rosen, Alon
11 Blundo, Carlo
11 Dodis, Yevgeniy
11 Fomin, Fedor V.
11 Libert, Benoît
11 Lin, Huijia
11 Lokshtanov, Daniel
11 Omri, Eran
11 Peleg, David
11 Yang, Bo
11 Zehavi, Meirav
10 Boneh, Dan
10 Brakerski, Zvika
10 Garg, Sanjam
10 Goldwasser, Shafi
10 Kiayias, Aggelos
10 Lingas, Andrzej
10 Liu, Shengli
10 Scheideler, Christian
10 Tanaka, Keisuke
10 Vadhan, Salil P.
10 Wang, Huaxiong
9 Abdalla, Michel
9 Cao, Zhenfu
9 Dachman-Soled, Dana
9 D’Arco, Paolo
9 Faonio, Antonio
9 Golovach, Petr A.
9 Göös, Mika
9 Goyal, Vipul
9 Gu, Dawu
9 Malkin, Tal G.
9 Nissim, Kobbi
9 Pandey, Omkant
9 Pilipczuk, Michał
9 Pinkas, Benny
9 Pointcheval, David
9 Reingold, Omer
9 Rothblum, Guy N.
9 Shi, Elaine
9 Stinson, Douglas Robert
9 Tauman Kalai, Yael
9 Zhou, Yanwei
8 Boyle, Elette
8 Chen, Kefei
8 Chiesa, Alessandro
8 Choi, Seung Geol
8 Döttling, Nico
8 Guo, Fuchun
8 Hirvonen, Juho
8 Jager, Tibor
8 Kabatiansky, Grigorii A.
8 Paneth, Omer
8 Saia, Jared
8 Seo, Jae Hong
8 Watanabe, Yodai
8 Yogev, Eylon
8 Zhao, Yunlei
7 Abe, Masayuki
7 Ananth, Prabhanjan Vijendra
...and 2,900 more Authors
all top 5

Cited in 165 Serials

168 Theoretical Computer Science
148 Journal of Cryptology
90 Designs, Codes and Cryptography
73 SIAM Journal on Computing
69 Algorithmica
63 Information Sciences
62 Distributed Computing
60 Journal of Computer and System Sciences
55 Information Processing Letters
31 Discrete Applied Mathematics
26 Information and Computation
26 Theory of Computing Systems
22 Computational Complexity
16 SIAM Journal on Discrete Mathematics
16 Pattern Recognition
14 Random Structures & Algorithms
11 Discrete Mathematics
11 Journal of Mathematical Cryptology
10 Journal of Combinatorial Theory. Series A
10 Journal of Discrete Mathematical Sciences & Cryptography
8 Combinatorica
8 International Journal of Computer Mathematics
7 Problems of Information Transmission
7 Journal of the ACM
7 Wuhan University Journal of Natural Sciences (WUJNS)
7 Journal of Shanghai Jiaotong University (Science)
6 Journal of Complexity
6 Journal of Computer Science and Technology
6 Soft Computing
6 Mathematical Biosciences and Engineering
6 Advances in Mathematics of Communications
6 Computer Science Review
5 Computers & Mathematics with Applications
5 Applied Mathematics and Computation
5 Journal of Parallel and Distributed Computing
5 International Journal of Foundations of Computer Science
5 Games and Economic Behavior
5 Science China. Information Sciences
4 International Journal of Theoretical Physics
4 Networks
4 Journal of Mathematical Sciences (New York)
4 Mathematical Problems in Engineering
4 Journal of Combinatorial Optimization
4 Quantum Information Processing
4 Journal of Discrete Algorithms
4 Science in China. Series F
4 Cryptography and Communications
4 ACM Transactions on Computation Theory
3 Artificial Intelligence
3 Journal of the Franklin Institute
3 ACM Transactions on Database Systems
3 Automatica
3 Annals of Pure and Applied Logic
3 Discrete & Computational Geometry
3 Mathematical and Computer Modelling
3 European Journal of Operational Research
3 Combinatorics, Probability and Computing
3 Finite Fields and their Applications
3 Journal of Machine Learning Research (JMLR)
2 Journal of Mathematical Physics
2 The Annals of Probability
2 Journal of the American Statistical Association
2 Journal of Statistical Planning and Inference
2 Mathematical Social Sciences
2 Graphs and Combinatorics
2 Journal of Symbolic Computation
2 Signal Processing
2 Machine Learning
2 The Annals of Applied Probability
2 Geometric and Functional Analysis. GAFA
2 Linear Algebra and its Applications
2 Applicable Algebra in Engineering, Communication and Computing
2 The Electronic Journal of Combinatorics
2 The Journal of Artificial Intelligence Research (JAIR)
2 Annals of Mathematics and Artificial Intelligence
2 Data Mining and Knowledge Discovery
2 Interdisciplinary Information Sciences (IIS)
2 The Journal of Logic and Algebraic Programming
2 Mathematics in Computer Science
2 Algorithms
2 Frontiers of Computer Science in China
2 Frontiers of Computer Science
2 Prikladnaya Diskretnaya Matematika
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Communications in Mathematical Physics
1 Computer Physics Communications
1 IEEE Transactions on Information Theory
1 Israel Journal of Mathematics
1 Journal of Computational Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physica A
1 Mathematics of Computation
1 Chaos, Solitons and Fractals
1 The Annals of Statistics
1 BIT
1 Computing
1 Duke Mathematical Journal
1 Fuzzy Sets and Systems
1 Journal of Algebra
...and 65 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.