# US 2008/0082831 A1 · Information processing system, information processing apparatus, information processing method, and storage medium

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

- Number: US 2008/0082831 A1
- Document ID: US20080082831A1
- Status: Published application
- Kind: A1
- Application number: 11/687,811
- Filed: 2007-03-19
- Published: 2008-04-03
- Earliest claimed: 2006-09-28
- Assignees: Fuji Xerox Co., Ltd.
- Inventors: Yoshihiro Fujimaki
- Web page: https://patentgrep.com/patent/US20080082831A1

## CPC

- H04L 9/3297: {involving time stamps, e.g. generation of time stamps}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An information processing system includes a unit that selects a time stamp authority to which a request for generation of a time stamp, the time stamp authority to be selected is different from a time stamp authority selected in a last selection process which has been performed; a unit that acquires the time stamp from the selected time stamp authority; a unit that generates link information specifying an order in which time stamps; a controller that causes verification information including the time stamp, identification information of the time stamp authority, the link information, that are associated with each other; a unit that receives a time stamp verification request with regard to digital data; and a unit that compares an invalidated time stamp applied to digital data to be verified with a time stamp to thereby specify a time range in which the invalidated time stamp is applied.

## Claims

### Claim 1

An information processing system, comprising:
a plurality of time stamp authorities that generate a time stamp in accordance with a time stamp request and return the time stamp to a source that issues the request;
a selection unit that selects, among the plurality of time stamp authorities, a time stamp authority to which a request for generation of a time stamp to be applied to digital data is to be transmitted, the time stamp authority to be selected is different from a time stamp authority selected in a last selection process which has been performed;
an acquisition unit that acquires the time stamp to be applied to the digital data by transmitting the time stamp request including a hash value calculated based on the digital data to the selected time stamp authority;
a generation unit that generates link information specifying an order in which time stamps that have been acquired by the acquisition unit were acquired;
a storage controller that causes verification information including the time stamp, identification information of the time stamp authority from which the time stamp is acquired, link information generated by the generation unit based on the time stamp, that are associated with each other, to be stored in a memory;
a reception unit that receives a time stamp verification request with regard to digital data; and
a verification unit that compares an invalidated time stamp applied to digital data to be verified with a time stamp stored in the memory to thereby specify a time range in which the invalidated time stamp is applied.

### Claim 2

A computer readable medium storing a program causing a computer to execute a process, the process comprising:
selecting, from among a plurality of time stamp authorities, a time stamp authority to which a request for generation of a time stamp to be applied to digital data is to be transmitted, the time stamp authority to be selected is different from a time stamp authority selected in a last selection process which has been performed;
acquiring the time stamp to be applied to the digital data by transmitting the time stamp request including a hash value calculated based on the digital data to the selected time stamp authority;
generating link information for specifying an order in which time stamps that have been acquired were acquired; and
storing verification information including the time stamp, identification information of the time stamp authority from which the time stamp is acquired, and link information generated on the basis of the time stamp, associated with each other.

### Claim 3 (depends on 2)

The storage medium according to claim 2, wherein the process further comprises:
calculating a similarity between each of the plurality of time stamp authorities based on attribute information of the plurality of time stamp authorities; and
selecting a time stamp authority that is different from a time stamp authority selected in the last selection process and that also has a relatively small similarity.

### Claim 4 (depends on 3)

The storage medium according to claim 3, wherein the process further comprises:
forming circular permutations that allow all of a plurality of time stamp authorities to be selected, calculating a similarity between two consecutive time stamp authorities in each circular permutation and summing the similarities to obtain a similarity sum of each circular permutation, and, when a circular permutation having a minimum similarity sum is specified, selecting the time stamp authorities in a sequential order determined in the circular permutation that is specified.

### Claim 5

A computer readable medium storing a program causing a computer to execute a process, the process comprising:
storing verification information including a time stamp applied to digital data, identification information of a time stamp authority from which the time stamp is acquired, link information for specifying an order in which time stamps that have been acquired before the time stamp were acquired, that are associated with each other;
receiving a time stamp verification request with regard to digital data; and
when the time stamp applied to digital data to be verified is invalidated, comparing the invalidated time stamp with a time stamp that is stored to thereby specify a time range in which the invalidated time stamp is applied.

### Claim 6 (depends on 5)

The storage medium according to claim 5, wherein the process further comprises:
on receiving a time stamp verification request, generating link information and comparing the generated link information with the stored link information.

### Claim 7 (depends on 5)

The storage medium according to claim 5, wherein:
the time range is between time certified by a last valid time stamp acquired before the invalid time stamp, and time certified by a first valid time stamp acquired after the invalid time stamp.

### Claim 8

An information processing apparatus, comprising:
a selection unit that selects, from among a plurality of selection candidates, a time stamp authority to which a request for generation of a time stamp to be applied to digital data is to be transmitted, the time stamp authority to be selected is different from a time stamp authority selected in a last selection process which has been performed;
an acquisition unit that acquires the time stamp to be applied to the digital data by transmitting the time stamp request including a hash value calculated based on the digital data to the selected time stamp authority;
a generation unit that generates link information for specifying an order in which time stamps that have been acquired by the acquisition unit were acquired; and
a storage controller that causes verification information including the time stamp, identification information of the time stamp authority from which the time stamp is acquired, and link information generated by the generation unit based on the time stamp, that are associated with each other, to be stored in a memory.

### Claim 9

An information processing apparatus, comprising:
a storage controller that causes verification information including a time stamp applied to digital data, identification information of a time stamp authority from which the time stamp is acquired, and link information for specifying an order in which time stamps that have been acquired before the time stamp is acquired were acquired, that are associated with each other, to be stored in a memory;
a reception unit that receives a request for verifying a time stamp of digital data; and
a verification unit that compares an invalidated time stamp applied to digital data to be verified with a time stamp stored in the memory, thereby specifying a time range in which the invalidated time stamp is applied.

### Claim 10

An information processing method, comprising:
selecting, from among a plurality of selection candidates, a time stamp authority to which a request for generation of a time stamp to be applied to digital data is to be transmitted, the time stamp authority to be selected is different from a time stamp authority selected in a last selection process which has been performed;
acquiring the time stamp to be applied to the digital data by transmitting the time stamp request including a hash value calculated based on the digital data to the selected time stamp authority;
generating link information for specifying an order in which time stamps that have been acquired were acquired; and
storing verification information including the time stamp, identification information of the time stamp authority from which the time stamp is acquired, and link information generated on the basis of the time stamp, that are associated with each other.

### Claim 11 (depends on 10)

The method according to claim 10, further comprising:
calculating a similarity between each of the plurality of time stamp authorities based on attribute information of the plurality of time stamp authorities; and
selecting a time stamp authority that is different from a time stamp authority selected in the last selection process and that has a relatively small similarity.

### Claim 12 (depends on 11)

The method according to claim 11, further comprising:
forming circular permutations that allow all of a plurality of time stamp authorities to be selected, calculating a similarity between two consecutive time stamp authorities in each circular permutation and summing the similarities to obtain a similarity sum of each circular permutation, and, when a circular permutation having a minimum similarity sum is specified, selecting the time stamp authorities in a sequential order determined in the circular permutation that is specified.

### Claim 13

An information processing method, comprising:
storing verification information including a time stamp applied to digital data, identification information of a time stamp authority from which the time stamp is acquired, and link information for specifying an order in which time stamps that have been acquired before the time stamp is acquired were acquired, that are associated with each other;
receiving a time stamp verification request with regard to digital data; and
when the time stamp applied to digital data to be verified is invalidated, comparing the invalidated time stamp with a time stamp that is stored to thereby specify a time range in which the invalidated time stamp is applied.

### Claim 14 (depends on 13)

The method according to claim 13, further comprising:
on receiving a time stamp verification request, generating link information and comparing the generated link information with the stored link information.

### Claim 15 (depends on 13)

The method according to claim 13, wherein:
the time range is between time certified by a last valid time stamp acquired before the invalid time stamp, and time certified by a first valid time stamp acquired after the invalid time stamp.

### Claim 16

A computer data signal embodied in a carrier wave for enabling a computer to perform a process, the process comprising:
selecting, from among a plurality of selection candidates, a time stamp authority to which a request for generation of a time stamp to be applied to digital data is to be transmitted, the time stamp authority to be selected is different from a time stamp authority selected in a last selection process that has been performed;
acquiring the time stamp to be applied to the digital data by transmitting the time stamp request including a hash value calculated on the basis of the digital data to the selected time stamp authority;
generating link information for specifying an order in which time stamps that have been acquired were acquired; and
storing verification information including the time stamp, identification information of the time stamp authority from which the time stamp is acquired, and link information generated based on the time stamp, that are associated with each other.

### Claim 17

A computer data signal embodied in a carrier wave for enabling a computer to perform a process, the process, comprising:
storing verification information including a time stamp applied to digital data, identification information of a time stamp authority from which the time stamp is acquired, and link information for specifying an order in which time stamps that have been acquired before the time stamp is acquired were acquired, that are associated with each other;
receiving a request for verifying a time stamp of digital data; and
when the time stamp applied to digital data to be verified is invalidated, comparing the invalidated time stamp with a time stamp that is stored, thereby specifying a time range in which the invalidated time stamp is applied.
