| CPC G06F 21/32 (2013.01) [H04L 9/088 (2013.01)] | 22 Claims |

|
1. A registration information generation apparatus for generating registration information based on registration-side input information input for registration, the registration-side input information including one or both of elements corresponding to a first set and elements corresponding to a second set that is different from the first set, the registration information generation apparatus comprising:
one or more memories storing an instruction; and
one or more processors configured to execute the instructions to
generate registration-side intermediate information from the registration-side input information by performing registration-side distribution processing for performing secret-sharing for the elements corresponding to the first set in input information, and a registration-side duplication processing for duplicating the elements corresponding to the second set in input information; and
perform registration-side permutation processing for permutating a sort order of elements in input information using a permutation key,
wherein the registration information is generated by permutating a sort order of elements in the registration-side intermediate information using the permutation key.
|