量子安全多方计算协议的普适性研究
网络空间安全学院
The research of universality in quantum secure multi-party computation protocol
在计算机科学中,一般以模块划分的形式来研究和展示普适性。具体地,一个系统被分成不同模块,耦合度表示不同模块之间的关联程度。在一个设计良好的系统中,一个模块不应与其他模块之间有较强联系。当其他所有模块被确定的时候,该模块最好是可变的。降低耦合度将减少不同模块之间的联系,以及修改一个模块对整个系统的影响。普适性高的系统更加健壮。
对于量子密码协议来说,协议的目的、目标函数可以被视为一个模块。如果同样的量子态在几乎同样的步骤下可以用来执行不同的协议,达到不同的目的,该协议就具有一定的普适性。但目前已有的量子安全多方计算协议往往只针对某一个特定的问题,例如百万富翁问题,多方求和问题等。已有研究中可以解决多个安全多方计算问题的量子协议较少,相关研究也较为零散。
本项目的研究中,即普适性量子安全多方计算协议的研究,将对安全多方计算问题按照解决思路进行分类。针对每一类安全多方计算问题,利用实验易制备的量子态来设计适用于多种安全多方计算问题的量子协议。不仅有利于实验实现,而且协议的适用范围也较广。