Many commercial documents are easily transmitted via FAX or Internet. This paper explores a novel technique for the authentication of binary document images. An authentication method which uses BCH error correction codes is proposed. Logos or secret information in the forms of BCH codes are embedded in document images as the authentication signals. Even-odd relationships of lengths of run pairs are used for embedding information in binary images. We slightly adjust the length of run to represent the embedding bit value without causing noticeable differences. A controlled threshold is also introduced, for considerations of human perception, to filter out all those runs with too small a length. An authenticated resulting image is created in the authentication process, the embedded Logos or secret information is also extracted in the same time. The authentication jobs can be carried out without referencing the original document images. Experimental results show the feasibility of the proposed method.