A Practical Framework for t-Out-of-n Oblivious Transfer With Security Against Covert Adversaries

作者：Zeng, Bing^*; Tartary, Christophe; Xu, Peng; Jing, Jiandu; Tang, Xueming

来源：IEEE Transactions on Information Forensics and Security, 2012, 7(2): 465-479.

DOI：10.1109/TIFS.2012.2184096

• Computational security
• covert adversaries
• oblivious transfer
• secure multiparty computation
• smooth projective hashing

Oblivious transfer plays a fundamental role in the area of secure distributed computation. In particular, this primitive is used to search items in decentralized databases. Using a variant of smooth projective hash previously presented by Zeng et al., we construct a practical framework for t-out-of-n oblivious transfer in the plain model without any set-up assumption. It can be implemented under a variety of standard intractability assumptions, including the decisional Diffie-Hellman assumption, the decisional N-th residuosity assumption, the decisional quadratic residuosity assumption, and the learning with error problem. It is computationally secure in the presence of covert adversaries and only requires four rounds of communication. Compared to existing practical protocols with fully-simulatable security against covert adversaries or malicious adversaries, our framework is generally more efficient.

• 出版日期2012-4
• 单位清华大学; 华中科技大学