SECRET SHARING APPARATUS, METHOD, AND PROGRAM
    2.
    发明申请
    SECRET SHARING APPARATUS, METHOD, AND PROGRAM 有权
    秘密共享设备,方法和程序

    公开(公告)号:US20080232580A1

    公开(公告)日:2008-09-25

    申请号:US12051524

    申请日:2008-03-19

    IPC分类号: H04L9/28

    CPC分类号: H04L9/085

    摘要: A secret sharing apparatus according to the present invention is based on a (k,n)-threshold scheme with a threshold of at least 4. The secret sharing apparatus generates a generator matrix (G) of GF(2) in which any k of n column vectors are at a full rank, divides secret information into n−1 pieces to generate divided secret data (K(1), . . . , K(n−1)), generates random data (U(0,1), . . . , U(k−2,n−1)), calculates the product of matrixes of the divided secret data, the random data, and the generator matrix (G), assigns the j×(n−1)+ith column of the calculation result to sharing partial data (D(j,i)) to calculate sharing partial data (D(j,1)), generates header information (H(j)), and individually distributes n pieces of sharing information (D(0), . . . , D(n−1)) made up of the header information (H(j)) and sharing partial data (D(j,i)) to n storage apparatuses.

    摘要翻译: 根据本发明的秘密共享装置基于具有至少4的阈值的(k,n)阈值方案。秘密共享装置生成GF(2)的生成矩阵(G),其中任何k n个列向量处于满秩,将秘密信息划分为n-1个部分,以产生分割的秘密数据(K(1),...,K(n-1)),生成随机数据(U(0,1) ,...,U(k-2,n-1))计算分割的秘密数据,随机数据和生成矩阵(G)的矩阵的乘积,分配jx(n-1)+ i 计算结果的列以共享部分数据(D(j,i))以计算共享部分数据(D(j,1)),生成头信息(H(j)),并且分别分配n个共享信息 (H(j))和共享部分数据(D(j,i))组成的D(0),...,D(n-1))。