| CPC G06F 16/906 (2019.01) [G06F 21/602 (2013.01)] | 7 Claims |

|
1. A secret grouping apparatus which classifies a plurality of elements into one or more groups through secret calculation, comprising:
a memory; and
a processor coupled to the memory and configured to
receive, as an input, a target vector in which the plurality of elements are disposed so that elements belonging to a same group are continuous, a group information vector representing a last element in the group, and a classification destination vector representing a classification destination of each of the elements in the group;
calculate a detection vector representing a last element of elements classified into a same classification destination in the group by using the target vector, the group information vector, and the classification destination vector; and
stably sort the target vector and the detection vector with respect to the classification destination vector to create a target vector after classifying each of the elements into the classification destination in the group and a group information vector representing a last element in a group after the classification.
|