Cryptography – Key management – Key distribution
Reexamination Certificate
2011-08-09
2011-08-09
Moazzami, Nasser (Department: 2436)
Cryptography
Key management
Key distribution
C380S277000, C380S279000
Reexamination Certificate
active
07995764
ABSTRACT:
A method and system distributes N shares of a secret among cooperating entities using hyperplanes over GF(2m), such that the secret can be reconstructed from K of the N shares (where K≦N). In one embodiment, the secret is represented as a secret bit string of length m, which is embedded in a K-tuple. The K-tuple is then extended to an N-tuple by a linear transformation using arithmetic defined on GF(2m). N shares of the secret bit string are generated, with each of the N shares including an element of the N-tuple.
REFERENCES:
patent: 2002/0032866 (2002-03-01), Suga
patent: 2003/0081785 (2003-05-01), Boneh et al.
patent: 2004/0025018 (2004-02-01), Haas et al.
patent: 2004/0103276 (2004-05-01), Jing et al.
patent: 2004/0179686 (2004-09-01), Matsumura et al.
patent: 2005/0053045 (2005-03-01), Chmora et al.
patent: 2008/0232580 (2008-09-01), Hosaka et al.
patent: 2009/0144543 (2009-06-01), Fujii et al.
patent: 2010/0008505 (2010-01-01), Bai
patent: 2008233823 (2008-10-01), None
Schneier, Bruce, “Applied Cryptography, Second Edition—Protocols, Algorithms and Source Code in C”, © 1996, John Wiley & Sons, Inc., title pages, pp. viii and 47-74.
Asmuth, Charles et al., “A Modular Approach to Key Safeguarding”,IEEE Transactions on Information Theory, vol. IT-29, No. 2, Mar. 1983, pp. 208-210.
Blakley, G. R. et al., “Safeguarding Cryptographic Keys”,National Computer Conference, 1979, AFIPS—Conference Proceedings, vol. 48, AFIPS Press, Montvale, NJ 07645, pp. 313-317.
Blakley, G. R. et al., “Security of Ramp Schemes”,Lecture Notes in Computer Science—Advances in Cryptology, Proceedings of CRYPTO 84, Springer-Verlag, pp. 242-268.
Shamir, Adi et al., “How to Share a Secret”,Programming Techniques, Communications of the ACM, Nov. 1979, vol. 22, No. 11, pp. 612-613.
Lewis Lisa
Lowenstein & Sandler PC
Moazzami Nasser
Red Hat, Inc.
LandOfFree
Sharing a secret using hyperplanes over GF(2 m ) does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sharing a secret using hyperplanes over GF(2 m ), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sharing a secret using hyperplanes over GF(2 m ) will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2782034