A Publicly Verifiable Authenticated Encryption Based on Self-certified Public Keys

Yuefeng Cheng · Zhanjiang Haiyang Daxue xuebao · 2005

Aiming at drawbacks of larger communication quantity and computation quantity in authenticated encryption scheme that is used today based on certificate, a publicly verifiable authenticated encryption based on self-certified public keys is proposed in this paper. The four phases of system initialization, signature generation, message recovery verification and public verification are discussed in detail. The security of the scheme is based on solving the discrete logarithm problem (DLP) and the intractability of reversing the one-way hash function (OWHF). Any verifier can prove the honesty of the signer without the cooperation of the signer, and the public keys of the signer can be authenticated during signature being verified. Thus the memory, communication quantity and computation quantity are greatly decreased.

Read the paper · More papers on PaperTik