一个高效的量子安全多方计算协议  

An efficient secure multiparty quantum computation protocol

作　　者：林崧[1] 王宁[1,2] 刘晓芬 LIN Song;WANG Ning;LIU Xiao-Fen(College of Computer and Cyber Security,Fujian Normal University,Fuzhou 350100,China;School of Information Science and Technology,Zhengzhou Normal University,Zhengzhou 450044,China)

机构地区：[1]福建师范大学计算机与网络空间安全学院,福州350100 [2]郑州师范学院信息科学与技术学院,郑州450044

出　　处：《中国科学：物理学、力学、天文学》2023年第4期26-36,共11页Scientia Sinica Physica,Mechanica & Astronomica

基　　金：国家自然科学基金(编号:62171131,61976053,61772134);福建省自然科学基金(编号:2022J01186)资助。

摘　　要：安全多方计算是一类重要的密码原语,在电子投票、数据挖掘、区块链、云计算等领域有着广泛的应用.本文利用量子纠缠特性和欧拉定理,提出了一个高效的量子安全多方计算协议.协议中,所有参与方在一个半可信第三方的帮助下实现多元多项式函数的安全计算.性能分析表明该协议是正确的,并且可以抵抗一些常见的外部和内部攻击.此外,本文所提协议不仅可提高粒子的检测效率,还能有效降低协议所需的通信复杂度.Secure multiparty computing is an important class of cryptographic primitives and is widely used in electronic voting,data mining,blockchain,cloud computing and other fields.In this paper,we propose an efficient secure multiparty quantum computation protocol based on quantum entanglement and the Euler theorem.In this protocol,all participants can safely compute multivariate polynomial functions with the help of a semitrusted third party.A performance analysis shows that the protocol is correct and can resist some common external and internal attacks.Additionally,the proposed protocol not only improves particle detection efficiency but also effectively reduces the communication complexity.

关 键 词：量子密码 量子安全多方计算 欧拉定理 多项式函数 

分 类 号：O413[理学—理论物理] TN918.4[理学—物理]