# US 11,451,403 B2 · Verification method, information processing device, and non-transitory computer-readable storage medium for storing verification program

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

- Number: US 11,451,403 B2
- Document ID: US11451403B2
- Status: Granted
- Kind: B2
- Application number: 17/131,685
- Filed: 2020-12-22
- Published: 2021-07-22
- Granted: 2022-09-20
- Earliest claimed: 2020-01-20
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Rikuhiro Kojima; Dai Yamamoto; Tetsuya Izu
- Web page: https://patentgrep.com/patent/US11451403B2

## CPC

- H04L 9/3247: {involving digital signatures}
- H04L 9/3252: {using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A verification method implemented by a first system including a plurality of computers, the method includes: calculating a first hash value for an original document; calculating a second hash value for an original document by using the first hash value; calculating a first modified version's first hash value for the first modified version document; calculating a first modified version's second hash value that is a hash value obtained by combining the first modified version's first hash value and the original document's second hash value; in response to a second modified version document obtained by modifying the first modified version document, calculating a second modified version's first hash value for the second modified version document; and calculating a second modified version's second hash value that is a hash value obtained by combining the second modified version's first hash value and the first modified version's second hash value.

## Claims

### Claim 1

A verification method implemented by a first system including a plurality of computers, the method comprising:
in response to an original document, calculating an original document's first hash value by using the original document;
in response to the calculating of the first hash value, calculating an original document's second hash value by using the first hash value;
in response to obtaining of a first modified version document modified from the original document, calculating a first modified version's first hash value by using the first modified version document;
in response to the calculating of the first modified version's first hash value, calculating a first modified version's second hash value that is a hash value obtained by combining the first modified version's first hash value and the original document's second hash value;
in response to obtaining of a second modified version document by modifying the first modified version document, calculating a second modified version's first hash value that is a hash value for the second modified version document;
in response to the calculating of the second modified version's, calculating a second modified version's second hash value that is a hash value obtained by combining the second modified version's first hash value and the first modified version's second hash value; and
transmitting information to a second computer system to cause the second computer to verify the validity of the second modified version's second hash value by using the information, the information including the original document's first hash value, the first modified version's first hash value, and the second modified version's first hash value.

### Claim 2 (depends on 1)

The verification method according to claim 1, the method further comprising:
creating a first signature for the original document by using a private key of a creator of the original document and the original document's second hash value;
creating a second signature for the first modified version document by using a private key of a creator of the first modified version document and the first modified version's second hash value;
creating a third signature for the second modified version document by using a private key of a creator of the second modified version document and the second modified version's second hash value; and
transmitting the information to the second computer system to cause the second computer system to verify the validity of the first signature, the validity of the second signature, and the validity of the third signature by using the information including a public key of the creator of the original document, a public key of the creator of the first modified version document, a public key of the creator of the second modified version document, the original document's first hash value, the first modified version's first hash value, and the second modified version's first hash value.

### Claim 3 (depends on 2)

The verification method according to claim 2, the method further comprising:
creating an aggregate signature by aggregating the first signature, the second signature, and the third signature; and
transmitting the information to the second computer system to cause the second computer system to verify the validity of the first signature, the validity of the second signature, and the validity of the third signature by using the information including the aggregate signature.

### Claim 4 (depends on 1)

The verification method according to claim 1, wherein
the first computer system is configured to calculate the original document's second hash value based on the original document's first hash value and a random number, and
the second computer system is configured to use the random number, the original document's first hash value, the first modified version's first hash value, and the second modified version document to verify the validity of the second modified version's second hash value.

### Claim 5 (depends on 1)

The verification method according to claim 1, wherein
the second computer system is configured to use the second modified version document acquired from the first computer system to calculate the second modified version's first hash value and uses the calculated second modified version's first hash value, the original document's first hash value acquired from the first computer system, and the first modified version's first hash value acquired from the first computer system to verify the validity of the second modified version's second hash value.

### Claim 6 (depends on 5)

The verification method according to claim 5, wherein
the calculating of the original document's first hash value is performed based on the original document and a first random number,
the calculating of the first modified version's first hash value is performed based on the first modified version document and a second random number,
the calculating of the second modified version's first hash value is performed based on the second modified version document and a third random number, and
the verifying of the validity of the second modified version's second hash value is configured to calculate the second modified version's first hash value by using the second modified version document acquired from the first computer system and the third random number acquired from the first computer system.

### Claim 7 (depends on 6)

The verification method according to claim 6, the method further comprising:
causing the second computer system to use the first modified version document acquired from the first computer system and the second random number acquired from the first computer system to verify the validity of the first modified version's first hash value acquired from the first computer system.

### Claim 8

A non-transitory computer-readable storage medium for storing a verification program which causes a first system including a plurality of computers to perform processing, the processing comprising:
in response to an original document, calculating an original document's first hash value by using the original document;
in response to the calculating of the first hash value, calculating an original document's second hash value by using the first hash value;
in response to obtaining of a first modified version document modified from the original document, calculating a first modified version's first hash value by using the first modified version document;
in response to the calculating of the first modified version's first hash value, calculating a first modified version's second hash value that is a hash value obtained by combining the first modified version's first hash value and the original document's second hash value;
in response to obtaining of a second modified version document by modifying the first modified version document, calculating a second modified version's first hash value that is a hash value for the second modified version document;
in response to the calculating of the second modified version's, calculating a second modified version's second hash value that is a hash value obtained by combining the second modified version's first hash value and the first modified version's second hash value; and
transmitting information to a second computer system to cause the second computer to verify the validity of the second modified version's second hash value by using the information, the information including the original document's first hash value, the first modified version's first hash value, and the second modified version's first hash value.

### Claim 9 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, the processing further comprising:
creating a first signature for the original document by using a private key of a creator of the original document and the original document's second hash value;
creating a second signature for the first modified version document by using a private key of a creator of the first modified version document and the first modified version's second hash value; and
creating a third signature for the second modified version document by using a private key of a creator of the second modified version document and the second modified version's second hash value.

### Claim 10

An information processing device comprising:
a memory; and
a processor circuit coupled to the memory, the processor circuit being configured to perform processing, the processing including:
in response to an original document, calculating an original document's first hash value by using the original document;
in response to the calculating of the first hash value, calculating an original document's second hash value by using the first hash value;
in response to obtaining of a first modified version document modified from the original document, calculating a first modified version's first hash value by using the first modified version document;
in response to the calculating of the first modified version's first hash value, calculating a first modified version's second hash value that is a hash value obtained by combining the first modified version's first hash value and the original document's second hash value;
in response to obtaining of a second modified version document by modifying the first modified version document, calculating a second modified version's first hash value that is a hash value for the second modified version document;
in response to the calculating of the second modified version's, calculating a second modified version's second hash value that is a hash value obtained by combining the second modified version's first hash value and the first modified version's second hash value; and
transmitting information to a second computer system to cause the second computer to verify the validity of the second modified version's second hash value by using the information, the information including the original document's first hash value, the first modified version's first hash value, and the second modified version's first hash value.

### Claim 11 (depends on 10)

The information processing device according to claim 10, wherein the processing further includes:
creating a first signature for the original document by using a private key of a creator of the original document and the original document's second hash value;
creating a second signature for the first modified version document by using a private key of a creator of the first modified version document and the first modified version's second hash value;
creating a third signature for the second modified version document by using a private key of a creator of the second modified version document and the second modified version's second hash value; and
transmitting the information to the second computer system to cause the second computer system to verify the validity of the first signature, the validity of the second signature, and the validity of the third signature by using the information including a public key of the creator of the original document, a public key of the creator of the first modified version document, a public key of the creator of the second modified version document, the original document's first hash value, the first modified version's first hash value, and the second modified version's first hash value.