Secret sharing system and storage medium
US6810122B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 20, 2000 |
| Grant date | Oct 26, 2004 |
| Priority date | — |
| Expiry date | Jan 20, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/085
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A secret sharing system and a storage medium where each of the n shareholders P1 to Pn holds a (n, n) share di (0≦i≦n), turns the share di into t(r+1) partial random numbers Sj of the (t, n) type, shares r+1 partial random numbers Sj to the respective shareholders P1 to Pn on the basis of a t-ary representation (value k at the tj-th digit, 0≦k≦t−1, 0≦j≦r) of the identification number z of each of the shareholders Pi, and puts together the shared partial random numbers for each digit tj in the t-ary representation to obtain r+1 shares dj,k. Then, the user unit U selects t shareholders TZ and transmits encrypted data C to the selected t shareholders TZ. The t shareholders Tz perform an operation on the encrypted data C on the basis of the share dj,k to obtain partial outputs XZ and return the partial outputs XZ to the user unit U. Then, the user unit U combines the t partial outputs XZ to obtain the result of decryption.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.