A secure computation system (1, 2, 3, 4) comprising: a plurality of secure computation devices (12-n, 22-n, 32-n, 42-n), wherein each of the secure computation devices (12-n, 22-n, 32-n, 42-n) includes a storage (122-n) adapted to store a secret share value of object data on which secure computation is to be performed, an input unit (121-n) adapted to accept a query which requests the secure computation or a secret share value of the query, a consistency verification unit (123-n, 223-n, 423-n) adapted to perform consistency verification of the secret share value of the object data and consistency verification of the query or the secret share value of the query, a secure computation unit (124-n, 224-n, 324-n) adapted to obtain a secret share value of a calculation result by performing secure computation in accordance with the query or the secret share value of the query which passed the consistency verification by using the secret share value of the object data which passed the consistency verification, and an output unit (125-n) adapted to output the secret share value of the calculation result, wherein the output unit of each of the secure computation devices belonging to an intersection of a first set and a second set is adapted to output the secret share value of the calculation result, where members of the first set are secure computation devices each storing the secret share value of the object data which passed the consistency verification, among the plurality of secure computation devices, and members of the second set are secure computation devices each of which the query or the secret share value of the query which passed the consistency verification was input to, among the plurality of secure computation devices, and at least one of the first set and the second set is a proper subset of a universal set whose members are the plurality of secure computation devices, characterized in that: each of the secure computation devices belonging to the intersection includes a reconstruction unit (326-n) adapted to reconstruct at least one of a secret share value of the object data and the query or a secret share value of the query of a secure computation device belonging to a complementary set of the intersection. a plurality of secure computation devices (12-n, 22-n, 32-n, 42-n), wherein each of the secure computation devices (12-n, 22-n, 32-n, 42-n) includes a storage (122-n) adapted to store a secret share value of object data on which secure computation is to be performed, an input unit (121-n) adapted to accept a query which requests the secure computation or a secret share value of the query, a consistency verification unit (123-n, 223-n, 423-n) adapted to perform consistency verification of the secret share value of the object data and consistency verification of the query or the secret share value of the query, a secure computation unit (124-n, 224-n, 324-n) adapted to obtain a secret share value of a calculation result by performing secure computation in accordance with the query or the secret share value of the query which passed the consistency verification by using the secret share value of the object data which passed the consistency verification, and an output unit (125-n) adapted to output the secret share value of the calculation result, wherein a storage (122-n) adapted to store a secret share value of object data on which secure computation is to be performed, an input unit (121-n) adapted to accept a query which requests the secure computation or a secret share value of the query, a consistency verification unit (123-n, 223-n, 423-n) adapted to perform consistency verification of the secret share value of the object data and consistency verification of the query or the secret share value of the query, a secure computation unit (124-n, 224-n, 324-n) adapted to obtain a secret share value of a calculation result by performing secure computation in accordance with the query or the secret share value of the query which passed the consistency verification by using the secret share value of the object data which passed the consistency verification, and an output unit (125-n) adapted to output the secret share value of the calculation result, wherein the output unit of each of the secure computation devices belonging to an intersection of a first set and a second set is adapted to output the secret share value of the calculation result, where members of the first set are secure computation devices each storing the secret share value of the object data which passed the consistency verification, among the plurality of secure computation devices, and members of the second set are secure computation devices each of which the query or the secret share value of the query which passed the consistency verification was input to, among the plurality of secure computation devices, and at least one of the first set and the second set is a proper subset of a universal set whose members are the plurality of secure computation devices, characterized in that: each of the secure computation devices belonging to the intersection includes a reconstruction unit (326-n) adapted to reconstruct at least one of a secret share value of the object data and the query or a secret share value of the query of a secure computation device belonging to a complementary set of the intersection.