A method of data hiding includes providing a message (68), providing an
encrypting sequence (86), and generating an encrypted message (72)
based on the message and the encrypting sequence. A carrier signal (66)
that conveys information unrelated to the encrypted message is provided, and the
encrypted message is embedded (78) into the carrier signal by performing
an exclusive-OR of the encrypted message with a first portion of the carrier signal.