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
Games for extracting randomness
Ran Halprin,Moni Naor +1 more
TL;DR: Two computer scientists have created a video game about mice and elephants that can make computer encryption properly secure---as long as you play it randomly.
Proceedings ArticleDOI
Non-oblivious hashing
TL;DR: Non-oblivious hashing, where the information gathered by performing “unsuccessful” probes determines the probe strategy, is introduced and used to obtain the following results for static lookup on full tables.
Book ChapterDOI
Efficiently constructible huge graphs that preserve first order properties of random graphs
TL;DR: Both probabilistic constructions (which also have other properties such as K-wise independence and being computationally indistinguishable from G (N,p(n) ), and deterministic constructions where for each graph size the authors provide a specific graph that captures the properties of G (2n,p (n)) for slightly smaller quantifier depths.
Proceedings ArticleDOI
Optimal file sharing in distributed networks
Moni Naor,Ron M. Roth +1 more
TL;DR: Given a distributed network of processors represented by an undirected graph G=(V, E) and a file size k, the problem of distributing an arbitrary file w of k bits among all nodes of the network G is considered.
Proceedings ArticleDOI
Evaluation may be easier than generation (extended abstract)
TL;DR: This paper provides a class of distributions where efficient learning with an evaluator is possible, but coming up with a generator that approximates the given distribution is infeasible, and shows that some distributions may be learned to within any ~ > 0, but the learned hypothesis must be of size proportional to l/e.