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)

Abstract

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
Volume136
Issue number2-3
DOIs
Publication statusPublished - 2003 Mar 15

Fingerprint

Electronic document identification systems
Digital Signature
Public key
Cryptography
Recovery
Authenticated Encryption
Signature Scheme
Receiver
Communication
Communication Cost
Costs
Certificate
Linkage
Signature
Verify

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Cite this

@article{10c100350af84d4bba35f7855be0f9d1,
title = "Digital signature with message recovery using self-certified public keys and its variants",
abstract = "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.",
author = "Tseng, {Yuh Min} and Jan, {Jinn Ke} and Chien, {Hung Yu}",
year = "2003",
month = "3",
day = "15",
doi = "10.1016/S0096-3003(02)00010-3",
language = "English",
volume = "136",
pages = "203--214",
journal = "Applied Mathematics and Computation",
issn = "0096-3003",
publisher = "Elsevier Inc.",
number = "2-3",

}

Digital signature with message recovery using self-certified public keys and its variants. / Tseng, Yuh Min; Jan, Jinn Ke; Chien, Hung Yu.

In: Applied Mathematics and Computation, Vol. 136, No. 2-3, 15.03.2003, p. 203-214.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Tseng, Yuh Min

AU - Jan, Jinn Ke

AU - Chien, Hung Yu

PY - 2003/3/15

Y1 - 2003/3/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0037443344&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037443344&partnerID=8YFLogxK

U2 - 10.1016/S0096-3003(02)00010-3

DO - 10.1016/S0096-3003(02)00010-3

M3 - Article

AN - SCOPUS:0037443344

VL - 136

SP - 203

EP - 214

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

IS - 2-3

ER -