基于离散对数提出了一个具有消息恢复的代理多重签名方案。任何验证者都可以恢复消息并验证签名，因此减少了传输信息本身所需要的成本；验证者可根据实际情况，实施一次或两次验证，从而实现了双重安全保护机制。