Watermarking with quadratic residues

We describe novel methods of watermarking data using quadratic residues and random numbers. Our methods are fast, generic and improve the security of the watermark in most known watermarking techniques.