Public Watermark Detection Using Secure Multiparty Computation

A public watermark detection scheme based on secure multiparty computation is proposed. It removes the expensive zero-knowledge interactive proofs and replaces the traditional trusted third party with a group of proxies. Then, the proposed scheme is robust against "single point failure", and efficient in terms of computation cost, the number of rounds and bandwidth required in the communications. Because of using integer comparison technique, the scheme achieves the provable security against sensitivity attacks without leaking any information about the secret watermark.