Abstract: In order to improve the flexibility and practicality of multi-proxy and multi-signature, this paper proposes two new threshold multi-proxy and multi-signature schemes with property of message recovery based on Schnorr signature. The inhomogeneous members have unequal power, and only the designated verifier can recover the message and verify the signature. Analysis results show that the new schemes are secure under the discrete logarithm assumption and the random oracle model.

Key words: threshold multi-proxy and multi-signature, privileged set, message recovery, designated verifier

摘要： 为了提高多代理多签名的灵活性和实用性，在Schnorr签名的基础上，提出2个具有消息恢复特性的门限多代理多签名新方案，其中的不同类成员具有不等权限，只有指定验证者才能恢复消息并验证签名。分析结果表明，在离散对数假设和随机预言机模型下，该方案是安全的。

关键词: 门限多代理多签名, 特权集, 消息恢复, 指定验证者

CLC Number: 

• TP309.2