Quantum preprocessing for security enhancement in classical two-party computation
share
In classical two-party computation, a trusted initializer who prepares certain initial correlations can help make the bipartite computation secure. We propose two bipartite quantum protocols with possible aborts for approximately generating such bipartite classical correlations with varying degrees of privacy, without introducing a third party. The two parties are assumed to be weakly cooperating and one of them needs to be modestly honest so that the quantum precomputed correlations can be established successfully. Then the main two-party classical computation has nontrivial information-theoretic security for generic circuits.
READ FULL TEXT