Secret-Sharing for NP Ilan Komargodski∗ Moni Naor∗ Eylon Yogev∗

Source URL: www.wisdom.weizmann.ac.il

Public-Key Cryptosystems Resilient to Key Leakage Moni Naor Gil Segev

Source URL: www.iacr.org

Randomized Algorithms 2015A – Problem Set 3 Robert Krauthgamer and Moni Naor Due: January 18, 2015 ∑ 1. Show that the hash function hr : {0, 1}n → {0, 1} mapping x 7→ ni=1 xi ri (mod 2), where ⃗r ∈ {0, 1}n is

Source URL: www.wisdom.weizmann.ac.il

Tight Bounds for Unconditional Authentication Protocols in the Manual Channel and Shared Key Models∗ Moni Naor† Gil Segev‡

Source URL: www.wisdom.weizmann.ac.il

Algorithmic Game Theory – Handout 13 Uriel Feige, Robert Krauthgamer, Moni Naor February 4, 2009 Announcements. • Today is the last class.

Source URL: www.wisdom.weizmann.ac.il

Pan-Private Streaming Algorithms Cynthia Dwork∗ Moni Naor† Toniann Pitassi‡

Source URL: www.wisdom.weizmann.ac.il

When and How Can Data be Efficiently Released with Privacy? Cynthia Dwork Moni Naor∗ Omer Reingold Salil Vadhan

Source URL: www.wisdom.weizmann.ac.il

• Data privacy
• Applied probability
• Exponential mechanism
• Time complexity
• Differential privacy
• Constructible universe
• Polynomial
• Negligible function
• PP
• Theoretical computer science
• Mathematics
• Computational complexity theory

Algorithmic Game Theory – Handout 7 Uriel Feige, Robert Krauthgamer, Moni Naor December 17, 2008 We study inefficiency of equilibria, namely comparison between an optimal outcome of the game and an equilibrium outcome

Source URL: www.wisdom.weizmann.ac.il

• Algorithmic game theory
• Mathematics
• Theoretical computer science
• Routing
• John Glen Wardrop
• Inefficiency
• Flow network
• Game theory
• Price of anarchy
• Applied mathematics

Randomized Algorithms 2013A – Problem Set 5 Robert Krauthgamer and Moni Naor Date Due: February 13 Read Haeupler’s paper [Hae11] and use it to answer the following questions in a self-contained manner. You are suppos

Source URL: www.wisdom.weizmann.ac.il

• Network performance
• Wireless sensor network
• Information
• Telecommunications engineering
• Mathematics
• Coding theory
• Information theory
• Network coding

Split-Ballot Voting: Everlasting Privacy With Distributed Trust TAL MORAN Weizmann Institute of Science, Israel and MONI NAOR

Source URL: www.wisdom.weizmann.ac.il

• Voting
• Election fraud
• Election technology
• Electronic voting
• Punchscan
• Electoral fraud
• Voting machine
• Spoilt vote
• Vote counting system
• Politics
• Elections
• Electoral systems