1. An authenticity determination method for determination of the authenticity of solid objects having a random and readable intrinsic characteristic distributed on the surface thereof, comprising: acquiring reference data expressing the characteristic distributed on a genuine solid object, obtained by reading in advance the characteristic of the genuine solid object; deriving cross-checking data expressing the characteristic distributed on the solid object to be determined for authenticity by reading the characteristic of the solid object to be determined for authenticity; calculating, on the basis of the reference data and the cross-checking data, correlation values of data expressing the characteristic distributed in a first region of a specified size, on either the genuine solid object or the solid object to be determined for authenticity, with data expressing the characteristic distributed in a second region of the same size as the first region on the other solid object, and repeating this calculation when the position of the second region on other solid matter is moved within a region larger than the specified size; determining the authenticity of the solid object to be determined for authenticity on the basis of the maximum value of the plural correlation values obtained by the calculations, and a characteristic quantity that expresses the shape of the distribution of correlation values derived from the plural correlation values; and outputting a determination result that indicates whether the solid object is authentic, based on the determining step, wherein each of the above steps is performed by one or more processors.