Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2007-10-29
2011-12-13
Abrishamkar, Kaveh (Department: 2431)
Cryptography
Particular algorithmic function encoding
C380S278000, C380S279000
Reexamination Certificate
active
08077862
ABSTRACT:
A method and system for distributing n shares of a secret to n computing systems, and a method and system for reconstructing the secret from k shares of the secret. In one embodiment, the method for distributing the secret comprises representing the secret as a first polynomial over GF(2). The method further comprises creating the n shares from the secret, each of the n shares including a polynomial over GF(2). The secret can be reconstructed, in one embodiment, by solving coefficients of an interpolating polynomial using k points in the k shares using modulo 2 arithmetic.
REFERENCES:
patent: 4037093 (1977-07-01), Gregg et al.
patent: 7167565 (2007-01-01), Rajasekaran
Wang et al. “Secret image sharing with smaller shadow images”; Pattern Recognition Letters, vol. 27, Issue 6, Apr. 15, 2006, pp. 551-555.
Shamir, A., “How to Share a Secret”, Programming Techniques, Comm. of the ACM, Nov. 1979, vol. 2, No. 11, pp. 612-613.
Blakley, G. et al., “Security of Ramp Schemes”, Lecture Notes in Comp. Science, Advances in Cryptology, Proc. of CRYPTO 84, Springer-Verlag, pp. 242-268.
Asmuth, C., et al., “A Modular Approach to Key Safeguarding”, IEEE Trans. on Info Theory, vol. IT-29, No. 2, Mar. 1983, pp. 208-210.
Blakley, G.R., “Safeguarding Cryptographic Keys”, AFIPS—Conf. Proc., vol. 48, AFIPS Press, Montvale, NJ 07645, pp. 313-317.
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.
Abrishamkar Kaveh
Lowenstein & Sandler PC
Red Hat, Inc.
LandOfFree
Sharing a secret using polynomials 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 polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sharing a secret using polynomials will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4300624