摘要 |
PROBLEM TO BE SOLVED: To distribute and restore secret information on a huge extension field on an arbitrary small-scale finite field, and to verify validity of distributed information while using homomorphism between addition and a discrete logarithm.SOLUTION: A distributed information generation device divides the secret information into a plurality of pieces of secret information, performs calculation on the finite field GF(q), and generates the distributed information. When a verification result in a distributed information verification device is valid, a secret information restoration device divides the plurality of pieces of the distributed information, performs calculation on the finite field GF(q), and restores the secret information. |