Two or more digital watermarks are embedded in a document. In one implementation the digital watermarks include characteristics that are chosen so that the watermarks will be affected in different manners if the document is subsequently copied or reproduced. A detection method or mechanism reads two or more of the watermarks and compares their characteristics. In another claim, two or more digital watermarks correspond to characteristics that are evaluated for authentication. Of course, other claims are provided as well.