Noam Mazor

collaborators

3 papers

cs.CC2021

Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation

Iftach Haitner, Noam Mazor, Ronen Shaltiel +1

Consider a PPT two-party protocol $π = (A, B)$ in which the parties get no private inputs and obtain outputs $O^{A}, O^{B} \in {0, 1}$ , and let $V^{A}$ and $V^{B}$ denote the parties' individu…

cs.CC2021

Lower Bounds on the Time/Memory Tradeoff of Function Inversion

Dror Chawin, Iftach Haitner, Noam Mazor

We study time/memory tradeoffs of function inversion: an algorithm, i.e., an inverter, equipped with an s-bit advice on a randomly chosen function $f : [n] - > [n]$ and using $q$ or…

cs.CR2021

On the Communication Complexity of Key-Agreement Protocols

Iftach Haitner, Noam Mazor, Rotem Oshman +2

Key-agreement protocols whose security is proven in the random oracle model are an important alternative to protocols based on public-key cryptography. In the random oracle model,…