摘要
目前,云计算、大数据、物联网及人工智能技术的广泛应用,在给人们的工作与生活带来极大便利的同时,也带来了巨大的数据隐私泄露风险。密码技术作为一种基于内容级别的保护,是信息安全的最后一道屏障。安全多方计算技术可以在保护参与方输入的情况下,完成分布式的功能函数计算,在隐私保护下的数据安全协同利用方面具有独到的优势。茫然传输协议是安全多方计算协议中最关键的密码原语之一。本文首先介绍了主流安全多方计算协议中各种基础茫然传输协议的使用原理,包括Yao混乱电路与2选1茫然传输协议、GMW协议与4选1茫然传输协议、Beaver三元组与2选1茫然传输协议;其次,介绍了茫然传输协议的性能优化技术,包括预计算茫然传输协议以及茫然传输扩展协议;第三,介绍了茫然传输协议的各种变体,主要是Cut-and-Choose茫然传输协议及双向Cut-and-Choose茫然传输协议;最后,对茫然传输协议未来研究方向进行了展望。
Big data and artificial intelligence data processing technology in cloud computing environment bring huge data privacy risks. As a content-based protection, cryptography is the last line of defense of information security. Secure MultiParty Computation can perform the distributed function evaluation under the condition of protecting the input of participants, it has unique advantages in data privacy protection under cloud computing. The core component of Secure MultiParty Computation is the Oblivious Transfer protocol, which plays an important role in all today?s Secure MultiParty Computation protocols. Firstly, the principles of various basic Oblivious Transfer protocols in the Secure MultiParty Computation protocols is introduced, which including the Yao garbled circuit and 1 out of 2 Oblivious Transfer protocol, GMW protocol and 1 out of 4 Oblivious Transfer protocol, beaver triple 1 out of 2 Oblivious Transfer protocol. Secondly, the performance optimization technology of Oblivious Transfer protocol is introduced, including precomputing Oblivious Transfer protocol and Oblivious Transfer extension. Thirdly, various variants of Oblivious Transfer are introduced, mainly including Cut and Choose Oblivious Transfer and Cut and Choose Bilateral Oblivious Transfer. Finally, the future research direction of Oblivious Transfer is prospected.
作者
徐秋亮
蒋瀚
赵圣楠
XU Qiu-liang;JIANG Han;ZHAO Sheng-nan(School of Software,Shandong University,Jinan 250101,Shandong,China;Key Laboratory of Shandong Province for Software Engineering,Jinan 250101,Shandong,China)
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2021年第10期61-71,共11页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(62172258)
国家自然科学基金重点资助项目(61632020)
山东省软件工程重点实验室科技创新基地专项资助项目(11480004042015)。
关键词
茫然传输
安全多方计算
茫然传输扩展
随机茫然传输
茫然伪随机函数
oblivious transfer
secure multiparty computation
oblivious transfer extension
random oblivious transfer
oblivious pseudo random function
