Digital Multisignature Scheme Giving Message Recovery Using RSA-based Self-Certified Public Keys

Abstract

The suthors propose a new digital multisignature scheme giving message recovery using RSA-based self-certified public keys. Any group of signers can sign a message giving message recovery without or with signer-anonymity. For the purpose of verifying the authenticity of the public key(s), no additional certificate is required. Besides, the processes of verifying a multisignature, recovering the message from the multisignature, and verifying the authenticity of the singer's public key can be accomplished at a time.