Quantum homomorphic aggregate signature based on quantum Fourier transform

被引:2
|
作者
Chen, Teng [1 ]
Lu, Dian-Jun [1 ,2 ]
Deng, Zhi-Ming [1 ]
Yao, Wei-Xin [3 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Shaanxi Normal Univ, Sch Math & Stat, Xian 710119, Shaanxi, Peoples R China
[3] Univ Calif Riverside, Dept Stat, Riverside, CA 92521 USA
关键词
Quantum homomorphic aggregate signature; Quantum Fourier transform; Key generation matrix; Basis exchange operator; KEY DISTRIBUTION; SCHEME; IMPROVEMENT; SECURITY;
D O I
10.1007/s11128-024-04341-w
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
With the rapid development of computer and internet technology, quantum signature plays an extremely important role in modern secure communication. Quantum homomorphic aggregate signature, as an important guarantee of quantum signature, plays a significant role in reducing storage, communication, and computing costs. This article draws on the idea of quantum multi-party summation and proposes a quantum homomorphic aggregate signature scheme based on quantum Fourier transform. Our scheme uses n-particle entangled states as quantum channels, with different particles of each entangled state sent separately. This ensures secure transmission of signatures and messages with fewer entangled particles during transmission, further improving the efficiency of quantum signatures. Meanwhile, our scheme generates private keys for each participating party by randomly constructing key generation matrixes. Different signers perform quantum Fourier transforms and basis exchange operations on entangled particles based on different messages and private keys to generate signatures. In addition, the aggregator does not need to measure and verify the signature particles after receiving signatures from different signers, and the group addition operation process has additive homomorphism. Security analysis shows that our scheme has unforgeability, non-repudiation, and can resist various attacks such as entanglement measurement attacks, intercept-resend attacks, private key sequence attacks, and internal attacks by aggregator.
引用
收藏
页数:33
相关论文
共 50 条
  • [41] Implementation of the quantum Fourier transform
    Weinstein, YS
    Pravia, MA
    Fortunato, EM
    Lloyd, S
    Cory, DG
    PHYSICAL REVIEW LETTERS, 2001, 86 (09) : 1889 - 1891
  • [42] Quantum algorithms and the Fourier transform
    Jozsa, R
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1969): : 323 - 337
  • [43] Quantum Fourier transform revisited
    Camps, Daan
    Van Beeumen, Roel
    Yang, Chao
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (01)
  • [44] On Universality of Quantum Fourier Transform
    Maitra, Arpita
    Sarkar, Santanu
    CHINESE PHYSICS LETTERS, 2012, 29 (03)
  • [45] Simulating the Quantum Fourier Transform
    Pereira, Francisco Revson F.
    Guedes, Elloa B.
    de Assis, Francisco M.
    2013 2ND WORKSHOP-SCHOOL ON THEORETICAL COMPUTER SCIENCE (WEIT), 2013, : 40 - 44
  • [46] Quantum algorithms and the Fourier transform
    Jozsa, R.
    Proceedings of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences, 1998, 454 (1969): : 323 - 337
  • [47] Quantum Homomorphic Encryption Based on Quantum Obfuscation
    Zhang, Yuan-jing
    Liu, Jian-wei
    Shang, Tao
    Wu, Wei
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 2010 - 2015
  • [48] Multi-dimensional quantum state sharing based on quantum Fourier transform
    Huawang Qin
    Raylin Tso
    Yuewei Dai
    Quantum Information Processing, 2018, 17
  • [49] Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform
    Yang, Yu-Guang
    Jia, Xin
    Xu, Peng
    Tian, Ju
    QUANTUM INFORMATION PROCESSING, 2013, 12 (08) : 2765 - 2769
  • [50] Secure multi-party quantum summation based on quantum Fourier transform
    Yang, Hui-Yi
    Ye, Tian-Yu
    QUANTUM INFORMATION PROCESSING, 2018, 17 (06)