Element duplication device, element duplication method, and program

摘要

For h = 2,..., M, the replication source element a (f (h)) included in the first set is changed to element a (f (h))-a (f (h-1)), and the first set , A second set or a secret set of the second set, which is a set including a plurality of elements a5 (1),... However, the element a (f (h−1)) of the copy source that is in the order before the element a (f (h)) of the copy source and is closest to the element a (f (h)) of the copy source. The additive inverse of is -a (f (h-1)). Further, using the second set or the secret text of the second set, the first element b (1) = a5 (1) and i = 2,..., The Nth element b (i) = b (i−1) A third set that is a set including + a5 (i) or a secret text of the third set is obtained.