发明申请
US20080205637A1 THRESHOLD SECRET SHARING APPARATUS, THRESHOLD SECRET SHARING SCHEME, SECRET INFORMATION DECRYPTION METHOD, AND PROGRAM FOR THE SAME
有权
THRESHOLD秘密共享设备，THRESHOLD秘密共享方案，秘密信息分解方法及其相关程序
- 专利标题： THRESHOLD SECRET SHARING APPARATUS, THRESHOLD SECRET SHARING SCHEME, SECRET INFORMATION DECRYPTION METHOD, AND PROGRAM FOR THE SAME
- 专利标题（中）： THRESHOLD秘密共享设备，THRESHOLD秘密共享方案，秘密信息分解方法及其相关程序
-
申请号： US12014471申请日： 2008-01-15
-
公开(公告)号： US20080205637A1公开(公告)日： 2008-08-28
- 发明人: Jun KURIHARA , Shinsaku KIYOMOTO , Toshiaki TANAKA
- 申请人： Jun KURIHARA , Shinsaku KIYOMOTO , Toshiaki TANAKA
- 申请人地址： JP Tokyo
- 专利权人： KDDI CORPORATION
- 当前专利权人： KDDI CORPORATION
- 当前专利权人地址： JP Tokyo
- 优先权： JP2007-041954 20070222
- 主分类号： H04L9/28
- IPC分类号： H04L9/28
摘要：
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.
公开/授权文献
信息查询
