In this paper, based on Σ-protocol on HC (a NP-complete language), we firstly construct a Σ-protocol for any NP language thm1 ∧ thm2, then transfer it into a non-interactive protocol from a hash function and a pseudo-random generator. Finally, we construct an efficient round-optimal secure two-party computation protocol from our non-interactive protocols.
Published in:
Communications and Mobile Computing (CMC), 2010 International Conference on
(Volume:1
)
Date of Conference: 12-14 April 2010