# US 2012/0255030 A1 · Secret sharing apparatus, sharing apparatus and secret sharing method

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

- Number: US 2012/0255030 A1
- Document ID: US20120255030A1
- Status: Published application
- Kind: A1
- Application number: 13/434,369
- Filed: 2012-03-29
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Panasonic Corporation
- Inventors: Masakatsu MATSUO
- Web page: https://patentgrep.com/patent/US20120255030A1

## CPC

- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A secret sharing apparatus generates, from secret data, a plurality of pieces of shared data from which the secret data is able to be restored. The secret data includes a plurality of pieces of divided data which does not include a random number. The secret sharing apparatus includes a shared data generating section which performs an XOR operation between the pieces of divided data and generates the plurality of pieces of shared data which includes the result of the XOR operation between the pieces of divided data.

## Claims

### Claim 1

A secret sharing apparatus which generates, from secret data, a plurality of pieces of shared data from which the secret data is able to be restored, wherein
the secret data includes a plurality of pieces of divided data which does not include a random number, and
the secret sharing apparatus comprises a shared data generating section which performs an XOR operation between the pieces of divided data and generates the plurality of pieces of shared data which includes a result of the XOR operation between the pieces of divided data.

### Claim 2 (depends on 1)

The secret sharing apparatus according to claim 1, wherein the secret data includes a plurality of divided groups of D (No. 1), D (No. 2), and D (No. n), where n is an integer of 2 or larger, which contains the plurality of divided data (D),
the shared data generating section performs the XOR operation for the divided data (D) between the divided groups, and generates the plurality of pieces of shared data which includes the plurality of divided groups between which the XOR operation is performed, and
at least two divided groups which are included in arbitrary shared data among the plurality of pieces of shared data have a combination of the divided data between which the XOR operation is performed, which is shifted along Nos. 1, 2, . . . , and n, as compared with at least two divided groups which are included in different arbitrary shared data.

### Claim 3 (depends on 1)

The secret sharing apparatus according to claim 1, wherein
the shared data generating section further performs an XOR operation between combinations of the divided data and random number data, and generates shared data which includes results of the XOR operation between the pieces of divided data and the XOR operation between the combinations of the divided data and the random number data.

### Claim 4 (depends on 3)

The secret sharing apparatus according to claim 3, further comprising a random number generating section which generates the random number data using at least one piece of divided data among the plurality of divided data.

### Claim 5 (depends on 1)

The secret sharing apparatus according to claim 1, further comprising a dividing section which divides the divided data into a plurality of sub-divided data, wherein
the shared data generating section performs an XOR operation between the pieces of sub-divided data, and generates shared data which includes the result of the XOR operation between the pieces of sub-divided data.

### Claim 6 (depends on 1)

The secret sharing apparatus according to claim 1, wherein
the shared data generating section performs the XOR operation between the divided groups of which the number is N or more, where N is an integer of 2 or larger, and generates the plurality of pieces of shared data having a threshold value of N.

### Claim 7 (depends on 1)

The secret sharing apparatus according to claim 1, wherein
the shared data generating section adds attribute information indicating an attribute of the shared data to the shared data.

### Claim 8 (depends on 7)

The secret sharing apparatus according to claim 7, wherein
the shared data generating section performs the XOR operation between the divided groups using the attribute information as the divided data.

### Claim 9

A secret sharing method of generating, from secret data, a plurality of pieces of shared data from which the secret data is able to be restored, wherein
the secret data includes a plurality of pieces of divided data which does not include a random number, and
the secret sharing method includes: performing an XOR operation between the pieces of divided data; and generating the plurality of pieces of shared data which includes the result of the XOR operation between the pieces of divided data.

### Claim 10 (depends on 9)

The secret sharing method according to claim 9, wherein
the secret data includes a plurality of divided groups of D (No. 1), D (No. 2), . . . , and D (No. n), where n is an integer of 2 or larger, which includes the plurality of divided data (D), and
the method comprises:
performing the XOR operation for the divided data (D) between the divided groups, and
generating the plurality of pieces of shared data which contains the plurality of divided groups between which the XOR operation is performed, and
at least two divided groups which are included in arbitrary shared data among the plurality of pieces of shared data have a combination of the divided data between which the XOR operation is performed, which is shifted along Nos. 1, 2, . . . , and n, as compared with at least two divided groups which are included in different arbitrary shared data.

### Claim 11

A sharing apparatus which generates, from data, a plurality of pieces of shared data from which the data is able to be restored, wherein
the data includes a plurality of pieces of divided data which does not include a random number, and
the sharing apparatus comprises a shared data generating section which performs an XOR operation between the pieces of divided data and generates the plurality of pieces of shared data which includes the result of the XOR operation between the pieces of divided data.

### Claim 12 (depends on 11)

The sharing apparatus according to claim 11, wherein
the data includes a plurality of divided groups of D (No. 1), D (No. 2), and D (No. n), where n is an integer of 2 or larger, which includes the plurality of divided data (D),
the shared data generating section performs the XOR operation for the divided data (D) between the divided groups, and generates the plurality of pieces of shared data which contains the plurality of divided groups between which the XOR operation is performed, and
at least two divided groups which are included in arbitrary shared data among the plurality of pieces of shared data have a combination of the divided data between which the XOR operation is performed, which is shifted along Nos. 1, 2, . . . , and n, as compared with at least two divided groups which are included in different arbitrary shared data.

### Claim 13

A secret sharing apparatus which generates, from secret data, a plurality of pieces of shared data from which the secret data is able to be restored, the secret sharing apparatus comprising:
an operation section which operates two pieces of data or more; and
a shared data generating section which generates at least one piece of shared data by performing the operation by the operation section between at least one divided block which includes divided data obtained by dividing the secret data into a plurality of divided data and at least one divided block which includes different divided data, and further generates different shared data by performing an operation process by changing at least one of combinations of the divided blocks between the respective pieces of divided data on which the operation process is performed, while maintaining arrangement of the divided blocks in the divided data.

### Claim 14 (depends on 13)

The secret sharing apparatus according to claim 13, further comprising:
a restoring section which restores one piece of divided data from one piece of shared data by performing the operation process by the operation section between at least one divided block of shared data and at least one divided block of different shared data.

### Claim 15 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
the operation process includes an XOR operation.

### Claim 16 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
the divided data of which the number is equal to a threshold value is generated from the secret data, and the shared data is generated from the divided data.

### Claim 17 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
the secret data includes original data and a random number.

### Claim 18 (depends on 17)

The secret sharing apparatus according to claim 17, wherein
the random number is generated from at least a part of the original data.

### Claim 19 (depends on 17)

The secret sharing apparatus according to claim 17, wherein
the random number is a true random number.

### Claim 20 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
data obtained by changing the arrangement of the data or data obtained by data-processing the data with ciphers is used as the secret data.

### Claim 21 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
all data combinations between the respective pieces of divided data on which the operation process are performed are arranged to be different from each other, in the respective pieces of shared data.

### Claim 22 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
a relative position of different divided data with respect to reference divided data is shifted by a predetermined data size in directions which are opposite to and different from each other, or is shifted with a different data size between the divided data in the same direction, so that all the data combinations between the respective pieces of divided data on which the operation process are performed are arranged to be different from each other.

### Claim 23 (depends on 22)

The secret sharing apparatus according to claim 22, wherein
divided data which is shifted at a relative position in a predetermined direction and divided data which is shifted in a direction opposite to the predetermined direction at the relative position are arranged with respect to the reference divided data, so that all the data combinations between the respective pieces of divided data on which the operation process are performed are different from each other.

### Claim 24 (depends on 13)

The secret sharing apparatus according to claim 13, wherein
a secret key for decoding the secret data which is encrypted or the shared data is retained in the secret data.

### Claim 25

A secret sharing method of generating, from secret data, a plurality of pieces of shared data from which the secret data is able to be restored, the secret sharing method comprising:
generating at least one piece of shared data by operating two pieces of data or more, the operation being performed between at least one divided block which includes divided data obtained by dividing the secret data into a plurality of divided data and at least one divided block which includes different divided data, and;
generating different shared data by performing an operation process by changing at least one of the combinations of the divided blocks between the respective pieces of divided data on which the operation process is performed, while maintaining arrangement of the divided blocks in the divided data.

### Claim 26

A sharing apparatus which generates, from data, a plurality of pieces of shared data from which the data is able to be restored, the sharing apparatus comprising:
an operation section which operates two pieces of data or more; and
a shared data generating section which generates at least one piece of shared data by performing the operation by the operation section between at least one divided block which includes divided data obtained by dividing the data into a plurality of divided data and at least one divided block which includes different divided data, and generates different shared data by performing an operation process by changing at least one of combinations of the divided blocks between the respective pieces of divided data on which the operation process is performed, while maintaining arrangement of the divided blocks in the divided data.
