Element replication device, element replication method, and program

摘要

A second set including a plurality of elements a₅(1), . . . , a₅(N) or a concealed text of the second set is obtained, where the second set is obtained by setting a replication source element a(f(h)) included in a first set to an element a(f(h))−a(f(h−1)) and setting elements other than the replication source in the first set to zero with respect to h=2, . . . , M. An additive inverse of a replication source element a(f(h−1)) of which the order is before the replication source element a(f(h)) and is the closest to the replication source element a(f(h)) is −a(f(h−1)). The second set or the concealed text of the second set is used to obtain a third set or a concealed text of the third set. The third set is a set including a first element b(1)=a₅(1) and i=2, . . . , Nth element b(i)=b(i−1)+a₅(i).