Cryptography – Key management
Reexamination Certificate
2004-03-12
2008-09-02
Truong, T. B. (Department: 2135)
Cryptography
Key management
C380S042000, C380S283000
Reexamination Certificate
active
07421080
ABSTRACT:
Secret information is shared by a group of members by giving each member a first share of the information. To reconstruct the secret information, a subgroup consisting of some or all of the members generate second shares from their first shares, and distribute the second shares to the other members of the subgroup. Each member of the subgroup performs an operation on the second shares it receives and one second share it generated itself to obtain an intermediate result. The intermediate results are transmitted to one or more members of the subgroup, or to a central facility, where the original secret information is obtained from a further operation performed on the intermediate results. The original secret information can thereby be obtained without compromising the secrecy of the first shares, and without forcing the members to reveal their identities.
REFERENCES:
patent: 5764767 (1998-06-01), Beimel et al.
patent: 6436154 (2002-08-01), Halverson et al.
patent: 6810122 (2004-10-01), Miyazaki et al.
patent: 2002/0012433 (2002-01-01), Haverinen et al.
patent: 2003/0046202 (2003-03-01), Knapp
patent: 2003/0088782 (2003-05-01), Forrest
patent: 2003/0221131 (2003-11-01), Mori et al.
patent: 2006/0023887 (2006-02-01), Agrawal et al.
patent: PCT/US99/31053 (1999-12-01), None
Zheng et al., “Reusing shares in secret sharing schemes,” The Computer Journal. vol. 37, issue 3. 1994. pp. 1-14.
Wylie, Jay J. et al., “Survivable Information Storage Systems,” IEEE Computer, Aug. 2000. http://citeseer.ist.psu.edu/wylie00survivable.html. □□.
“Gendai Ango (Modern Codes)” pp. 209-238, Tatsuaki Okamoto et al., published by Sangyo Tosho on Jun. 30, 1997.
Endo Kohei
Matsumura Yasuko
Nakagawa Satoshi
Moran Randal D
Oki Electric Industry Co. Ltd.
Sartori Michael A.
Truong T. B.
Venable LLP
LandOfFree
Method of reconstructing a secret, shared secret... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of reconstructing a secret, shared secret..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of reconstructing a secret, shared secret... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3978790