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

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) "appears" to an efficient adversary that only views the transcript T-kappa We make the following contributions: We develop new tools to argue about thi...More