Title :
Efficient Round-Optimal Secure Two-Party Computation from Sigma-protocol
Author :
Tang, Yonglong ; Tang, Chunming
Author_Institution :
Sch. of Inf. Adm. & Eng., Jishou Univ., Jishou, China
Abstract :
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.
Keywords :
cryptographic protocols; optimisation; Σ-protocol; NP language thm1 ∧ thm2; NP-complete language; noninteractive protocol; round-optimal secure two-party computation protocol; Cost function; Cryptographic protocols; Cryptography; Information science; Information security; Laboratories; Mathematics; Mobile communication; Mobile computing; Secure computation; round-optimal secure two-party computation $/sum$-protocol;
Conference_Titel :
Communications and Mobile Computing (CMC), 2010 International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-6327-5
Electronic_ISBN :
978-1-4244-6328-2
DOI :
10.1109/CMC.2010.280
