Patent ID: 7995764
Filing Date: 2011-08-09
Classification: H04L

Abstract:
1. A computer-implemented method for distributing a secret, the method comprising: representing the secret as a secret bit string of length m; embedding, by a processor, the secret bit string in a K-tuple, wherein K is the number of shares necessary for secret reconstruction; extending the K-tuple to an N-tuple by a linear transformation using arithmetic defined on GF(2 generating N shares of the secret bit string for distribution among cooperating entities, each of the N shares including a component of the N-tuple, wherein generating N shares of the secret bit string further comprises multiplying a matrix of rank K with the K-tuple to obtain the N-tuple, the matrix including (N×K) elements of GF(2 forming each of the N shares by including a row of the (N×K) matrix and a corresponding component of the N-tuple in each of the N shares, and wherein each share represents an equation for a K-dimensional hyperplane over GF(2