×

zbMATH — the first resource for mathematics

Naor, Moni

Compute Distance To:
Author ID: naor.moni Recent zbMATH articles by "Naor, Moni"
Published as: Naor, M.; Naor, Moni
Homepage: http://www.wisdom.weizmann.ac.il/~naor/
External Links: MGP · Wikidata · dblp
Documents Indexed: 168 Publications since 1989, including 2 Books
all top 5

Co-Authors

12 single-authored
21 Dwork, Cynthia
21 Reingold, Omer
16 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 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 Gemmell, Pete
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 Siegel, Alan R.
2 Smith, Adam D.
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 Asharov, Gilad
1 Bellare, Mihir
1 Blundo, Carlo
1 Boneh, Dan
1 Boyle, Elette
1 Cypher, Robert
1 De Santis, Alfredo
1 Dodis, Yevgeniy
1 Evans, Wyn
1 Eylon, Yogev
1 Fagin, Ronald
1 Feder, Tomás
1 Galil, Zvi
1 Goldberg, Andrew V.
1 Goldreich, Oded
1 Ho, Ching-Tien
1 Irani, Sandy
1 Jain, Aayush
1 Kannan, Sriram
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
...and 24 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

144 Publications have been cited 2,343 times in 1,672 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
118
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
108
2009
Broadcast encryption. Zbl 0870.94026
Fiat, Amos; Naor, Moni
94
1994
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
87
1993
Splitters and near-optimal derandomization. (Preliminary version). Zbl 0938.68932
Naor, Moni; Schulman, Leonard J.; Srinivasan, Aravind
83
1995
Nonmalleable cryptography. Zbl 0963.68067
Dolev, Danny; Dwork, Cynthia; Naor, Moni
77
2000
Visual cryptography. Zbl 0878.94048
Naor, Moni; Shamir, Adi
77
1995
Bit commitment using pseudorandomness. Zbl 0731.68033
Naor, Moni
73
1991
Revocation and tracing schemes for stateless receivers. Zbl 1002.94522
Naor, Dalit; Naor, Moni; Lotspiech, Jeff
70
2001
Implicit representation of graphs. Zbl 0768.05082
Kannan, Sampath; Naor, Moni; Rudich, Steven
63
1992
Public-key cryptosystems resilient to key leakage. Zbl 1252.94091
Naor, Moni; Segev, Gil
62
2009
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
58
1994
What can be computed locally? Zbl 0845.68006
Naor, Moni; Stockmeyer, Larry
49
1995
Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086
Naor, Moni; Reingold, Omer
41
2004
Adaptively secure multi-party computation. Zbl 0922.68048
Canetti, Ran; Feige, Uri; Goldreich, Oded; Naor, Moni
41
1996
On cryptographic assumptions and challenges. Zbl 1122.94391
Naor, Moni
40
2003
On the construction of pseudorandom permutations: Luby-Rackoff revisited. Zbl 0936.94010
Naor, Moni; Reingold, Omer
36
1999
Efficient oblivious transfer protocols. Zbl 0991.94045
Naor, Moni; Pinkas, Benny
34
2001
Concurrent zero-knowledge. Zbl 1028.68016
Dwork, Cynthia; Naor, Moni; Sahai, Amit
30
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
29
2010
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
29
2003
Viceroy, a scalable and dynamic emulation of the butterfly. Zbl 1292.68015
Malkhi, Dahlia; Naor, Moni; Ratajczak, David
29
2002
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Zbl 0857.68055
Alon, N.; Naor, M.
29
1996
Oblivious transfer with adaptive queries. Zbl 0942.94011
Naor, Moni; Pinkas, Benny
27
1999
Efficient cryptographic schemes provably as secure as subset sum. Zbl 0862.94015
Impagliazzo, Russell; Naor, Moni
27
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.
26
1992
On the compressibility of \(\mathcal{NP}\) instances and cryptographic applications. Zbl 1207.68162
Harnik, Danny; Naor, Moni
24
2010
ZAPs and their applications. Zbl 1125.94019
Dwork, Cynthia; Naor, Moni
24
2007
Efficient trace and revoke schemes. Zbl 0999.94522
Naor, Moni; Pinkas, Benny
23
2001
Pricing via processing or combatting junk mail. Zbl 0925.94094
Dwork, Cynthia; Naor, Moni
23
1993
Oblivious transfer and polynomial evaluation. Zbl 1345.68018
Naor, Moni; Pinkas, Benny
22
1999
Novel architectures for P2P applications: the continuous-discrete approach. Zbl 1192.68050
Naor, Moni; Wieder, Udi
21
2007
Know thy neighbor’s neighbor: the power of lookahead in randomized P2P networks. Zbl 1192.68048
Manku, Gurmeet Singh; Naor, Moni; Wieder, Udi
21
2004
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
21
2000
Concurrent zero-knowledge. Zbl 1125.94031
Dwork, Cynthia; Naor, Moni; Sahai, Amit
20
2004
On robust combiners for oblivious transfer and other primitives. Zbl 1137.94346
Harnik, Danny; Kilian, Joe; Naor, Moni; Reingold, Omer; Rosen, Alon
19
2005
Checking the correctness of memories. Zbl 1323.68200
Blum, M.; Evans, W.; Gemmell, P.; Kannan, S.; Naor, M.
19
1994
The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047
Motwani, Rajeev; Naor, Joseph; Naor, Moni
19
1994
The load, capacity, and availability of quorum systems. Zbl 0911.60080
Naor, Moni; Wool, Avishai
18
1998
A minimal model for secure computation (extended abstract). Zbl 1344.68030
Feige, Uri; Killian, Joe; Naor, Moni
18
1994
Deniable encryption. Zbl 0882.94019
Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail
17
1997
Fast parallel algorithms for chordal graphs. Zbl 0672.05055
Naor, Joseph; Naor, Moni; Schäffer, Alejandro A.
17
1989
Amortized communication complexity. Zbl 0830.68070
Feder, Tomàs; Kushilevitz, Eyal; Naor, Moni; Nisan, Noam
16
1995
What can be computed locally? Zbl 1310.68027
Naor, Moni; Stockmeyer, Larry
16
1993
Public-key cryptosystems resilient to key leakage. Zbl 1273.94355
Naor, Moni; Segev, Gil
15
2012
Visual cryptography for grey level images. Zbl 1339.94037
Blundo, Carlo; De Santis, Alfredo; Naor, Moni
15
2000
Synthesizers and their application to the parallel construction of pseudo-random functions. Zbl 0922.68052
Naor, Moni; Reingold, Omer
15
1999
The hardness of decoding linear codes with preprocessing. Zbl 0704.94022
Bruck, Jehoshua; Naor, Moni
15
1990
An optimally fair coin toss. Zbl 1213.94123
Moran, Tal; Naor, Moni; Segev, Gil
14
2009
Cryptography and game theory: designing protocols for exchanging information. Zbl 1162.94378
Kol, Gillat; Naor, Moni
14
2008
Magic functions. Zbl 1325.68034
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry
14
2003
Timed commitments. (Extended abstract). Zbl 0989.94517
Boneh, Dan; Naor, Moni
14
2000
Visual authentication and identification. Zbl 0880.94008
Naor, Moni; Pinkas, Benny
14
1997
Witnesses for Boolean matrix multiplication and for shortest paths. Zbl 0977.68562
Alon, Noga; Galil, Zvi; Margalit, Oded; Naor, Moni
14
1992
Oblivious polynomial evaluation. Zbl 1101.94026
Naor, Moni; Pinkas, Benny
13
2006
Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
13
1998
Deniable ring authentication. Zbl 1026.94549
Naor, Moni
12
2002
A lower bound on probabilistic algorithms for distributive ring coloring. Zbl 0738.68007
Naor, Moni
12
1991
Universal constructions and robust combiners for indistinguishability obfuscation and witness encryption. Zbl 1391.94724
Ananth, Prabhanjan; Jain, Aayush; Naor, Moni; Sahai, Amit; Yogev, Eylon
11
2016
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
11
2009
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1180.68200
Kaplan, Eyal; Naor, Moni; Reingold, Omer
10
2009
De-amortized cuckoo hashing: provable worst-case performance and experimental results. Zbl 1248.68230
Arbitman, Yuriy; Naor, Moni; Segev, Gil
10
2009
Pebbling and proofs of work. Zbl 1145.68427
Dwork, Cynthia; Naor, Moni; Wee, Hoeteck
10
2005
On memory-bound functions for fighting spam. Zbl 1122.94415
Dwork, Cynthia; Goldberg, Andrew; Naor, Moni
10
2003
Communication preserving protocols for secure function evaluation. Zbl 1323.68317
Naor, Moni; Nissim, Kobbi
10
2001
Coin-flipping games immune against linear-sized coalitions. Zbl 0765.68043
Alon, Noga; Naor, Moni
10
1993
Immunizing encryption schemes from decryption errors. Zbl 1122.94369
Dwork, Cynthia; Naor, Moni; Reingold, Omer
9
2004
Nonmalleable cryptography. Zbl 1043.94009
Dolev, Danny; Dwork, Cynthia; Naor, Moni
8
2003
Search problems in the decision tree model. Zbl 0817.68112
Lovász, László; Naor, Moni; Newman, Ilan; Wigderson, Avi
8
1995
Games for exchanging information. Zbl 1231.94051
Kol, Gillat; Naor, Moni
7
2008
On fairness in the carpool problem. Zbl 1118.91009
Naor, Moni
7
2005
Constructing pseudo-random permutations with a prescribed structure. Zbl 0999.94027
Naor, Moni; Reingold, Omer
7
2002
Bit commitment using pseudo-randomness. Zbl 0719.68007
Naor, Moni
7
1990
Differential privacy under continual observation. Zbl 1293.68096
Dwork, Cynthia; Naor, Moni; Pitassi, Toniann; Rothblum, Guy N.
6
2010
Basing cryptographic protocols on tamper-evident seals. Zbl 1082.94527
Moran, Tal; Naor, Moni
6
2005
Computationally secure oblivious transfer. Zbl 1075.68026
Naor, Moni; Pinkas, Benny
6
2005
Pseudorandom functions and factoring. Zbl 1013.94017
Naor, Moni; Reingold, Omer; Rosen, Alon
6
2002
Distributed pseudo-random functions and KDCs. Zbl 0931.94046
Naor, Moni; Pinkas, Benny; Reingold, Omer
6
1999
Threshold traitor tracing. Zbl 0938.68041
Naor, Moni; Pinkas, Benny
6
1998
Fairness in scheduling. Zbl 0917.68017
Ajtai, Miklos; Aspnes, James; Naor, Moni; Rabani, Yuval; Schulman, Leonard J.; Waarts, Orli
6
1998
An efficient existentially unforgeable signature scheme and its applications. Zbl 0918.94013
Dwork, Cynthia; Naor, Moni
6
1998
Succinct representation of general unlabeled graphs. Zbl 0725.05048
Naor, Moni
6
1990
The journey from NP to TFNP hardness. Zbl 1402.68067
Hubáček, Pavel; Naor, Moni; Yogev, Eylon
5
2017
Secret-sharing for \(\mathbf {NP}\). Zbl 1317.94119
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
5
2014
Polling with physical envelopes: A rigorous analysis of a human-centric protocol. Zbl 1140.94363
Moran, Tal; Naor, Moni
5
2006
Receipt-free universally-verifiable voting with everlasting privacy. Zbl 1161.68447
Moran, Tal; Naor, Moni
5
2006
Constructing pseudo-random permutations with a prescribed structure. Zbl 0988.65003
Naor, Moni; Reingold, Omer
5
2001
Distributed oblivious transfer. Zbl 0974.94020
Naor, Moni; Pinkas, Benny
5
2000
On the construction of pseudo-random permutations: Luby-Rackoff revisited. (Extended abstract). Zbl 0968.68115
Naor, Moni; Reingold, Omer
5
1999
Synthesizers and their application to the parallel construction of pseudo-random functions. (Preliminary version). Zbl 0938.68637
Naor, Moni; Reingold, Omer
5
1995
Optimal file sharing in distributed networks. Zbl 0828.68073
Naor, Moni; Roth, Ron M.
5
1995
An efficient existentially unforgeable signature scheme and its applications. Zbl 0939.94509
Dwork, Cynthia; Naor, Moni
5
1994
Perfect zero-knowledge arguments for NP can be based on general complexity assumptions. Zbl 0925.68145
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
5
1993
Implicit \(O\)(1) probe search. Zbl 0766.68017
Fiat, Amos; Naor, Moni
5
1993
How to share a secret, infinitely. Zbl 1412.94225
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
4
2016
Fast algorithms for interactive coding. Zbl 1420.68086
Brakerski, Zvika; Naor, Moni
4
2013
Hardness preserving reductions via cuckoo hashing. Zbl 1297.94049
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni
4
2013
The complexity of online memory checking. Zbl 1325.68080
Naor, Moni; Rothblum, Guy N.
4
2009
On everlasting security in the hybrid bounded storage model. Zbl 1133.94320
Harnik, Danny; Naor, Moni
4
2006
Scalable and dynamic quorum systems. Zbl 1264.68032
Naor, Moni; Wieder, Udi
4
2005
How to share a secret, infinitely. Zbl 1395.94324
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
1
2018
Collision resistant hashing for paranoids: dealing with multiple collisions. Zbl 1423.94079
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
1
2018
The journey from NP to TFNP hardness. Zbl 1402.68067
Hubáček, Pavel; Naor, Moni; Yogev, Eylon
5
2017
Secret-sharing for NP. Zbl 1377.94057
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
2
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
11
2016
How to share a secret, infinitely. Zbl 1412.94225
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
4
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
3
2016
When can limited randomness be used in repeated games? Zbl 1356.91010
Hubáček, Pavel; Naor, Moni; Ullman, Jonathan
1
2016
An optimally fair coin toss. Zbl 1348.94070
Moran, Tal; Naor, Moni; Segev, Gil
1
2016
Is there an oblivious RAM lower bound? Zbl 1334.94064
Boyle, Elette; Naor, Moni
1
2016
Primary-secondary-resolver membership proof systems. Zbl 1379.94046
Naor, Moni; Ziv, Asaf
2
2015
Secret-sharing for \(\mathbf {NP}\). Zbl 1317.94119
Komargodski, Ilan; Naor, Moni; Yogev, Eylon
5
2014
Fast interactive coding against adversarial noise. Zbl 1321.94027
Brakerski, Zvika; Kalai, Yael Tauman; Naor, Moni
3
2014
Fast algorithms for interactive coding. Zbl 1420.68086
Brakerski, Zvika; Naor, Moni
4
2013
Hardness preserving reductions via cuckoo hashing. Zbl 1297.94049
Berman, Itay; Haitner, Iftach; Komargodski, Ilan; Naor, Moni
4
2013
Sliding Bloom filters. Zbl 1329.68088
Naor, Moni; Yogev, Eylon
3
2013
Public-key cryptosystems resilient to key leakage. Zbl 1273.94355
Naor, Moni; Segev, Gil
15
2012
Sketching in adversarial environments. Zbl 1235.68072
Mironov, Ilya; Naor, Moni; Segev, Gil
1
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
29
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.
6
2010
Basing cryptographic protocols on tamper-evident seals. Zbl 1187.68211
Moran, Tal; Naor, Moni
1
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
108
2009
Public-key cryptosystems resilient to key leakage. Zbl 1252.94091
Naor, Moni; Segev, Gil
62
2009
An optimally fair coin toss. Zbl 1213.94123
Moran, Tal; Naor, Moni; Segev, Gil
14
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
11
2009
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1180.68200
Kaplan, Eyal; Naor, Moni; Reingold, Omer
10
2009
De-amortized cuckoo hashing: provable worst-case performance and experimental results. Zbl 1248.68230
Arbitman, Yuriy; Naor, Moni; Segev, Gil
10
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
Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles. Zbl 1179.68055
Gradwohl, Ronen; Naor, Moni; Pinkas, Benny; Rothblum, Guy N.
1
2009
Cryptography and game theory: designing protocols for exchanging information. Zbl 1162.94378
Kol, Gillat; Naor, Moni
14
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
3
2008
ZAPs and their applications. Zbl 1125.94019
Dwork, Cynthia; Naor, Moni
24
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.
1
2007
Our data, ourselves: privacy via distributed noise generation. Zbl 1140.94336
Dwork, Cynthia; Kenthapadi, Krishnaram; McSherry, Frank; Mironov, Ilya; Naor, Moni
118
2006
Oblivious polynomial evaluation. Zbl 1101.94026
Naor, Moni; Pinkas, Benny
13
2006
Polling with physical envelopes: A rigorous analysis of a human-centric protocol. Zbl 1140.94363
Moran, Tal; Naor, Moni
5
2006
Receipt-free universally-verifiable voting with everlasting privacy. Zbl 1161.68447
Moran, Tal; Naor, Moni
5
2006
On everlasting security in the hybrid bounded storage model. Zbl 1133.94320
Harnik, Danny; Naor, Moni
4
2006
Tight bounds for unconditional authentication protocols in the manual channel and shared key models. Zbl 1161.68448
Naor, Moni; Segev, Gil; Smith, Adam
2
2006
On robust combiners for oblivious transfer and other primitives. Zbl 1137.94346
Harnik, Danny; Kilian, Joe; Naor, Moni; Reingold, Omer; Rosen, Alon
19
2005
Pebbling and proofs of work. Zbl 1145.68427
Dwork, Cynthia; Naor, Moni; Wee, Hoeteck
10
2005
On fairness in the carpool problem. Zbl 1118.91009
Naor, Moni
7
2005
Basing cryptographic protocols on tamper-evident seals. Zbl 1082.94527
Moran, Tal; Naor, Moni
6
2005
Computationally secure oblivious transfer. Zbl 1075.68026
Naor, Moni; Pinkas, Benny
6
2005
Scalable and dynamic quorum systems. Zbl 1264.68032
Naor, Moni; Wieder, Udi
4
2005
Derandomized constructions of \(k\)-wise (almost) independent permutations. Zbl 1192.68461
Kaplan, Eyal; Naor, Moni; Reingold, Omer
2
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
41
2004
Know thy neighbor’s neighbor: the power of lookahead in randomized P2P networks. Zbl 1192.68048
Manku, Gurmeet Singh; Naor, Moni; Wieder, Udi
21
2004
Concurrent zero-knowledge. Zbl 1125.94031
Dwork, Cynthia; Naor, Moni; Sahai, Amit
20
2004
Immunizing encryption schemes from decryption errors. Zbl 1122.94369
Dwork, Cynthia; Naor, Moni; Reingold, Omer
9
2004
Completeness in two-party secure computation: a computational view. Zbl 1192.94120
Harnik, Danny; Naor, Moni; Reingold, Omer; Rosen Alon
1
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
Naor, Moni (ed.)
1
2004
On cryptographic assumptions and challenges. Zbl 1122.94391
Naor, Moni
40
2003
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
29
2003
Magic functions. Zbl 1325.68034
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Stockmeyer, Larry
14
2003
On memory-bound functions for fighting spam. Zbl 1122.94415
Dwork, Cynthia; Goldberg, Andrew; Naor, Moni
10
2003
Nonmalleable cryptography. Zbl 1043.94009
Dolev, Danny; Dwork, Cynthia; Naor, Moni
8
2003
Scalable and dynamic quorum systems. Zbl 1321.68090
Naor, Moni; Wieder, Udi
2
2003
Viceroy, a scalable and dynamic emulation of the butterfly. Zbl 1292.68015
Malkhi, Dahlia; Naor, Moni; Ratajczak, David
29
2002
Deniable ring authentication. Zbl 1026.94549
Naor, Moni
12
2002
Constructing pseudo-random permutations with a prescribed structure. Zbl 0999.94027
Naor, Moni; Reingold, Omer
7
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
70
2001
Efficient oblivious transfer protocols. Zbl 0991.94045
Naor, Moni; Pinkas, Benny
34
2001
Efficient trace and revoke schemes. Zbl 0999.94522
Naor, Moni; Pinkas, Benny
23
2001
Communication preserving protocols for secure function evaluation. Zbl 1323.68317
Naor, Moni; Nissim, Kobbi
10
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
77
2000
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
21
2000
Visual cryptography for grey level images. Zbl 1339.94037
Blundo, Carlo; De Santis, Alfredo; Naor, Moni
15
2000
Timed commitments. (Extended abstract). Zbl 0989.94517
Boneh, Dan; Naor, Moni
14
2000
Distributed oblivious transfer. Zbl 0974.94020
Naor, Moni; Pinkas, Benny
5
2000
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
3
2000
Pseudo-random functions and factoring (extended abstract). Zbl 1296.94133
Naor, Moni; Reingold, Omer; Rosen, Alon
1
2000
On the construction of pseudorandom permutations: Luby-Rackoff revisited. Zbl 0936.94010
Naor, Moni; Reingold, Omer
36
1999
Oblivious transfer with adaptive queries. Zbl 0942.94011
Naor, Moni; Pinkas, Benny
27
1999
Oblivious transfer and polynomial evaluation. Zbl 1345.68018
Naor, Moni; Pinkas, Benny
22
1999
Synthesizers and their application to the parallel construction of pseudo-random functions. Zbl 0922.68052
Naor, Moni; Reingold, Omer
15
1999
Distributed pseudo-random functions and KDCs. Zbl 0931.94046
Naor, Moni; Pinkas, Benny; Reingold, Omer
6
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
30
1998
The load, capacity, and availability of quorum systems. Zbl 0911.60080
Naor, Moni; Wool, Avishai
18
1998
Perfect zero-knowledge arguments for NP using any one-way permutation. Zbl 0960.94016
Naor, Moni; Ostrovsky, Rafail; Venkatesan, Ramarathnam; Yung, Moti
13
1998
Threshold traitor tracing. Zbl 0938.68041
Naor, Moni; Pinkas, Benny
6
1998
Fairness in scheduling. Zbl 0917.68017
Ajtai, Miklos; Aspnes, James; Naor, Moni; Rabani, Yuval; Schulman, Leonard J.; Waarts, Orli
6
1998
An efficient existentially unforgeable signature scheme and its applications. Zbl 0918.94013
Dwork, Cynthia; Naor, Moni
6
1998
A formal treatment of remotely keyed encryption. (Extended abstract). Zbl 0936.68034
Blaze, Matt; Feigenbaum, Joan; Naor, Moni
3
1998
From unpredictability to indistinguishability: A simple construction of pseudo-random functions from MACs. (Extended abstract). Zbl 0931.94047
Naor, Moni; Reingold, Omer
3
1998
Secure and efficient metering. Zbl 1028.68525
Naor, Moni; Pinkas, Benny
2
1998
Deniable encryption. Zbl 0882.94019
Canetti, Ran; Dwork, Cynthia; Naor, Moni; Ostrovsky, Rafail
17
1997
Visual authentication and identification. Zbl 0880.94008
Naor, Moni; Pinkas, Benny
14
1997
...and 44 more Documents
all top 5

Cited by 2,597 Authors

22 Naor, Moni
21 Mu, Yi
18 Ishai, Yuval
18 Saurabh, Saket
17 Alon, Noga M.
17 Fraigniaud, Pierre
17 Hazay, Carmit
16 Pass, Rafael
15 Bellare, Mihir
15 Lindell, Yehuda
15 Sahai, Amit
15 Suomela, Jukka
14 Hofheinz, Dennis
14 Segev, Gil
13 Applebaum, Benny
13 De Santis, Alfredo
13 Goldreich, Oded
13 Kiltz, Eike
13 Venturi, Daniele
12 Korman, Amos
12 Peleg, David
12 Pietrzak, Krzysztof
12 Susilo, Willy
11 Bitansky, Nir
11 Blundo, Carlo
11 Gavoille, Cyril
11 Haitner, Iftach
11 Venkitasubramaniam, Muthuramakrishnan
11 Waters, Brent
10 Canetti, Ran
10 Cao, Zhenfu
10 Dodis, Yevgeniy
10 Fomin, Fedor V.
10 Katz, Jonathan N.
10 Komargodski, Ilan
10 Kushilevitz, Eyal
10 Lokshtanov, Daniel
10 Nielsen, Jesper Buus
10 Scheideler, Christian
10 Wichs, Daniel
10 Yang, Bo
10 Yung, Moti
10 Zhandry, Mark
9 Beimel, Amos
9 Lingas, Andrzej
9 Ostrovsky, Rafail
9 Stinson, Douglas Robert
9 Vaikuntanathan, Vinod
9 Zehavi, Meirav
8 Abdalla, Michel
8 Boneh, Dan
8 D’Arco, Paolo
8 Faonio, Antonio
8 Golovach, Petr A.
8 Göös, Mika
8 Guo, Fuchun
8 Pointcheval, David
8 Rosen, Alon
8 Tauman Kalai, Yael
8 Wang, Huaxiong
8 Zhao, Yunlei
8 Zhou, Yanwei
7 Chen, Kefei
7 Choi, Seung Geol
7 Dachman-Soled, Dana
7 Faust, Sebastian
7 Fuchsbauer, Georg
7 Garg, Sanjam
7 Gu, Dawu
7 Kabatiansky, Grigorii A.
7 Kratsch, Stefan
7 Kutten, Shay
7 Lin, Huijia
7 Liu, Shengli
7 Malkin, Tal G.
7 Nissim, Kobbi
7 Omri, Eran
7 Pilipczuk, Michał
7 Pinkas, Benny
7 Reingold, Omer
7 Safavi-Naini, Reihaneh
7 Vadhan, Salil P.
7 Wang, Daoshun
7 Yang, Guomin
6 Asharov, Gilad
6 Braverman, Mark
6 Bshouty, Nader H.
6 Damgård, Ivan Bjerre
6 De Prisco, Roberto
6 Fischlin, Marc
6 Gabizon, Ariel
6 Goldwasser, Shafi
6 Goodrich, Michael Truman
6 Groth, Jens
6 Herranz, Javier
6 Hirvonen, Juho
6 Kiayias, Aggelos
6 Kurosawa, Kaoru
6 Libert, Benoît
6 Linial, Nathan
...and 2,497 more Authors
all top 5

Cited in 148 Serials

158 Theoretical Computer Science
126 Journal of Cryptology
80 Designs, Codes and Cryptography
65 Information Processing Letters
62 Algorithmica
61 Journal of Computer and System Sciences
60 Information Sciences
59 Distributed Computing
56 SIAM Journal on Computing
35 Discrete Applied Mathematics
24 Information and Computation
24 Theory of Computing Systems
18 Computational Complexity
17 Pattern Recognition
14 Discrete Mathematics
14 SIAM Journal on Discrete Mathematics
14 Random Structures & Algorithms
10 Journal of Combinatorial Theory. Series A
8 International Journal of Computer Mathematics
7 Combinatorica
7 Journal of the ACM
7 Wuhan University Journal of Natural Sciences (WUJNS)
7 Journal of Shanghai Jiaotong University (Science)
7 Journal of Mathematical Cryptology
7 Science China. Information Sciences
6 Problems of Information Transmission
6 Journal of Complexity
6 Journal of Computer Science and Technology
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 Soft Computing
5 Science in China. Series F
5 Advances in Mathematics of Communications
4 Networks
4 Mathematical and Computer Modelling
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 Algorithms
4 ACM Transactions on Computation Theory
3 Artificial Intelligence
3 International Journal of Theoretical Physics
3 ACM Transactions on Database Systems
3 Automatica
3 Annals of Pure and Applied Logic
3 Discrete & Computational Geometry
3 Combinatorics, Probability and Computing
3 Finite Fields and their Applications
3 Journal of Discrete Mathematical Sciences & Cryptography
2 Journal of the Franklin Institute
2 Journal of Mathematical Physics
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 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 Data Mining and Knowledge Discovery
2 The Journal of Logic and Algebraic Programming
2 Mathematics in Computer Science
2 Cryptography and Communications
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 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physica A
1 Mathematics of Computation
1 The Annals of Probability
1 The Annals of Statistics
1 BIT
1 Computing
1 Duke Mathematical Journal
1 Fuzzy Sets and Systems
1 Journal of Algebra
1 Journal of Computational and Applied Mathematics
1 Journal of Mathematical Economics
1 Mathematics of Operations Research
1 Studia Logica
1 Cryptologia
1 Journal of Information & Optimization Sciences
1 Acta Mathematicae Applicatae Sinica. English Series
1 Probability Theory and Related Fields
1 Constructive Approximation
1 Statistical Science
1 New Generation Computing
...and 48 more Serials

Citations by Year

Wikidata Timeline

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