Secret intensive maximum value system, secret intensive minimum value system, secret calculation device, secret intensive maximum value method, secret intensive minimum value method and program

摘要

The maximal aggregation value is obtained efficiently while keeping the confidentiality.The flag conversion unit 12 converts the share of the flag representing the last element of the group.The flag application part (13) sets the value of the value attribute when the flag representing the last element of the group is true, and generates a share of the vector having a predetermined value when the flag is false.A sorting unit (14) generates a share of sorted vectors sorted by a displacement in which the vector is moved in the order from the beginning to the last element of each group.An output part (15) generates and outputs a vector share representing the maximum value of each group from the sorted vector.