摘要 |
<P>PROBLEM TO BE SOLVED: To provide a distributed information generating device in which the data size of distributed information can be smaller. <P>SOLUTION: The distributed information generating device includes: a distributed secret information generating part which, upon input of secret information, threshold value k, and distributed information total number n, generates n distributed secret information for outputting it to n memory devices; a first validation information generating part which, upon input of n distributed secret information, distributed information total number n, and estimated fraudster number t, generates first validation information for validating non-alteration of the distributed secret information, and then generates n distributed information available by distribution-encoding the first validation information from arbitrary t+1 out of n so as to be decoded, for outputting it to n memory devices; and second validation information generating part which, upon input of n distributed secret information, first validation information, distributed information total number n, and estimated fraudster number t, generates second validation information which is in a predetermined relationship with the first validation information, and then generates n distribution information available by distribution-encoding the second validation information from arbitrary t+1 out of n so as to be decoded, for outputting it to n memory devices. <P>COPYRIGHT: (C)2012,JPO&INPIT |