Threshold secret sharing apparatus, threshold secret sharing scheme, secret information decryption method, and program for the same
US8275124B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 15, 2008 |
| Grant date | Sep 25, 2012 |
| Priority date | — |
| Expiry date | Sep 26, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/085
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A threshold secret sharing apparatus, a threshold secret sharing scheme, a secret information recovery apparatus a secret information recovery method, and a program thereof are provided using XOR computation, thereby offering a general (k,n) threshold secret sharing scheme with high computation speed. Secret information K is divided into (np−1) divided pieces of secret information Kq (np is a prime number which is equal to or greater than a secret distribution number n). Furthermore, dummy secret information K0 is generated. Moreover, random numbers R, which are mutually independent are generated. Then, pieces of shares are created using exclusive-OR (XOR) operations based upon the dummy secret information K0, the divided piece of secret information Kq, and the random numbers R. The pieces of shares thus generated are concatenated so as to generate n shares Si, thereby providing a (k,n) threshold secret sharing scheme.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.