Systems and methods for verifying a document. A document having an encoded document data portion that includes assist information and at least one digitally-signed appended one-way hash is inputted. The encoded document data file is decoded and a representation is recovered using the assist information. A verification one-way hash is generated from the recovered representation. The verification one-way hash is then compared to the appended one way hash and the authenticity of the document is verified based on the results of the comparison.