The invention relates to a method of checking the authenticity of documents made of a non-conducting material, such as paper or plastic, and having a physical characteristic of which the value randomly changes over a number of sub-areas of a checking area, each of said documents further comprising a digital mark which is characteristic for the distribution of said value over said sub-areas.