首页>
外国专利>
SECURE AGGREGATE FUNCTION COMPUTATION SYSTEM, SECURE COMPUTATION APPARATUS, SECURE AGGREGATE FUNCTION COMPUTATION METHOD, AND PROGRAM
SECURE AGGREGATE FUNCTION COMPUTATION SYSTEM, SECURE COMPUTATION APPARATUS, SECURE AGGREGATE FUNCTION COMPUTATION METHOD, AND PROGRAM
展开▼
机译:安全聚合功能计算系统,安全计算设备,安全聚合功能计算方法和程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
To efficiently determine intermediate data for use with an aggregate function while keeping confidentiality, a bit decomposition unit generates a share of a bit string by bit decomposition and concatenation of key attributes. A group sort generation unit generates a share of a first permutation, which performs a stable sort of the bit string in ascending order. A bit string sorting unit generates a share of a sorted bit string obtained by sorting the bit string with the first permutation. A flag generation unit generates a share of a flag indicating a boundary between groups. A key aggregate sort generation unit generates a share of a second permutation, which performs a stable sort of the negation of the flag in ascending order. A de-duplication unit generates shares of de-duplicated key attributes. A key sorting unit generates shares of sorted key attributes by sorting the de-duplicated key attributes.
展开▼