Subliminal channels for signature transfer and their application to signature distribution schemes

Kouichi Sakurai, Toshiya Itoh

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

2 Citations (Scopus)

Abstract

In this paper, we consider the subliminal channel, hidden in an identification scheme, for signature transfer. We point out that the direct parallelization of the Fiat-Shamir identification scheme has a subliminal channel for the transmission of the digital signature, which does not exist in the serial (zero-knowledge) version. We apply this subliminal channel to a multi-verifier interactive protocol and propose a distributed verification signature that cannot be verified without all verifiers' corporation. Our proposed protocol is the first implementation of the distributed verification signature without secure channels, and the basic idea of our construction suggests the novel primitive with which a signature transfer secure against adversary can be constructed using only one-way function (without trapdoor).

Original languageEnglish
Title of host publicationAdvances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsJennifer Seberry, Yuliang Zheng
PublisherSpringer Verlag
Pages231-243
Number of pages13
ISBN (Print)9783540572206
Publication statusPublished - Jan 1 1993
EventWorkshop on the Theory and Application of Cryptographic Techniques, AUSCRYPT 1992 - Gold Coast, Australia
Duration: Dec 13 1992Dec 16 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume718 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherWorkshop on the Theory and Application of Cryptographic Techniques, AUSCRYPT 1992
CountryAustralia
CityGold Coast
Period12/13/9212/16/92

Fingerprint

Signature Verification
Identification Scheme
Signature
Network protocols
One-way Function
Zero-knowledge
Electronic document identification systems
Digital Signature
Parallelization
Industry

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sakurai, K., & Itoh, T. (1993). Subliminal channels for signature transfer and their application to signature distribution schemes. In J. Seberry, & Y. Zheng (Eds.), Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings (pp. 231-243). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 718 LNCS). Springer Verlag.

Subliminal channels for signature transfer and their application to signature distribution schemes. / Sakurai, Kouichi; Itoh, Toshiya.

Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. ed. / Jennifer Seberry; Yuliang Zheng. Springer Verlag, 1993. p. 231-243 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 718 LNCS).

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

Sakurai, K & Itoh, T 1993, Subliminal channels for signature transfer and their application to signature distribution schemes. in J Seberry & Y Zheng (eds), Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 718 LNCS, Springer Verlag, pp. 231-243, Workshop on the Theory and Application of Cryptographic Techniques, AUSCRYPT 1992, Gold Coast, Australia, 12/13/92.
Sakurai K, Itoh T. Subliminal channels for signature transfer and their application to signature distribution schemes. In Seberry J, Zheng Y, editors, Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Springer Verlag. 1993. p. 231-243. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Sakurai, Kouichi ; Itoh, Toshiya. / Subliminal channels for signature transfer and their application to signature distribution schemes. Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. editor / Jennifer Seberry ; Yuliang Zheng. Springer Verlag, 1993. pp. 231-243 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{fa83f9eac59a40aa929443625a2de74d,
title = "Subliminal channels for signature transfer and their application to signature distribution schemes",
abstract = "In this paper, we consider the subliminal channel, hidden in an identification scheme, for signature transfer. We point out that the direct parallelization of the Fiat-Shamir identification scheme has a subliminal channel for the transmission of the digital signature, which does not exist in the serial (zero-knowledge) version. We apply this subliminal channel to a multi-verifier interactive protocol and propose a distributed verification signature that cannot be verified without all verifiers' corporation. Our proposed protocol is the first implementation of the distributed verification signature without secure channels, and the basic idea of our construction suggests the novel primitive with which a signature transfer secure against adversary can be constructed using only one-way function (without trapdoor).",
author = "Kouichi Sakurai and Toshiya Itoh",
year = "1993",
month = "1",
day = "1",
language = "English",
isbn = "9783540572206",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "231--243",
editor = "Jennifer Seberry and Yuliang Zheng",
booktitle = "Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Subliminal channels for signature transfer and their application to signature distribution schemes

AU - Sakurai, Kouichi

AU - Itoh, Toshiya

PY - 1993/1/1

Y1 - 1993/1/1

N2 - In this paper, we consider the subliminal channel, hidden in an identification scheme, for signature transfer. We point out that the direct parallelization of the Fiat-Shamir identification scheme has a subliminal channel for the transmission of the digital signature, which does not exist in the serial (zero-knowledge) version. We apply this subliminal channel to a multi-verifier interactive protocol and propose a distributed verification signature that cannot be verified without all verifiers' corporation. Our proposed protocol is the first implementation of the distributed verification signature without secure channels, and the basic idea of our construction suggests the novel primitive with which a signature transfer secure against adversary can be constructed using only one-way function (without trapdoor).

AB - In this paper, we consider the subliminal channel, hidden in an identification scheme, for signature transfer. We point out that the direct parallelization of the Fiat-Shamir identification scheme has a subliminal channel for the transmission of the digital signature, which does not exist in the serial (zero-knowledge) version. We apply this subliminal channel to a multi-verifier interactive protocol and propose a distributed verification signature that cannot be verified without all verifiers' corporation. Our proposed protocol is the first implementation of the distributed verification signature without secure channels, and the basic idea of our construction suggests the novel primitive with which a signature transfer secure against adversary can be constructed using only one-way function (without trapdoor).

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

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

M3 - Conference contribution

SN - 9783540572206

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 231

EP - 243

BT - Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings

A2 - Seberry, Jennifer

A2 - Zheng, Yuliang

PB - Springer Verlag

ER -