Method of verifiably sharing a secret in potentially asynchronous networks
US7389416B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2002 |
| Grant date | Jun 17, 2008 |
| Priority date | — |
| Expiry date | Mar 31, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/601
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In accordance with the present invention, there is provided a method for sharing a secret value x among n participating network devices via an asynchronous network. The n participating network devices comprises t faulty devices and k sub-devices capable of reconstructing the secret value x, wherein t<n/3 and k<n. The secret value x being provided by a distributor. The method comprising of deriving by the distributor share values si and subshare values sij of the secret value x by applying a linear secret sharing scheme and deriving verification values gsusable for verification of validity of the share values si and the subshare values sij; sending to each participating network device a share message comprising the corresponding subshare values sAi,siA, sBi,siB, sCi,siC; broadcasting a verification message comprising the verification values gs; receiving by at least l participating network devices the verification message comprising the verification values gs, wherein n−t≧l≧2t+1, and performing the following steps 1) to 4) for each recipient network device, 1) if a share message comprising subshare values sij is received, determining the validity of the subshare values sij in depend…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.