唐瑜穗，许道云

(1.贵州大学理学院，贵州贵阳　550025；2.贵州大学计算机科学与技术学院，贵州贵阳　550025)

基于卷积的安全双方计算问题

唐瑜穗1，许道云2*

(1.贵州大学理学院，贵州贵阳550025；2.贵州大学计算机科学与技术学院，贵州贵阳550025)

经典的安全双方问题一直专注于零信息泄露的模式，虽然这是理想的安全双方模型，但在实际的安全双方计算中需要付出昂贵的代价且效率不高。本文在传统安全双方的问题上构建卷积安全双方问题，并基于此问题建立不公开信息和需要部分信息公开的安全双方计算模型，提供一种兼顾安全和效率的方法。

安全双方问题；卷积安全双方问题；信息公开

最早的安全双方问题[1]源于图灵奖得主姚期智(Andrew Chi-Chih Yao，1982)1982年提出的百万富翁问题:两个富翁想比较他们的财产，但都不希望对方知道自己的财产数量。该问题的本质即是在保护隐私的前提下比较这两个富翁财产数量的大小。5年后Goldreich，Micali和Wigdersn提出了可以计算任意函数的安全双方协议[2]，并将安全双方问题推广到安全多方问题。后来Lindell和Pinkas提出保护隐私的数据挖掘并把安全双方计算首次运用于分布式数据挖掘中[3]。2004年Malkhi用cut-and-choose[4]方法第一次证明在一个恶意模型下实用的方案。随着马敏耀代理安全多方计算协议[5]的提出，代理签名的概念移植到安全多方计算中弥补了安全双方计算在实际应用中面对在需要执行某个协议时部分参与者可能会因为某些原因而无法即时地执行协议的缺陷。……