Moni Naor: Recent Papers
On-line papers: All on-line papers, By Topic, Technical Reports
Recent Papers
- Noga Alon, Omri Ben-eliezer, Yuval Dagan, Shai Moran, Moni Naor and Eylon Yogev, Adversarial Laws of Large Numbers and Optimal Regret in Online Classification, STOC 2021, Paper , Talk
- Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor and Uri Stemmer, Privately Learning Thresholds: Closing the Exponential Gap, COLT 2020, Paper , Talk
- Crytpo and Data Structures
- Moni Naor and Eylon Yogev, Bloom Filter in Adversarial Environments, ACM Trans. Algorithms (2019), PDF. Slides: PPT
- Itay Berman, Iftach Haitner, Ilan Komargodski, Moni Naor, Hardness-Preserving Reductions via Cuckoo Hashing. J. Cryptology (2019), Abstract ,PDF
- Primary-Secondary-Resolver Proofs System and their Applications to DNSSEC
- Sharon Goldberg, Moni Naor, Dimitrios Papadopoulos, Leonid Reyzin, Sachin Vasant and Asaf Ziv, NSEC5: Provably Preventing DNSSEC Zone Enumeration NDSS'2015. PDF
- Moni Naor and Asaf Ziv, Primary-Secondary-Resolver Membership Proof Systems, TCC 2015. PDF
- Moni Naor, Merav Parter, Eylon Yogev, The Power of Distributed Verifiers in Interactive Proofs., SODA 2020, Abstract, PDF
- Moni Naor, Benny Pinkas, Eyal Ronen, How to (not) share a password: Privacy preserving protocols for finding heavy hitters with adversarial behavior, ACM CCS 2019, Abstract, PDF
- Moni Naor, Lior Rotem, Gil Segev: The Security of Lazy Users in Out-of-Band Authentication. TCC 2018: 575-599. Abstract, PDF
- Pavel Hubacek, Moni Naor and Jon Ullman, When Can Limited Randomness Be Used in Repeated Games? Abstract, PDF. Slides: ppt.
- Pavel Hubacek, Moni Naor and Eylon Yogev, The Journey from NP to TFNP Hardness Abstract, PDF. Slides: ppt.
- Elette Boyle and Moni Naor Is there an ORAM Lower Bound? ITCS 2016. Abstract, PDF.
- Zvika Brakerski and Moni Naor, Fast Algorithms for Interactive Coding, SODA 2013, PDF. Full version (merged with Brakerski-Kalai): PDF. JACM 2014
- Obfuscation
- Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai and Eylon Yogev, Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption, CRYPTO 2016. PDF.
- Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen and Eylon Yogev One-Way Functions and (Im)perfect Obfuscation, Abstract, PDF.
- Ilan Komargodski, Moni Naor and Eylon Yogev Secret Sharing for NP, Abstract, PDF.
- Secret Sharing
- Ilan Komargodski, Moni Naor and Eylon Yogev, How to Share a Secret, Infinitely Abstract, PDF. Slides: PDF.
- Popular talk on secret sharing, Cryptography from Secrets to_Sharing: Slides, Video (Youtube)
- Moni Naor and Eylon Yogev, Tight Bounds for Sliding Bloom Filters, Algorithmica (2015) PDF.
- Ben Fisch, Daniel Freund and Moni Naor,
- Physical zero-knowledge proofs of physical properties, Crypto 2014. Abstract, PDF.
- Secure Physical Computation Using Disposable Circuits, TCC 2015. Abstract, PDF.
- Ilan Komargodski, Moni Naor and Eylon Yogev, How to Share a Secret, Infinitely Abstract, PDF. Slides: PDF.
- Ilan Komargodski, Moni Naor and Eylon Yogev, White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing PDF. Slides: PDF.
- Ilan Komargodski, Moni Naor, Eylon Yogev, Collision Resistant Hashing for Paranoids: Dealing with Multiple Collisions. EUROCRYPT 2018: 162-194. PDF. Slides: PDF.
- Tomer Grossman, Ilan Komargodski and Moni Naor, Instance Complexity and Unlabeled Certificates in the Decision Tree Model, Abstract, PDF
- Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat: The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. SPAA 2016, Abstract, PDF
- Gilad Asharov, Moni Naor, Gil Segev, Ido Shahaf, Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations. STOC 2016, Abstract, PDF
- Spooky Interaction
- Cynthia Dwork, Moni Naor, Guy N. Rothblum: Spooky Interaction and Its Discontents: Compilers for Succinct Two-Message Argument Systems. CRYPTO (3) 2016, Abstract, PDF
- Moni Naor, Omer Paneth and Guy N. Rothblum, Incrementally Verifiable Computation via Incremental PCPs, TCC 2019. Abstract, PDF
On-line papers: All on-line papers, By topic, Technical Reports.
Back Home