Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols

Iftach Haitner, Kobbi Nissim, Eran Omri +2

Let $\pi$ be an efficient two-party protocol that given security parameter $\kappa$, both parties output single bits $X_{\kappa }$ and $Y_{\kappa }$, respectively. We are interested in how $(X_{\kappa },Y_{\kappa })$ "a…