计算机研究与发展2022,Vol.59Issue(8) :1800-1818.DOI:10.7544/issn1000-1239.20210664

基于Cut-and-Choose技术的安全多方计算

Secure Multi-Party Computation Based on Cut-and-Choose Technology

赵川 徐俊
计算机研究与发展2022,Vol.59Issue(8) :1800-1818.DOI:10.7544/issn1000-1239.20210664

基于Cut-and-Choose技术的安全多方计算

Secure Multi-Party Computation Based on Cut-and-Choose Technology

赵川 1徐俊2
扫码查看

作者信息

  • 1. 济南大学信息科学与工程学院 济南 250022;山东省网络环境智能计算技术重点实验室(济南大学) 济南 250022;山东省软件工程重点实验室(山东大学) 济南 250101
  • 2. 济南大学信息科学与工程学院 济南 250022;山东省网络环境智能计算技术重点实验室(济南大学) 济南 250022
  • 折叠

摘要

Cut-and-Choose技术是密码学中一种被广泛使用的密码学工具,对安全多方计算协议的设计起着重要的作用.其主要思想是一方在协议中构造多份混淆电路,另一方要求打开其中一部分电路进行检查,若检查通过则计算剩余的电路,决定电路的最终输出.在早期工作中,Cut-and-Choose技术主要应用于恶意模型下的安全两方计算,并由此产生了许多优秀的工作.尽管该技术在隐蔽安全模型中的工作也很早提出,但在当时并没有引起太多的关注.近年来,随着学者对于隐蔽敌手的深入研究,Cut-and-Choose技术以及基于该技术的思想也开始被用于实现公开可验证的隐蔽安全协议,涌现出一些代表性的工作.首先介绍了 Cut-and-Choose技术在恶意安全模型和隐蔽安全模型中的研究进展;其次重点介绍其应用于公开可验证隐蔽安全模型中的研究成果;最后通过对该领域的研究成果进行详细的总结与分析,并指出后续可能的发展方向.

关键词

Cut-and-Choose技术/安全多方计算/混淆电路/恶意模型/隐蔽模型/公开可验证隐蔽模型

引用本文复制引用

基金项目

国家自然科学基金(61702218)

国家自然科学基金(61672262)

山东省重点研发计划(2019GGX101028)

山东省重点研发计划(2018CXGC0706)

山东省自然科学基金(ZR2019LZH015)

山东省高等学校科技计划(J18KA349)

济南市高等学校自主培养创新团队项目(2018GXRC002)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量1
参考文献量3
段落导航相关论文