Construction of Subliminal Channel in ID-Based Signatures

Based on the bilinear pairings, by covering the subliminal message with a shared temporary key generated from the time stamp, an ID-based signature scheme with subliminal channel is proposed, which can be proved to be secure in random oracle under the hardness assumption of computing Diffie-Hellman problem (CDHP). According to the construction of the proposed scheme, it is found that it is easy to construct a subliminal channel in the ID-based signatures. Therefore, the existence of the subliminal channel in the ID-based signatures can also limit the applications of the ID-based signatures.

[1]  Byoungcheon Lee,et al.  Exploring Signature Schemes with Subliminal Channel , 2003 .

[2]  L. Harn,et al.  Digital signature with a subliminal channel , 1997 .

[3]  Jinn-ke Jan,et al.  New digital signature with subliminal channels based on the discrete logarithm problem , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[4]  Jung Hee Cheon,et al.  An Identity-Based Signature from Gap Diffie-Hellman Groups , 2003, Public Key Cryptography.

[5]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[6]  Gustavus J. Simmons,et al.  Subliminal Communication is Easy Using the DSA , 1994, EUROCRYPT.

[7]  Gustavus J. Simmons,et al.  Results concerning the bandwidth of subliminal channels , 1998, IEEE J. Sel. Areas Commun..

[8]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[9]  Gustavus J. Simmons,et al.  The history of subliminal channels , 1996, IEEE J. Sel. Areas Commun..

[10]  Narn-Yih Lee,et al.  Digital signature with a threshold subliminal channel , 2003, IEEE Trans. Consumer Electron..

[11]  David Chaum,et al.  Advances in Cryptology: Proceedings Of Crypto 83 , 2012 .

[12]  A. Shamm.  Identity-based cryptosystems and signature schemes , 1985 .

[13]  Rainer Steinwandt,et al.  On Subliminal Channels in Deterministic Signature Schemes , 2004, ICISC.