发明名称 |
Method for sharing secret information among cooperating parties |
摘要 |
A method and system for distributing a secret to a plurality of computing systems. In one embodiment, the method determines the number (n) of shares to generate and a threshold number (k) of the shares from which the secret can be reconstructed. The method further chooses n coprime random bit strings in any one of general rings as moduli, the general rings including one or more non-integer rings. The secret is then embedded in a bit string which is at least one bit longer than the product of any k−1 moduli and at least one bit shorter than the product of any k moduli. The method further computes shares of the bit string for distribution to n computing systems, each share including one of the moduli and a corresponding remainder. |
申请公布号 |
US8243933(B2) |
申请公布日期 |
2012.08.14 |
申请号 |
US20070897491 |
申请日期 |
2007.08.29 |
申请人 |
SCHNEIDER JAMES P.;RED HAT, INC. |
发明人 |
SCHNEIDER JAMES P. |
分类号 |
H04L9/00;H04L9/08;H04L9/32 |
主分类号 |
H04L9/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|