首页>
外国专利>
SECURE AGGREGATE MAXIMUM VALUE SYSTEM, SECURE AGGREGATE MINIMUM VALUE SYSTEM, SECURE COMPUTATION DEVICE, SECURE AGGREGATE MAXIMUM VALUE METHOD, SECURE AGGREGATE MINIMUM VALUE METHOD, AND PROGRAM
SECURE AGGREGATE MAXIMUM VALUE SYSTEM, SECURE AGGREGATE MINIMUM VALUE SYSTEM, SECURE COMPUTATION DEVICE, SECURE AGGREGATE MAXIMUM VALUE METHOD, SECURE AGGREGATE MINIMUM VALUE METHOD, AND PROGRAM
An aggregate maximum is efficiently obtained while keeping confidentiality. A flag converting part (12) converts a form of a share of a flag representing a last element of a group. A flag applying part (13) generates a share of a vector in which a value of a value attribute is set if a flag representing the last element of the group is true, and a predetermined value is set if the flag is false. A sorting part (14) generates a share of a sorted vector obtained by sorting the vector with a permutation which moves elements so that the last elements of each group are sequentially arranged from beginning. An output part (15) generates and outputs a share of a vector representing a maximum of each group from the sorted vector.
展开▼