Quantum threshold group signature  

作　　者：YANG YuGuang1,2,3 & WEN QiaoYan4 1 College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China 2 State Key Laboratory of Integrated Services Network, Xidian University, Xi’an 710071, China 3 State Key Laboratory of Information Security (Graduate University of Chinese Academy of Sciences), Beijing 100049, China 4 State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Tele-communications, Beijing 100876, China 

出　　处：《Science China(Physics,Mechanics & Astronomy)》2008年第10期1505-1514,共10页中国科学：物理学、力学、天文学（英文版）

基　　金：Supported by the National Basic Research Program of China (973 Program)(Grant No. 2007CB311100);the National High-Technology Research and Development Program of China (Grant Nos. 2006AA01Z419 and 2006AA01Z440);the Major Research Plan of the National Natural Science Foundation of China (Grant No. 90604023);the Scientific Research Common Program of Beijing Municipal Commission of Education (Grant No. KM200810005004);the Scientific Research Foundation for the Youth of Beijing University of Technology (Grant No. 97007016200701);the Doctoral Scientific Research Activation Foundation of Beijing University of Technology (Grant No. 52007016200702);the ISN Open Foundation, and the National Laboratory for Modern Communications Science Foundation of China (Grant No. 9140C1101010601)

摘　　要：In most situations, the signer is generally a single person. However, when the message is written on behalf of an organization, a valid message may require the approval or consent of several persons. Threshold signature is a solution to this problem. Generally speaking, as an authority which can be trusted by all members does not exist, a threshold signature scheme without a trusted party appears more attractive. Following some ideas of the classical Shamir’s threshold signature scheme, a quantum threshold group signature one is proposed. In the proposed scheme, only t or more of n persons in the group can generate the group signature and any t-1 or fewer ones cannot do that. In the verification phase, any t or more of n signature receivers can verify the message and any t-1 or fewer receivers cannot verify the validity of the signature.In most situations, the signer is generally a single person. However, when the message is written on behalf of an organization, a valid message may require the approval or consent of several persons. Threshold signature is a solution to this problem. Generally speaking, as an authority which can be trusted by all members does not exist, a threshold signature scheme without a trusted party appears more attractive. Following some ideas of the classical Shamir’s threshold signature scheme, a quantum threshold group signature one is proposed. In the proposed scheme, only t or more of n persons in the group can generate the group signature and any t ? 1 or fewer ones cannot do that. In the verification phase, any t or more of n signature receivers can verify the message and any t ? 1 or fewer receivers cannot verify the validity of the signature.

关 键 词：THRESHOLD QUANTUM SIGNATURE TRUSTED PARTY QUANTUM CRYPTOGRAPHY 

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