Subliminal-free Variant of Schnorr Signature with Provable Security

Ying-Hui Zhang ； Hui Li ； Xiao-Qing Li ； Hui Zhu

《International Journal of Electronics and Information Engineering》 3卷1期 (2015/09) Pp. 19-30

https://doi.org/10.6636/IJEIE.201509.2(3).03

並列摘要

Subliminal channels still exist in Schnorr signature, which presents a severe challenge to information security. In this paper, we formalize the notion and security model of subliminal-free signature, and propose a subliminal-free construction of Schnorr signature. In the proposed scheme, an honest-but-curious warden is introduced to help the signer to generate a signature on a given message, but it is disallowed to sign messages independently. Hence, the signing rights of the signer are guaranteed. In particular, our scheme can completely close the subliminal channels existing in the random session keys of Schnorr signature scheme under the intractability assumption of the discrete logarithm problem. Also, the proposed scheme is proved to be existentially unforgeable under the computational Diffie-Hellman assumption in the random oracle model. Performance experiments indicate that the proposed scheme is efficient and practical.

並列關鍵字

Digital Signature ； Information Hiding ； Subliminal Channel ； Subliminal-Freeness