Moni Naor: Some 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
- Moni Naor, Kobbi Nissim, Uri Stemmer, Chao Yan,
Private Everlasting Prediction. , NeurIPS 2023, paper
-
Moni Naor, Eugene Pekel,
Adjacency Sketches in Adversarial Environments. SODA 2024: 1067-1098, 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 Eylon Yogev, The Journey from NP to TFNP Hardness Abstract, PDF. Slides: ppt.
- Bar Alon, Moni Naor, Eran Omri, Uri Stemmer,
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably. CRYPTO 2024: 74-108. Paper
- Cecilia Boschini, Hila Dahari, Moni Naor, Eyal Ronen,
That's Not My Signature! Fail-Stop Signatures for a Post-quantum World, CRYPTO 2024, 107-140, Paper
- Bar Karov, Moni Naor,
New Algorithms and Applications for Risk-Limiting Audits. FORC 2023: 2:1-2:27
- Timing:
- Yoav Ben Dov, Liron David, Moni Naor, Elad Tzalik,
Resistance to Timing Attacks for Sampling and Privacy Preserving Schemes. FORC 2023: 11:1-11:23
-
Yoav Ben Dov, Liron David, Moni Naor, Elad Tzalik,
Are Your Keys Protected? Time Will Tell. ITC, 2024: 3:1-3:28
-
Roey Magen, Moni Naor,
Mirror games against an open book player. Theor. Comput. Sci. 976: 114159 (2023)
-
Shahar P. Cohen, Moni Naor,
Low Communication Complexity Protocols, Collision Resistant Hash Functions and Secret Key-Agreement Protocols. CRYPTO 2022: 252-281
-
Cas Cremers, Moni Naor, Shahar Paz, Eyal Ronen,
CHIP and CRISP: Protecting All Parties Against Compromise Through Identity-Binding PAKEs. CRYPTO 2022.
-
Boaz Menuhin, Moni Naor,
Keep That Card in Mind: Card Guessing with Limited Memory. ITCS 2022: 107:1-107:28
-
Moni Naor, Noa Oved:
Bet-or-Pass: Adversarially Robust Bloom Filters. TCC (2) 2022: 777-808
- 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
On-line papers: All on-line papers, By topic, Technical Reports.
Back Home