An authenticity determination support device includes an acquiring unit and a compressing unit. The acquiring unit photographs, in a solid having a unique random feature in a surface thereof, a predetermined area in the surface such that continuity of the feature is generated in a predetermined direction, and thereby acquires feature information representing the feature included in the area. The compressing unit compresses the feature information in a direction in which continuity of the feature information acquired by the acquiring unit is high.