Patent ID: 8068606
Filing Date: 2011-11-29
Classification: H04L

Abstract:
1. A method, implemented by a computer system programmed to perform the following, comprising: generating, by the computer system, an augmented secret of s′ bits by concatenating random bit strings and a secret, the secret being a bit string of s bits (s<s′) and representing a cryptographic key to be jointly held by cooperating computer systems; generating, by the computer system, a transformed secret by performing a bitwise XOR between the augmented secret and a random bit string of s′ bits; generating, by the computer system, a plurality of information pieces based on the augmented secret, the transformed secret and additional random bit strings; concatenating, by the computer system, the plurality of information pieces to form an overall bit string; and generating N shares of the overall bit string for distribution among the cooperating computer systems to safeguard the secret wherein the random bit strings comprise a random bit string of q bits, and the additional random bit strings comprise a random bit string of t bits, q and t are integers satisfying: 2 (raised to the power q)−q−1≧s, t<q and 2 (raised to the power t)≧q+1.