Two-directional Zero-Knowledge Proof and Secure Two-Party Computation

Abstract

In the paper, we present a notion about two directional zero knowledge proof, and study the relation between two directional zero knowledge proof and traditional one directional zero knowledge proof. We propose several simple two directional zero knowledge problem proof protocols. We introduce the two directional zero knowledge proof is to study secure multi party computation. Based on the two directional zero knowledge, we have designed some special function secure two party computation protocols, including exponential function problem, power function problem, logarithmic function problem, trigonometric function problem, and propose some concern protocols.