Provably secure and subliminal-free variant of schnorr signature

Authors:
Yinghui Zhang;Hui Li;Xiaoqing Li;Hui Zhu
Affiliations:
State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, P.R. China;State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, P.R. China;State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, P.R. China;State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, P.R. China, Network and Data Security Key Laboratory of Sichuan Province, Xidian University, Chengdu, P.R. Chin ...
Venue:
ICT-EurAsia'13 Proceedings of the 2013 international conference on Information and Communication Technology
Year:
2013

Citing 12
Cited 0

Subliminal communication is easy using the DSA

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Efficient Identification and Signatures for Smart Cards

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Simmons' protocol is not free of subliminal channels

CSFW '96 Proceedings of the 9th IEEE workshop on Computer Security Foundations
A Security Threshold Subliminal Channel Based on Elliptic Curve Cryptosystem

IIH-MSP '08 Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing
Subliminal channels in the identity-based threshold ring signature

International Journal of Computer Mathematics
Construction of Subliminal Channel in ID-Based Signatures

ICIE '09 Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 02
A digital signature with multiple subliminal channels and its applications

Computers & Mathematics with Applications
Improvement of a proxy multi-signature scheme without random oracles

Computer Communications
A fair online payment system for digital content via subliminal channel

Electronic Commerce Research and Applications
PriPAYD: Privacy-Friendly Pay-As-You-Drive Insurance

IEEE Transactions on Dependable and Secure Computing
Differentially private billing with rebates

IH'11 Proceedings of the 13th international conference on Information hiding
Results concerning the bandwidth of subliminal channels

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Subliminal channels present a severe challenge to information security. Currently, subliminal channels still exist in Schnorr signature. In this paper, we propose a subliminal-free variant 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 is 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.