Arbitrated quantum (t,n) threshold group signature scheme based on multi-coin quantum walk
SHANG Tao, HOU PengLin, LIU YuChen +2 more
The quantum group signature is a variant of the arbitrated quantum signature with special properties. Most existing teleportation-based quantum group signature schemes do not possess threshold properties, and extending them to quantum threshold group signatures is difficult. Therefore, to realize the extension from ordinary quantum signature to quantum (t, n) threshold group signature and solve the problem of low efficiency of quantum signature based on joint Bell state measurement, this paper proposes a quantum (t, n) threshold group signature scheme based on generalized teleportation implemented by multi-coin quantum walk. In the proposed scheme, n signers form a group, and only t signers can generate a valid signature on behalf of the group using the quantum walking system. In addition, a verifier checks the validity of the signature through the quantum one-time pad and quantum comparison algorithm using a trusted arbiter. The security analysis shows that the proposed scheme meets the requirements of unforgeability, nonrepudiation, threshold security, signer identity traceability, and signer anonymity. In terms of efficiency, the proposed scheme uses teleportation based on multi-coin quantum walk to transmit the quantum message without the need to prepare entangled quantum states in advance. It then replaces the joint Bell measurement of quantum teleportation with a more efficient projection measurement. Moreover, the proposed scheme uses random numbers and public boards, which can avoid the repudiation of signatures and guarantee their integrity.
Zhongguo kexue. Wulixue Lixue Tianwenxue•Nov 7, 2023•2 citations