A method for embedding a message within a file may include generating a session key [305] and encrypting the session key with a public key to produce an encrypted session key [310]. The message may be encrypted with the session key to produce an encrypted message [320]. A random number generator may be seeded with the public key [335], and the encrypted session key may be embedded throughout the file in locations corresponding to random numbers produced by the random number generator [340]. The random number generator may be seeded with the session key [345], and the encrypted message may be embedded throughout the file in locations corresponding to random numbers produced by the random number generator after the seeding with the session key [355].