Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes
Ma Hua · Journal of Xidian University · 2011
A new interactive subliminal-free protocol is designed.It is shown that the proposed protocol can completely close the subliminal channels by the whole substitution existing in the random parameters in the Schnorr-type ordinal multi-signature schemes.The new protocol is an interactive process between the signers and the warden,and it ensures that the signature authority of the signer is guaranteed.To sign a given message,it is necessary for the warden to cooperate with all signers.The security of the proposed protocol is based on both the discrete logarithm intractability assumption and the existence of collision-free hash functions.In computational complexity and communications cost,the proposed protocol is more efficient than the existing schemes.