机构名称：
¥ 1.0
私人同时消息（PSM）模型是多阶安全计算（MPC）的非相互作用版本，该版本已经过深入研究以检查安全计算的通信成本。我们考虑其量子对应物，私人同时量子消息（PSQM）模型，并检查量子通信的优势和此模型的事先纠缠。在PSQM模型中，K Parties P 1 ，。。。，P K最初共享一个常见的随机字符串（或在更强的环境中），并且它们具有私人经典输入x 1，。。。，x k。我每个p从私有输入X I和共享随机字符串（纠缠状态）生成量子消息，然后将其发送到裁判R。接收来自K派对的消息，R计算F（x 1，。。。，x k）来自消息。然后，除f（x 1，。。。，x k）作为隐私条件。我们获得了此PSQM模型的以下结果。（i）我们证明，隐私条件不可避免地增加了两党PSQM模型的通信成本，以及Applebaum，Holenstein，Mishra和Shayevitz提出的经典案例[Cryptology 33（3），916-953（2020）]。特别是，我们证明了PSQM协议中通信复杂性的下限（3- o（1）），具有共享随机字符串，用于2 n -pit Input的随机布尔函数，该功能比没有隐私条件的琐事上限2 n大。（ii）我们通过共享纠缠状态的PSQM协议的通信复杂性与共享随机字符串的沟通复杂性之间的两个因子差距进行了两个差距，该系数通过设计具有共享纠缠状态的多阶PSQM协议，用于扩展两方优等函数的总函数。（iii）我们证明了具有共享纠缠状态的PSQM协议的通信复杂性与具有共享的随机字符串之间的指数差距，以提供两方部分功能。
私人同时量子消息协议的通信复杂性
主要关键词
相关文件推荐
