Patent ID: 7225185

Claim:
An originality guarantee system, comprising: an embedded information apparatus which embeds information into a plurality of structural data including: a first data standardization device that sorts the plurality of structural data on the basis of a first rule, a first message digest generation device that calculates a message digest with a predetermined hash function, for a bit stream composed of the plurality of structural data sorted by the first data standardization device, and a first data transformation device that sorts the plurality of structural data sorted by the first data standardization device on the basis of a second rule that is different from the first rule, with a key being the message digest calculated by the first message digest generation device; an information alteration detection apparatus which detects any alteration of the plurality of structural data with the information that is embedded by the embedded information apparatus including: a second data standardization device that sorts a plurality of structural data on the basis of the first rule, a second message digest generation device that calculates a message digest with the hash function, for a bit stream composed of the plurality of structural data that is sorted by the second data standardization devices, a second data transformation device that sorts the plurality of structural data sorted by the second data standardization device on the basis of the second rule, with a key being the message digest calculated by the second message digest generation device; and a decision device that: compares the plurality of structural data, which is sorted by the second data transformation device, with the plurality of structural data before being sorted by the second data standardization device, decides the plurality of structural data, before being sorted by the second data standardization device, have not been altered when both of the structural data match, and decides the plurality of structural data, before being sorted by the second data standardization device, have been altered when both of the structural data do not match.