Patent ID: 7389416
Filing Date: 2008-06-17
Classification: H04L

Abstract:
1. Method for sharing a secret value (x) among n participating network devices (A, B, C) via an asynchronous network, the n participating network devices (A, B, C) comprising 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 (D), comprising of the following steps: deriving by the distributor (D) share values (s sending to each participating network device (A, B, C) a share message comprising the corresponding subshare values (s broadcasting a verification message comprising the verification values (g receiving by at least l participating network devices (A, B, C) the verification message comprising the verification values (g s ), wherein n−t≧l≧2t+1, and performing the steps 1) to 4) for each recipient network device (A, B, C), 1) if the share message comprising subshare values (s 2) broadcasting in the event of positive determination an agree message comprising an agree-value (Y); 3) receiving l agree messages comprising the agree-values (Y 4) in the event of l received agree messages, obtaining the share value (s