首页>
外国专利>
SECRET DEDUPLICATION FILTER GENERATION SYSTEM, SECRET DEDUPLICATION SYSTEM, METHOD FOR THESE, SECRET CALCULATION DEVICE, AND PROGRAM
SECRET DEDUPLICATION FILTER GENERATION SYSTEM, SECRET DEDUPLICATION SYSTEM, METHOD FOR THESE, SECRET CALCULATION DEVICE, AND PROGRAM
展开▼
机译:秘密重复数据删除过滤器生成系统,秘密重复数据删除系统,用于这些,秘密计算设备和程序的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A secure deduplication system, including a plurality of secure computation apparatuses, wherein the plurality of secure computation apparatuses include a plurality of permutation calculation parts 11n for generating a share {{σ}} of a permutation σ that stably sorts a vector v in ascending order, a plurality of permutation application parts 12n for generating a share [σ(v)] of a vector σ(v) obtained by applying the permutation σ to the vector v, a plurality of vector generation parts 13n for generating a share [e] of a vector e that has 1 as an element corresponding to a certain element when the certain element of the vector σ(v) and an element before the certain element are different, and has 0 otherwise, and a plurality of inverse permutation application parts 14n for generating a share [σ-1(e)] of a vector σ-1(e) obtained by applying an inverse permutation σ-1 of the permutation σ to the vector e.
展开▼