A New Digital Signature Scheme with Threshold Subliminal Channel

Abstract

To improve the security and efficiency of the signature scheme with threshold subliminal channel, by using the Lagrange interpolating polynomial and the Schnorr signature scheme under modular n, a new digital signature scheme with (t, l) threshold subliminal channel is proposed. In the new scheme, the subliminal channel can be used efficiently. On the other hand, under the hardness assumptions of factoring RSA modular and computing discrete logarithm, the proposed scheme can be proved to be secure against resending subliminal message attack, forgery attack and conspiracy attack.