Secure multiparty quantum computation for summation and data sorting

被引:0
|
作者
Li, Xiaobing [1 ]
Xiong, Yunyan [2 ]
Zhang, Cai [1 ]
机构
[1] South China Agr Univ, Coll Math & Informat, Guangzhou 510642, Guangdong, Peoples R China
[2] Guangdong Polytech Ind & Commerce, Sch Comp & Informat Engn, Guangzhou 510510, Peoples R China
基金
中国国家自然科学基金;
关键词
Quantum summation; Data sorting; Phase transform; Inverse quantum Fourier transform; d-level entangled state; KEY DISTRIBUTION; PROTOCOL;
D O I
10.1007/s11128-024-04528-1
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we propose a protocol for quantum secure multiparty summation and privacy sorting based on inverse quantum Fourier transform. The protocol allows multiple participants to obtain the summation and sorting of their secrets without revealing their private inputs. Each participant in the protocol encodes his/her own secret input into the phase of the d-level entangled state of n particles by means of a phase transformation operator and an inverse quantum Fourier transform. Finally, all participants perform measurements and jointly calculate the sum of all the secret data, meanwhile deriving their own rankings of the private inputs based on the final results. Compared to the existing similar quantum summation and sorting protocols, this protocol requires only a one-time particle transmission and does not require private key sequences to encrypt secret information, resulting in higher quantum efficiency. The participants can further obtain the ranking of their secret inputs by themselves. The credibility of the protocol is demonstrated in security analysis and simulation.
引用
收藏
页数:26
相关论文
共 50 条
  • [31] Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
    Lemus, Mariano
    Ramos, Mariana F.
    Yadav, Preeti
    Silva, Nuno A.
    Muga, Nelson J.
    Souto, Andre
    Paunkovic, Nikola
    Mateus, Paulo
    Pinto, Armando N.
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (12):
  • [32] Secure multiparty quantum computation based on Lagrange unitary operator
    Song, Xiuli
    Gou, Rui
    Wen, Aijun
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
  • [33] Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort
    Alon, Bar
    Chung, Hao
    Chung, Kai-Min
    Huang, Mi-Ying
    Lee, Yi
    Shen, Yu-Ching
    [J]. ADVANCES IN CRYPTOLOGY (CRYPTO 2021), PT I, 2021, 12825 : 436 - 466
  • [34] Secure multiparty quantum computation with (only) a strict honest majority
    Ben-Or, Michael
    Crepeau, Claude
    Gottesman, Daniel
    Hassidim, Avinatan
    Smith, Adam
    [J]. 47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 249 - +
  • [35] Secure Multiparty Multisets Computation
    Pan, Jiahao
    Dou, Jiawei
    [J]. International Journal of Network Security, 2023, 25 (03) : 425 - 430
  • [36] Secure Multiparty Quantum Summation Based on d-Level Single Particles
    Tang, Xin
    Xu, Gang
    Li, Kun-Chang
    Chen, Xiu-Bo
    Yang, Yi-Xian
    [J]. CLOUD COMPUTING AND SECURITY, PT III, 2018, 11065 : 680 - 690
  • [37] Verifiable quantum protocol for dynamic secure multiparty summation based on homomorphic encryption
    Luo, Mei
    Li, Fulin
    Liu, Li
    Zhu, Shixin
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (11)
  • [38] Secure multiparty computation of DNF
    Peng, Kun
    [J]. INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2007, 4681 : 254 - 268
  • [39] Secure Multiparty Computation of Approximations
    Feigenbaum, Joan
    Ishai, Yuval
    Malkin, Tal
    Nissim, Kobbi
    Strauss, Martin J.
    Wright, Rebecca N.
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (03) : 435 - 472
  • [40] Secure Multiparty Graph Computation
    Kukkala, Varsha Bhat
    Iyengar, S. R. S.
    Saini, Jaspal Singh
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2016,