Patent ID: 8300826
Filing Date: 2012-10-30
Classification: G06F,H04L

Abstract:
1. A distributed information generation apparatus that distributes secret information, comprising: a secret information distribution apparatus; a distributed secret information distribution apparatus; and a distribution input means that receives secret information s, a threshold k, a number of distributed information n, and a predetermined fixed value t; wherein the secret information distribution apparatus includes: a first random number generation apparatus that generates n first random numbers which are different from the fixed value t and are different from one another, and outputs the generated first random numbers; a first distribution polynomial generation apparatus that generates a (k−1)-degree polynomial F by embedding the secret information s in the (k−1)-degree polynomial F; and a distributed information output apparatus that enters the respective first random numbers into the polynomial F to output values and also enters the fixed value t into the polynomial F to output a value; and wherein the distributed secret information distribution apparatus includes: a second random number generation apparatus that generates n second random numbers that are different from one another, and outputs the generated second random numbers; a second distribution polynomial generation apparatus that generates a (k−1)-degree polynomial G by embedding the output of the distributed information output apparatus in the (k−1)-degree polynomial G, the output of the distributed information output apparatus being the output when the fixed value t is entered into the polynomial F; and a distributed distributed information output apparatus that enters the respective second random numbers into the polynomial G to output values.