Fast Two-Output Secure Computation with Optimal Error Probability |
| |
Affiliation: | 1. School of Computer Science and Technology, Shandong University, Jinan 250101, China;School of Information Science and Engineering, University of Jinan, Jinan 250022, China;2. School of Computer Science and Technology, Shandong University, Jinan 250101, China;3. School of Information and Electrical Engineering, Ludong University, Yantai 264025, China |
| |
Abstract: | Cut-and-choose paradigm makes Yao's protocol for two-party computation secure in malicious model with an error probability.In CRYPTO 2013,based on multi-phase cut-and-choose,Lindell reduced this probability to the optimal value.However,this work can only compute single-output functions with optimal error probability.We transform multi-phase cut-and-choose for singleoutput case into one that can deal with two-output functions,meanwhile maintaining the optimal error probability.Based on this new paradigm,we propose an efficient two-output secure computation protocol.Besides,by utilizing the specific property of the output garbled keys,we solve the authenticity issue of the generator's output with only symmetric cryptographic operations linear in the output length of the generator,which is the most efficient method so far in standard model without Random oracle (Ro). |
| |
Keywords: | Secure two-party computation Yao's protocol Malicious model Cut-and-choose Two-output function Optimal error probability |
本文献已被 万方数据 等数据库收录! |
|