Software Watermarking as a Proof of Identity: A Study of Zero Knowledge Proof Based Software Watermarking

Abstract

Abstract. Software watermarking has been proposed as a way to prove ownership of software intellectual property in order to contain software piracy. In this paper, we propose a novel watermarking technique based on Zero Knowledge Proofs. The advantages are multi-fold. The watermark recognizer can now be distributed publicly. This helps in watermark being used as a proof for both authorship and authentication of the software. The watermark is shown as a mathematical proof which varies with every run instead of the watermark string as in the previous techniques. This watermarking scheme not only has a high degree of tamper resistance but also allows the protocol to point out the tampered subset of the embedded secret data. We present potential attacks on the protocol and discuss the strength of the watermarking scheme. We present empirical results based on our implementation.

Protocolo para transferência parcial de conhecimento e sua aplicação à verificação segura de marcas d’água

“…Para nosso conhecimento, existe apenas um trabalho que aplica prova de conhecimento nulo para marcas d'água de software [Venkatachalam 2005]. A proposta de Venkatachalam, no entanto, evita que partes da marca d'água sejam reveladas durante um processo de verificac ¸ão, enquanto o presente trabalho evita a apresentac ¸ão de qualquer parte da marca d'água.…”

“…Como resultado, temos um protocolo de verificac ¸ão mais robusto diante de ataques de remoc ¸ão. Adicionalmente, cabe destacar que o trabalho de [Venkatachalam 2005] baseia-se em um esquema clássico de prova de conhecimento nulo para o problema dos resíduos quadráticos; nosso trabalho, por outro lado, por meio de reduc ¸ões polinomiais de circuitos para problemas lógicos, cria um arcabouc ¸o que permite a aplicac ¸ão de qualquer problema computacionalmente difícil ao problema de verificac ¸ão segura de marca d'águas.…”