Digital signature with message recovery using self-certified public keys and its variants

Yuh Min Tseng, Jinn Ke Jan, Hung Yu Chien

Research output: Contribution to journalArticle

44 Citations (Scopus)


In this paper, we first adopt the concept of self-certified public keys to propose a new signature scheme with message recovery. The proposed scheme has two properties that the signer's public key can simultaneously be authenticated in verifying the signature, and the receiver also obtains the message. As compared with the certificate-based signature scheme with message recovery, the public space and the communication cost are reduced. Moreover, we also present two variants based on the proposed scheme. One is an authenticated encryption scheme that only allows a specified receiver to verify and recover the message. The other scheme is the authenticated encryption scheme with message linkages, which is used to transmit large message.

Original languageEnglish
Pages (from-to)203-214
Number of pages12
JournalApplied Mathematics and Computation
Issue number2-3
Publication statusPublished - 2003 Mar 15


All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Cite this