Methods for embedding and reading identification codes from media signals use embedded code signals modulated with the auxiliary message. These embedded code signals convey hidden tracking codes in images, video, music and printed objects. The embedded code signals are embedded by varying characteristics of the signal. The identification code varies for different copies of a media signal and indexes distribution information such as point of sale information and ownership information.