标题:Fast Two-Output Secure Computation with Optimal Error Probability
作者:Zhao Chuan;Jiang Han;Xu Qiuliang;Wang Yilei;Wei Xiaochao;Cui Shujie
作者机构:[Zhao, C] School of Computer Science and Technology, Shandong University, Jinan, 250101, China, School of Information Science and Engineering, Univers 更多
通讯作者:Jiang, H(jianghan@sdu.edu.cn)
通讯作者地址:[Jiang, H]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China.
来源:电子学报(英文)
出版年:2017
卷:26
期:5
页码:933-941
DOI:10.1049/cje.2016.06.025
关键词:Secure two-party computation;Yao\'s protocol;Malicious model;Cut-and-choose;Two-output function;Optimal error probability
摘要: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).
收录类别:CSCD;SCOPUS;SCIE
WOS核心被引频次:1
Scopus被引频次:1
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85029358452&doi=10.1049%2fcje.2016.06.025&partnerID=40&md5=db08f7d220dbbebaf188237325c93ebd
TOP