Noam Mazor

collaborators

Showing cs.CCShow all

2 papers · 1 filter

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…