首页>
外国专利>
SECRET AGGREGATION RANK SYSTEM, SECURE COMPUTING DEVICE, SECRET AGGREGATION RANK METHOD, AND PROGRAM
SECRET AGGREGATION RANK SYSTEM, SECURE COMPUTING DEVICE, SECRET AGGREGATION RANK METHOD, AND PROGRAM
展开▼
机译:秘密聚合等级系统,安全计算设备,秘密聚合等级方法和程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
An aggregate order is efficiently obtained while keeping confidentiality. An inverse permutating part (12) generates a share of a vector representing an inversely permutated cross tabulation by applying inverse permutation to a cross tabulation of a table, the inverse permutation being a permutation which moves elements so that, when the table is grouped based on a key attribute, last elements of each group are sequentially arranged from beginning. A partial summing part (13) computes a prefix sum from the inversely permutated cross tabulation. The order computing part (14) generates a share of a vector representing ascending order within a group from a result of the prefix sum.
展开▼