M
Moni Naor
Researcher at Weizmann Institute of Science
Publications - 348
Citations - 49941
Moni Naor is an academic researcher from Weizmann Institute of Science. The author has contributed to research in topics: Encryption & Cryptography. The author has an hindex of 102, co-authored 338 publications receiving 47090 citations. Previous affiliations of Moni Naor include IBM & Stanford University.
Papers
More filters
Journal ArticleDOI
Scalable and dynamic quorum systems
Moni Naor,Udi Wieder +1 more
TL;DR: The quorum system could be viewed as a dynamic adaptation of the Paths system, and therefore has low load high availability and good probe complexity, and it scales gracefully as the number of elements grows.
Proceedings ArticleDOI
Fast parallel algorithms for chordal graphs
TL;DR: An NC algorithm for recognizing chordal graphs, and NC algorithms for finding the following objects on chordal graph graphs: all maximal cliques, an intersection graph representation, an optimal coloring, a perfect elimination scheme, a maximum independent set, a minimum clique cover, and the chromatic polynomial are presented.
Proceedings ArticleDOI
Fault tolerant graphs, perfect hash functions and disjoint paths
TL;DR: Given a graph G on n nodes the authors say that a graph T on n + k nodes is a k-fault tolerant version of G, if one can embed G in any n node induced subgraph of T.
Journal ArticleDOI
Basing cryptographic protocols on tamper-evident seals
Tal Moran,Moni Naor +1 more
TL;DR: This article attempts to formally study two very intuitive physical models: sealed envelopes and locked boxes, often used as illustrations for common cryptographic operations, and considers three variations of tamper-evident seals, and shows that under some conditions they can be used to implement oblivious transfer, BC and coin flipping (CF).
Proceedings ArticleDOI
The Privacy of the Analyst and the Power of the State
TL;DR: It is argued that the problem is real by proving an exponential gap between the number of queries that can be answered (with non-trivial error) by stateless and stateful differentially private mechanisms.