New digital signature with subliminal channels based on the discrete logarithm problem

Jinn Ke Jan, Yuh Min Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

A digital signature with a subliminal channel, that allows a signer to embed subliminal messages in the digital signature. Any receivers may verify the signature, but can not discover the subliminal messages, only authorized receivers can extract the subliminal messages. In this paper we propose two digital signature schemes with subliminal channels based on discrete logarithms. Both schemes allow a signer to generate a digital signature, which may contain two or more subliminal messages for various subliminal receivers. Compared to the previously proposed schemes, both our schemes greatly reduce the size of secret keys that must be kept by the signer and the subliminal receiver; as well as the length of the digital signature. The security of the proposed schemes is based on the difficulty of computing the discrete logarithm problem.

Original languageEnglish
Title of host publicationProceedings - 1999 lnternational Workshops on Parallel Processing, ICPP 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages198-203
Number of pages6
ISBN (Electronic)0769503535
DOIs
Publication statusPublished - 1999 Jan 1
Event1999 lnternational Workshops on Parallel Processing, ICPP 1999 - Aizu-Wakamatsu, Japan
Duration: 1999 Sep 24 → …

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume1999-September
ISSN (Print)0190-3918

Other

Other1999 lnternational Workshops on Parallel Processing, ICPP 1999
CountryJapan
CityAizu-Wakamatsu
Period99-09-24 → …

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this

Jan, J. K., & Tseng, Y. M. (1999). New digital signature with subliminal channels based on the discrete logarithm problem. In Proceedings - 1999 lnternational Workshops on Parallel Processing, ICPP 1999 (pp. 198-203). [800062] (Proceedings of the International Conference on Parallel Processing; Vol. 1999-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.1999.800062