秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及程序

摘要

一种包含多个秘密计算装置的秘密重复排除系统，多个秘密计算装置具备：多个置换计算部(11n)，生成将矢量v按升序进行稳定拣选的置换σ的份额{{σ}}；多个置换应用部(12n)，其生成对矢量v应用了置换σ的矢量σ(v)的份额[σ(v)]；多个矢量生成部(13n)，其生成在矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e]；以及多个逆置换应用部(14n)，其生成对矢量e应用了置换σ的逆置换σ‑1的矢量σ‑1(e)的份额[σ‑1(e)]。