Self-Certified Multi-authenticated Encryption Scheme

A multi-authenticated encryption scheme allows a set of signers to sign the same message to generate a valid authenticated ciphertext, such that only the designated recipient can recover the message from the ciphertext and verify its validity. Based on the system model proposed by Yoon and Yoo [14], we propose a novel multi-authenticated encryption scheme using self-certified public keys. In the proposed scheme, the designated recipient can verify the validity of the recovered message and the binding of the singers' public keys and identities implicitly at the same time. We show that the proposed scheme is secure against the chosen ciphertext attack in the random oracle model. Some possible attacks on the proposed scheme are also discussed.