Data generation apparatus, data recording system, and program product

Patent metadata

Field	Value
Publication number	US-10541817-B2
Application number	US-201715447334-A
Country	US
Kind code	B2
Filing date	Mar 2, 2017
Priority date	Mar 14, 2016
Publication date	Jan 21, 2020
Grant date	Jan 21, 2020

Abstract

A data generation apparatus includes a processor that executes a process including obtaining target data sequentially from time-series data, the target data including n (n being an integer greater than or equal to 2) data items in a predetermined section of the time-series data, calculating parameter information satisfying a (k−1) order polynomial based on the target data, the (k−1) order polynomial including k random values, k being an integer greater than or equal to 1 and less than n, associating the target data to the parameter information, outputting the target data and the parameter information associated to the target data, attaching a signature to secret information based on a secret distributed protocol. The secret information is calculable by using k pairs of data including the target data and the parameter information associated to the target data, and outputting the secret information attached with the signature.

First claim

What is claimed is:

1. A data generation apparatus comprising:
a processor;
and a memory containing instructions that cause the processor to execute a data generation process that includes
obtaining target data sequentially from time-series data, the target data including n (n being an integer greater than or equal to 2) data items in a predetermined section of the time series data, calculating parameter information that satisfies a (k−1) order polynomial based on the target data, the (k−1) order polynomial including k random values, the k being an integer greater than or equal to 1 and less than n,
associating the target data to the parameter information,
outputting the target data and the parameter information associated to the target data,
attaching a first signature to secret information based on a secret distributed protocol, the secret information being calculable by using k pairs of data including the target data and the parameter information associated to the target data, and
outputting the secret information attached with the first signature, wherein the processor is further configured to transmit the target data, the parameter information associated to the target data, and the secret information attached with the first signature,
wherein the processor is further configured to attach a second signature to a hash value of the target data and output the hash value of the target data attached with the second signature, and wherein the processor is further configured to transmit the hash value of the target data and the hash value of the target data attached with the second signature.

2. The data generation apparatus as claimed in claim 1 , wherein the processor is configured to execute the calculation of the parameter information based on a hash value of the target data.

3. The data generation apparatus as claimed in claim 1 , wherein the processor is further configured to set a condition for calculating the parameter information.

4. The data generation apparatus as claimed in claim 1 , wherein the memory is configured to store the target data, the parameter information associated to the target data, and the secret information attached with the first signature.

5. The data generation apparatus as claimed in claim 1 ,
wherein the processor is further configured to determine an importance of the target data by calculating a number of the parameter information based on the target data, the number of the parameter information corresponding to the importance of the target data.

6. The data generation apparatus as claimed in claim 5 , wherein in a case where the importance of the target data is greater than or equal to a predetermined number, the processor is configured to transmit the target data and the parameter information associated to the target data for a multiple number of times.

7. The data generation apparatus as claimed in claim 5 , further comprising a storage device;
wherein in a case where the importance of the target data is greater than or equal to a predetermined number, the processor is configured to store the target data and the parameter information associated to the target data in the storage device, and
wherein in a case where the data generation apparatus receives a re-transmission request from a destination apparatus after transmitting the target data and the parameter information associated to the target data, the processor is configured to transmit the target data and the parameter information associated to the target data that are stored in the storage device.

8. A data recording system comprising: a data generation apparatus including
a processor; and
a memory containing instructions that cause the processor to execute a data generation process that includes
obtaining target data sequentially from time-series data, the target data including n (n being an integer greater than or equal to 2) data items in a predetermined section of the time-series data, calculating parameter information that satisfies a (k−1) order polynomial based on the target data, the (k−1) order polynomial including k random values, k being an integer greater than or equal to and less than n,
associating the target data to the parameter information, outputting the target data and the parameter information associated to the target data,
attaching a first signature to secret information based on a secret distributed protocol, the secret information being calculable by using k pairs of data including the target data and the parameter information associated to the target data, and
outputting the secret information attached with the first signature; and a data recording apparatus connected to the data generation apparatus, wherein the processor of the data generation apparatus is further configured to transmit the target data, the parameter information associated to the target data, and the secret information attached with the first signature,
wherein the data recording apparatus includes the processor, and the memory containing instructions that cause the processor to execute a process that includes receiving a first pair of data including the target data and the parameter information associated to the target data,
and determining whether a signature verification process is a success depending on whether a number of the received first pair is greater than or equal to k,
wherein the processor of the data generation apparatus is further configured to attach a second signature to a hash value of the target data and output the hash value of the target data attached with the second signature, and
wherein the processor of the data generation apparatus is further configured to transmit a second pair of data including the hash value of the target data and the hash value of the target data attached with the second signature.

9. The data recording system as claimed in claim 8 ,
wherein the processor of the data recording apparatus is further configured to receive the secret information attached with the first signature, and
wherein in a case where the number of the received first pair is greater than or equal to k, the processor of the data recording apparatus is further configured to determine whether a signature verification process is a success by comparing the received secret information with a secret information that is calculated based on k first pairs.

10. The data recording system as claimed in claim 8 ,
wherein the processor of the data recording apparatus is further configured to receive the second pair of data, and
wherein in a case where a signature verification process performed on the second pair of data is a success, the processor of the data recording apparatus is further configured to determine whether a signature verification process performed on the target data included in the first pair of data is a success by using the second pair of data.

11. The data recording system as claimed in claim 10 , wherein the processor of the data recording apparatus is further configured to determine whether the signature verification process performed on the target data included in the first pair of data is a success by comparing the hash value of the target data included in the first pair of data with the hash value of the target data included in the second pair of data.

12. A non-transitory computer readable medium storing a program for causing a processor to execute a data generation process, the data generation process comprising:
obtaining target data sequentially from time-series data, the target data including n (n being an integer greater than or equal to 2) data items in a predetermined section of the time-series data,
calculating parameter information that

Assignees

• Namiki Hitoshi
• Kobayashi Hiroshi
• Yamamoto Ryouji
• Yoshida Eiichiro
• Yachida Masuyoshi
• Takaya Yuki
• Ricoh Co Ltd

Inventors

• Namiki Hitoshi
• Kobayashi Hiroshi
• Yamamoto Ryouji
• Yoshida Eiichiro
• Yachida Masuyoshi
• Takaya Yuki

Classifications

• H04L9/085

  Secret sharing or secret splitting, e.g. threshold schemes · CPC title

• H04L9/3247 Primary

  involving digital signatures · CPC title

• H04L9/0643

  Hash functions, e.g. MD5, SHA, HMAC or f9 MAC · CPC title