# US 2013/0156257 A1 · Image processing device, tampering prevention method, and tampering detection method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0156257 A1
- Document ID: US20130156257A1
- Status: Published application
- Kind: A1
- Application number: 13/659,986
- Filed: 2012-10-25
- Published: 2013-06-20
- Earliest claimed: 2011-12-15
- Assignees: Fujitsu Limited
- Inventors: Taizo ANAN; Kohji Yamada
- Web page: https://patentgrep.com/patent/US20130156257A1

## CPC

- H04N 1/32101: {Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title}
- H04L 9/3247: {involving digital signatures}
- H04N 1/32277: {Compression}
- H04N 2201/3235: Checking or certification of the authentication information, e.g. by comparison with data stored independently
- H04N 2201/3236: Details of authentication information generation
- H04N 2201/3281: Encryption; Ciphering
- H04N 2201/3283: Compression
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An image processing device includes a frequency calculation part configured to calculate frequency coefficients of an image, a coefficient selection part configured to select plural pairs of the frequency coefficients from the calculated frequency coefficients, a code generation part configured to generate a code based on a comparison result between an absolute value of a difference between the two frequency coefficients of each of the selected pairs and a threshold, and a magnitude relationship between the two frequency coefficients, and a signature generation part configured to encrypt the generated code with a private key to generate a digital signature.

## Claims

### Claim 1

An image processing device comprising:
a frequency calculation part configured to calculate frequency coefficients of an image;
a coefficient selection part configured to select a plurality of pairs of the frequency coefficients from the calculated frequency coefficients;
a code generation part configured to generate a code based on a comparison result between an absolute value of a difference between the two frequency coefficients of each of the selected pairs and a threshold, and a magnitude relationship between the two frequency coefficients; and
a signature generation part configured to encrypt the generated code with a private key to generate a digital signature.

### Claim 2 (depends on 1)

The image processing device as claimed in claim 1, wherein
when the absolute value of the difference between the two frequency coefficients of one of the pairs is less than the threshold, the code generation part assigns a null code to the one of the pairs having the absolute value of the difference less than the threshold.

### Claim 3 (depends on 2)

The image processing device as claimed in claim 2, further comprising:
a noise addition part configured to add noise to, or subtract noise from any one of the two frequency coefficients when the absolute value of the difference between the two frequency coefficients of the one of the pairs is less than the threshold, and falls within a predetermined range of the threshold, such that absolute value of the difference between the two frequency coefficients of the one of the pairs exceeds the threshold.

### Claim 4 (depends on 1)

The image processing device as claimed in claim 1, wherein
when selecting the pairs of the frequency coefficients, the coefficient selection part selects a first frequency coefficient in a predetermined scanning order, and selects a second frequency coefficient according to a predetermined standard.

### Claim 5 (depends on 4)

The image processing device as claimed in claim 4, wherein
the predetermined standard specifies that the absolute value of the difference between the first frequency coefficient and the second frequency coefficient is maximum.

### Claim 6 (depends on 1)

The image processing device as claimed in claim 1, wherein
the frequency calculation part calculates the frequency coefficients for each of blocks into which the image is divided, and
the coefficient selection part selects one of the pairs of the two frequency coefficients within one block, or bridging two or more blocks.

### Claim 7

A tampering prevention method executed by a computer, the tampering prevention method comprising:
calculating, by a processor, frequency coefficients of an image;
selecting a plurality of pairs of the frequency coefficients from the calculated frequency coefficients;
generating a code based on a comparison result between an absolute value of a difference between the two frequency coefficients of each of the selected pairs and a threshold, and a magnitude relationship between the two frequency coefficients; and
encrypting the generated code with a private key to generate a digital signature.

### Claim 8

An image processing device comprising:
a frequency calculation part configured to calculate frequency coefficients of an image subjected to tampering detection;
a coefficient selection part configured to select a plurality of pairs of the frequency coefficients from the calculated frequency coefficients;
a code generation part configured to generate a code based on a magnitude relationship between the two frequency coefficients of each of the selected pairs; and
a signature verification part configured to acquire a digital signature and a public key, and compare a code obtained by decrypting the digital signature with the public key and the code generated by the code generation part to verify presence or absence of tampering with the image subjected to tampering detection.

### Claim 9 (depends on 8)

The image processing device as claimed in claim 8, wherein
the signature verification part makes the comparison of each of the decrypted codes excluding null codes and a corresponding one of the codes generated by the code generation part.

### Claim 10

A tampering detection method executed by a computer, the tampering detection method comprising:
calculating, by a processor, frequency coefficients of an image subjected to tampering detection;
selecting a plurality of pairs of the frequency coefficients from the calculated frequency coefficients;
generating a code based on a magnitude relationship between the two frequency coefficients of each of the selected pairs; and
acquiring a digital signature and a public key, and comparing a code obtained by decrypting the digital signature with the public key and the generated code to verify presence or absence of tampering with the image subjected to tampering detection.
