Abstract:This paper presents an ECC (Elliptic Curve Cryptography) based convertible authenticated encryption (CAE) scheme using self-certified public key systems. Combining the merits of self-certified public key cryptosystems, the proposed scheme has the property that authenticating the public key and verifying the signature can be simultaneously carried out within one step, which helps reducing computation efforts. Based on the ECC, our scheme can provide crucial benefits to those applications of mobile devices with the limited computing power and insufficient storage space for its shorter key length. The proposed scheme also satisfies the security requirement of computational secrecy which ensures that the generated authenticated ciphertext is computationally indistinguishable with respect to two candidate messages. Moreover, the designated recipient has the ability to prove himself, if needed, to anyone that he is the actual recipient.