Secret information distribution system distributed information generation device, recovery device, and verification device

摘要

Distributed information generating device (100), distributed encoding in accordance with the access structure that generates the check data corresponding to the random number and the secret information, a predetermined random number and secret information, storage device them (300_1~300_n) store. The plurality of storage devices corresponding to the original one of the access structure, reading a random number and the secret information is distributed encoding, reconstruction apparatus (200), restore them. Then, it is determined that incorrect if it is determined that the secret information restored is correct if it corresponds to the random number and the secret information check data is restored, it is not supported. This confidential information be selected in any according to the distribution, it is possible to detect illegal by referring to the shared information (n-1), tampering with some of them.