公开(公告)号：US20080205637A1

公开(公告)日：2008-08-28

申请号：US12014471

申请日：2008-01-15

申请人： Jun KURIHARA ,  Shinsaku KIYOMOTO ,  Toshiaki TANAKA

发明人： Jun KURIHARA ,  Shinsaku KIYOMOTO ,  Toshiaki TANAKA

IPC分类号： H04L9/28

CPC分类号： H04L9/085

摘要： A threshold secret sharing apparatus, a threshold secret sharing scheme, a secret information recovery apparatus a secret information recovery method, and a program thereof are provided using XOR computation, thereby offering a general (k,n) threshold secret sharing scheme with high computation speed. Secret information K is divided into (np−1) divided pieces of secret information Kq (np is a prime number which is equal to or greater than a secret distribution number n). Furthermore, dummy secret information K0 is generated. Moreover, random numbers R, which are pairwise independent are generated. Then, pieces of shares are created using exclusive-OR (XOR) operations based upon the dummy secret information K0, the divided piece of secret information Kq, and the random numbers R. The pieces of shares thus generated are concatenated so as to generate n shares Si, thereby providing a (k,n) threshold secret sharing scheme.

摘要翻译： 使用XOR计算提供阈值秘密共享装置，阈值秘密共享方案，秘密信息恢复装置，秘密信息恢复方法及其程序，从而提供具有高计算速度的通用（k，n）阈值秘密共享方案 。 秘密信息K被划分为（n _{p-1）个分割的秘密信息K（q），其中n是相等的素数 大于秘密分配数n）。 此外，生成伪秘密信息K <0> 0 。 此外，生成成对独立的随机数R。 然后，使用基于伪秘密信息K <0>，所分割的秘密信息K 的异或（XOR）操作和随机的 数字R.这样生成的股份被级联以产生n股S i N i，从而提供（k，n）阈值秘密共享方案。}