软件学报

作者：高莹，李寒雨，王玮，刘翔，陈洁

单位：高莹，公共大数据国家重点实验室(贵州大学), 贵州 贵阳 550025;北京航空航天大学 网络空间安全学院, 北京 100191;空天网络安全工业和信息化部重点实验室, 北京 10019111,李寒雨，北京航空航天大学 网络空间安全学院, 北京 10019102,王玮，北京航空航天大学 网络空间安全学院, 北京 10019103,刘翔，北京航空航天大学 网络空间安全学院, 北京 10019104,陈洁，华东师范大学 软件工程学院, 上海 20006205

关键词：不经意传输;不经意传输扩展协议;效率优化;安全多方计算;隐私集合交集计算

基金：北京市自然科学基金(M21033); 国家自然科学基金(61932011, 61972017, 61972156); 腾讯微信犀牛鸟基金

在互联网快速发展、大数据的挖掘与应用已渗透到各行各业的今天, 如何安全且高效地共享、使用海量数据成为新的热点研究问题. 安全多方计算是解决该问题的关键技术之一, 它允许一组参与方在不泄露隐私输入的前提下进行交互, 共同计算一个函数并得到输出结果. 不经意传输协议, 也叫茫然传输协议, 是一种保护隐私的两方通信协议, 消息发送者持有两条待发送的消息, 接收者选择一条进行接收, 事后发送者对接收者获取哪一条消息毫不知情, 接收者对于未选择的消息也无法获取任何信息. 不经意传输协议是安全多方计算技术的关键模块之一, 其效率优化可有效推动安全多方计算技术的应用落地, 对于特殊的两方安全计算协议如隐私集合交集计算尤为重要. 总结了不经意传输协议的分类及几种常见的变体, 分别阐述了基于公钥密码的不经意传输协议的构造和研究进展, 以及不经意传输扩展协议的构造和研究进展, 由此引出不经意传输扩展协议的效率优化研究的重要性. 同时, 在半诚实敌手和恶意敌手这两种敌手模型下, 分别对不经意传输协议和不经意传输扩展协议的效率优化研究进展进行了全面梳理. 另一方面, 从应用角度对不经意传输协议和不经意传输扩展协议在工程实现中常用的优化技术进行了系统化分析. 最后, 总结了不经意传输协议和不经意传输扩展协议研究目前所面临的主要问题及未来发展趋势.

来源：2023年第4期

《软件学报》期刊编辑部

查看软件学报杂志2023年第4期