关键词: 离散对数困难性问题, 代理签名, 门限签名, 盲签名, 鲁棒性

Abstract: A multi-proxy multi-signature scheme requires all proxy signers to participate in the signature, and some proxy signers’ absence will lead to the proxy signature’s failure, and the proxy signers who participate in the signature will know the concrete content of the message. So there exist security flaws. Based on the threshold signature and blind signature, the paper proposes a[(t,n)]robust multi-proxy multi-blind signature scheme. In this scheme, any[t]（or more than[t]）proxy signers can generate a signature of a specific message, and they don’t know the concrete content of the message so as to avoid the exposure of the sensitive information. At last, the message owner will remove the blind factor and finish the final signature. The security analysis shows that the scheme satisfies the security features of unforgeability, undeniability, traceability, robustness and unlinkability etc.

Key words: discrete logarithm problem, proxy signature, threshold signature, blind signature, robustness