Title
Fast Cut-and-Choose Bilateral Oblivious Transfer for Malicious Adversaries
Abstract
In secure two-party computation protocols based on garbled circuit, oblivious transfer (OT) plays an important role in transferring the garbled keys of the participants. In addition to the traditional OT primitive, many other variants of OT have also been presented, such as outsourced oblivious transfer (OOT), cut-and-choose oblivious transfer (CCOT), cut-and-choose bilateral oblivious transfer (CCBOT), etc. These new primitives significantly improve the efficiency and feasibility of secure two-party computation protocols, mainly in optimising computational complexity and interactive rounds. Among these primitives, CCBOT proposed by Zhao et al. in TrustCom 2015 is a novel one and helps to minimize the round complexity of the outer secure two-party computation protocols. In addition, they constructed a CCBOT protocol based on homomorphic encryption scheme in the malicious model. However, their protocol uses the cut-and-choose technique to guarantee security against malicious adversaries, as a result the protocol has an error probability. The commitment scheme is also inevitably involved in their protocol. In this paper, we present a CCBOT protocol with the security against malicious adversaries based on the Decisional Diffie-Hellman (DDH) assumption. Our proposed protocol avoids using the cut-and-choose technique and commitment scheme. In terms of efficiency, our protocol is much more efficient than the previous protocol.
Year
DOI
Venue
2016
10.1109/TrustCom.2016.0092
2016 IEEE Trustcom/BigDataSE/ISPA
Keywords
Field
DocType
cut-and-choose bilateral oblivious transfer,malicious adversaries,DDH assumption,secure two-party computation
Homomorphic encryption,Divide and choose,Computer security,Computer science,Computer network,Commitment scheme,Encryption,Computational complexity theory,Oblivious transfer,Universal composability,Distributed computing,Computation
Conference
ISSN
ISBN
Citations 
2324-9013
978-1-5090-3206-8
0
PageRank 
References 
Authors
0.34
5
5
Name
Order
Citations
PageRank
Xiaochao Wei165.52
Han Jiang21412.05
Zhao Chuan3193.65
Minghao Zhao4151.53
Qiuliang Xu515742.71