The present invention provides methods to steganographically mark metallic, shiny and/or specular surfaces. In one implementation, we provide a method including: obtaining auxiliary data; modifying the auxiliary data according to a pseudo-random signal; providing the modified auxiliary data on a specular surface with an ink or dye that provides a pattern comprising at least diffuse reflection. The pattern is provided in a steganographic manner. Other implementations are described and claimed.