IP Library Granted Patent US 8,656,173
Granted Patent B2
US 8,656,173 · App. 11/335,632 · Granted Feb 18, 2014

Electronic image data verification program, electronic image data verification system, and electronic image data verification method

Inventors: Takashi Yoshioka (Kawasaki, JP); Masahiko Takenaka (Kawasaki, JP)
Assignee: Fujitsu Limited
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,656,173
App. No.
11/335,632
Granted
Feb 18, 2014
Kind
B2
Abstract

An electronic image data verification program disclosed herein is capable of detecting presence or absence of a change, specifying a changed portion (the position of a change) if present, and making the presence or absence and the changed portion provable to third parties, by generating partial signature information separately from electronic image information to be registered, by dividing and maintaining the partial signature information, and by clearly separating functions/roles of the electronic image information (original information) and the partial signature information (verification information). The present invention comprises: a partial signature information generation section 40 that uses partial information of electronic image information, to generate partial signature information for specifying presence or absence of a change to the electronic image information and a changed portion if a change has been made; a registration section 70 that registers the electronic image information and the partial signature information generated from the electronic image information; a storage section 80 ; and a partial signature verification section 50 that uses the electronic image information and the partial signature information registered by the registration section, to verify presence or absence of the change to the electronic image information, or a changed portion if a change has been made to the electronic image information.

Claims (60)

1. A non-transitory computer-readable medium having recorded thereon an electronic image data verification program that causes a computer to execute a process comprising:

dividing electronic image information into a plurality of blocks;

transforming the electronic image information into another electronic image format for lossy compression so as to generate transformed electronic image information;

generating partial signature information indicating signature information for each of the plurality of blocks of the electronic image information by applying a hash function to first intermediate information of the plurality of blocks where image information of each of the plurality of blocks is not influenced by image information of other blocks, the first intermediate information being obtained in an intermediate process of format transformation by the transforming and not being influenced by lossy compression;

registering the transformed electronic image information and the partial signature information;

decoding the transformed electronic image information which is registered by the registering;

generating partial signature information for each of the plurality of blocks of the transformed electronic image information which is registered by the registering, by applying the hash function to second intermediate information, the second intermediate information being obtained in an intermediate process of the decoding, a phase when the second intermediate information is obtained in the decoding corresponding to a phase when the first intermediate information is obtained in the format transformation; and

verifying, by utilizing the partial signature information for each of the plurality of blocks of the transformed electronic image information and the partial signature information registered by the registering, presence or absence of a change to the electronic image information, or a changed portion when the change has been made to the electronic image information,

wherein the registering includes:

providing an electronic signature of a person who has made the change to the electronic image, to transformed electronic image information generated by transforming the changed electronic image and the partial signature information corresponding to the changed electronic image so as to register them, and

the verifying includes:

verifying that the change has been made by the person, based on partial signature information corresponding to electronic image information prior to the change, partial signature information corresponding to electronic image information after the change, and the electronic signature of the person.

2. The non-transitory computer-readable medium according to claim 1 , wherein the recorded program causes the computer to execute, when the change has been made to the electronic image information, the process including the transforming the electronic image information, the generating partial signature information indicating signature information, the registering, the decoding, the generating partial signature information for each of the plurality of blocks of the transformed electronic image information and the verifying,

the registering includes:

providing an electronic signature of a creator of the electronic image to transformed electronic image information generated by transforming the electronic image, and the partial signature information corresponding to the electronic image so as to register them.

3. The non-transitory computer-readable medium according to claim 2 , wherein the generating partial signature information indicating the signature information includes:

adding arbitrary information to the first intermediate information of the plurality of blocks;

adding, as the added arbitrary information, first arbitrary information to a block which has not been changed; and

adding, as the added arbitrary information, second arbitrary information to a block which has been changed, and

the verifying includes:

verifying that the change has been made by the person, based on partial signature information added with the arbitrary information.

4. An electronic image data verification method comprising:

dividing electronic image information into a plurality of blocks;

transforming the electronic image information into another electronic image format for lossy compression so as to generate transformed electronic image information;

generating partial signature information indicating signature information for each of the plurality of blocks of the electronic image information by applying a hash function to first intermediate information of the plurality of blocks where image information of each of the plurality of blocks is not influenced by image information of other blocks, the first intermediate information being obtained in an intermediate process of format transformation by the transforming and not being influenced by lossy compression;

registering the transformed electronic image information and the partial signature information;

decoding the transformed electronic image information which is registered by the registering;

generating partial signature information for each of the plurality of blocks of the transformed electronic image information which is registered by the registering, by applying the hash function to second intermediate information, the second intermediate information being obtained in an intermediate process of the decoding, a phase when the second intermediate information is obtained in the decoding corresponding to a phase when the first intermediate information is obtained in the format transformation; and

verifying, by utilizing the partial signature information for each of the plurality of blocks of the transformed electronic image information and the partial signature information registered by the registering, presence or absence of a change to the electronic image information, or a changed portion when the change has been made to the electronic image information, wherein

the registering includes:

providing an electronic signature of a person who has made the change to the electronic image, to transformed electronic image information generated by transforming the changed electronic image and the partial signature information corresponding to the changed electronic image so as to register them, and

the verifying includes:

verifying that the change has been made by the person, based on partial signature information corresponding to electronic image information prior to the change, partial signature information corresponding to electronic image information after the change, and the electronic signature of the person.

5. The method according to claim 4 , further comprising:

executing, when the change has been made to the electronic image information, the process including the transforming the electronic image information, the generating partial signature information indicating signature information, the registering, the decoding, the generating partial signature information for each of the plurality of blocks of the transformed electronic image information and the verifying, wherein

the registering includes:

providing an electronic signature of a creator of the electronic image to transformed electronic image information generated by transforming the electronic image, and the partial signature information corresponding to the electronic image so as to register them.

6. The method according to claim 5 , wherein the generating partial signature information indicating the signature information includes:

adding arbitrary information to the first intermediate information of the plurality of blocks;

adding, as the added arbitrary information, first arbitrary information to a block which has not been changed; and

adding, as the added arbitrary information, second arbitrary information to a block which has been changed, and

the verifying includes:

verifying that the change has been made by the person, based on partial signature information added with the arbitrary information.

7. An electronic image data verification apparatus comprising:

a hardware processor configured to:

divide electronic image information into a plurality of blocks;

transform the electronic image information into another electronic image format for lossy compression so as to generate transformed electronic image information;

generate partial signature information indicating signature information for each of the plurality of blocks of the electronic image information by applying a hash function to first intermediate information of the plurality of blocks where image information of each of the plurality of blocks is not influenced by image information of other blocks, the first intermediate information being obtained in an intermediate process of format transformation and not being influenced by lossy compression;

register the transformed electronic image information and the partial signature information; and

decode the transformed electronic image information which is registered;

generate partial signature information for each of the plurality of blocks of the transformed electronic image information which is registered by the registering, by applying the hash function to second intermediate information, the second intermediate information being obtained in an intermediate process of the decoding, a phase when the second intermediate information is obtained in the decoding corresponding to a phase when the first intermediate information is obtained in the format transformation, and

verify, by utilizing the partial signature information for each of the plurality of blocks of the transformed electronic image information and the partial signature information, presence or absence of a change to the electronic image information, or a changed portion when the change has been made to the electronic image information, wherein

when the change has been made to the electronic image information,

the hardware processor provides an electronic signature of a person who has made the change to the electronic image, to transformed electronic image information generated by transforming the changed electronic image and the partial signature information corresponding to the changed electronic image so as to register them, and

the hardware processor verifies that the change has been made by the person, based on partial signature information corresponding to electronic image information prior to the change, partial signature information corresponding to electronic image information after the change, and the electronic signature of the person.

8. The apparatus according to claim 7 , wherein

when the change has been made to the electronic image information, the transforming section, the generating section, the registering section, the decoding section and the verifying section are activated,

the hardware processor provides an electronic signature of a creator of the electronic image to transformed electronic image information generated by transforming the electronic image and the partial signature information corresponding to the electronic image so as to register them.

9. The apparatus according to claim 8 , wherein the hardware processor adds arbitrary information to the first intermediate information of the plurality of blocks, adds, as the added arbitrary information, first arbitrary information to a block which has not been changed, and adds, as the added arbitrary information, second arbitrary information to a block which has been changed, and

the hardware processor verifies that the change has been made by the person, based on partial signature information added with the arbitrary information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2006
From: YOSHIOKA, TAKASHI; TAKENAKA, MASAHIKO
To: FUJITSU LIMITED
Reel/Frame 017500/0701 →
Priority Claims (1)
JP 2005-203869 · Jul 13, 2005 · national
Continuity (1)
Related Publication 20070192609A1 · Aug 16, 2007