Schnorr类有序多重签名中的阈下信道的封闭协议

Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes

设计了一个新的交互式阈下信道的封闭协议.利用整体代换的思想,完全封闭了Schnorr类有序多重签名中由参数的随机性引入的阈下信道.新协议在签名者和看守之间交互式进行,并确保了签名者的签名权力.必须由看守和所有签名者合作才能对给定的消息进行签名.新协议的安全性基于求解离散对数问题的困难性和哈希函数的无碰撞性.在计算复杂度和通信量方面,新方案比已有方案效率更高.

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.