Originality guarantee system, embedded information/alteration detection apparatus and embedded information/alteration detection method, and record medium storing embedded information/alteration detection program therein

• US 20040255125A1
• Filed: 03/24/2004
• Published: 12/16/2004
• Est. Priority Date: 03/26/2003
• Status: Active Grant

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: Hasegawa, Hiroshi
• Granted Patent: US 7,225,185 B2
• Time in Patent Office: Days
• US Class Current: 713/181
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

To provide an embedded information/alteration detection apparatus as well as an embedded information/alteration detection method, and a computer-readable record medium storing an embedded information/alteration detection program therein, which can embed and read out information without any change in the “significance” and “quality” of represented data. In an embedded information apparatus, a plurality of structural data are sorted on the basis of a first rule, a message digest is calculated for a sorted result, and the sorted result is further sorted on the basis of a second rule that is different from the first rule by using a calculated result as a key. In an information alteration detection apparatus, a plurality of structural data are sorted on the basis of a first rule, a message digest is calculated for a sorted result, and the sorted result is further sorted on the basis of a second rule by using a calculated result as a key. The sorted result, and the data before being sorted on the basis of the first rule are compared. If they agree, the absence of any alteration is decided, and if they do not agree, the presence of any alteration is decided.

Claims

1. An originality guarantee system, comprising:

an embedded information apparatus which embeds information into a plurality of structural data comprises;

and includes a data standardization device that sorts the plurality of structural data on the basis of a first rule, a 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 data standardization device, and a data transformation that sorts the plurality of structural data sorted by the device 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 said message digest generation device; and

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 data standardization device that sorts a plurality of structural data on the basis of the first rule, a 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 said data standardization device a data transformation device that sorts the plurality of structural data sorted by said data standardization device on the basis of the second rule, with a key being the message digest calculated by said message digest generation device and

a decision device that compares the plurality of structural data, which is sorted by said data transformation device, with the plurality of structural data before being sorted by said data standardization device, and that decides the plurality of structural data, before being sorted by said 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 said data standardization means, have been altered when both of the structural data do not match.

2. An embedded information apparatus, comprising:

a data standardization device that sorts a plurality of structural data on the basis of a predetermined rule;

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 said data standardization device; and

data transformation device that sorts the plurality of structural data sorted by said data standardization device, on the basis of a rule that is different from the first-mentioned rule, with a key being the message digest calculated by said message digest generation device.

3. An information alteration detection apparatus, comprising:

data standardization device that sorts a plurality of structural data on the basis of a first rule being the same as that of data standardization device of an embedded information apparatus;

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 said data standardization device;

a data transformation device that sorts the plurality of structural data sorted by said data standardization device, on the basis of a rule being that is different from the first rule and is the same as that of data transformation device of the embedded information apparatus, with a key being the message digest calculated by said message digest generation device; and

a decision device that compares the plurality of structural data sorted by said data transformation device with the plurality of structural data before being sorted by said data standardization device, and that decides the plurality of structural data, before being sorted by said 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 said data standardization device, have been altered when both of the structural data do not match.

4. An embedded information method, comprising:

sorting a plurality of structural data on the basis of a first rule;

calculating a message digest with a predetermined hash function, for a bit stream composed of the plurality of sorted structural data; and

sorting the plurality of sorted structural data on the basis of a second rule that is different from the first rule by using the calculated message digest as a key.

5. An information alteration detection method, comprising:

sorting a plurality of structural data on the basis of the first rule in the embedded information method as defined in claim 4;

calculating a message digest with a predetermined hash function, for a bit stream composed of the plurality of sorted structural data;

sorting the plurality of sorted structural data on the basis of the second rule in the embedded information method by using the calculated message digest as a key; and

comparing the plurality of structural data, which is sorted on the basis of the second rule, with the plurality of structural data, before being sorted on the basis of the first rule, and deciding the plurality of structural data, before being sorted on the basis of the first rule, have not been altered when both of the structural data match, and deciding the plurality of structural data, before being sorted on the basis of the first rule, have been altered when both of the structural data do not match.

6. A computer-readable record medium that stores and executes an embedded information program on a computer, comprising:

sorting a plurality of structural data on the basis of a first rule;

calculating a message digest with a predetermined hash function, for a bit stream composed of the plurality of sorted structural data; and

sorting the plurality of sorted structural data on the basis of a second rule that is different from the first rule by using the calculated message digest as a key.

7. A computer-readable record medium that stores and executes an information alteration detection program on a computer, comprising:

sorting a plurality of structural data on the basis of the first rule in the sorting process which proceeds in such a way that the computer runs the embedded information program as defined in claim 6;

calculating a message digest with a predetermined hash function, for a bit stream composed of the plurality of sorted structural data;

sorting the plurality of sorted structural data on the basis of the second rule in said embedded information method by using the calculated message digest as a key; and

comparing the plurality of structural data, which is sorted on the basis of the second rule, with the plurality of structural data, before being sorted on the basis of the first rule, and deciding the plurality of structural data, before being sorted on the basis of the first rule, have not been altered when both of the structural data match, and deciding the plurality of structural data, before being sorted on the basis of the first rule, have been altered when both of the structural data do not match.