A method for embedding information in a document includes encoding information as a plurality of data carrying dot patterns. For each of a plurality of blocks of a document page to be rendered, the method includes determining whether the block is blank. Each of the plurality of data carrying dot patterns is embedded in a respective one of the blank blocks. The document with the embedded data carrying dot patterns is rendered.