[发明专利]元素复制装置、元素复制方法、以及记录介质

摘要

针对h＝2,……,M，获得将在第一集合中包含的复制源的元素a(f(h))变为元素a(f(h))‑a(f(h‑1))并将在第一集合中包含的复制源以外的元素变为零而获得的、包含多个元素a₅(1),……,a₅(N)的集合即第二集合或第二集合的密文。其中，顺序在复制源的元素a(f(h))之前且顺序最接近复制源的元素a(f(h))的复制源的元素a(f(h‑1))的加法逆元是‑a(f(h‑1))。此外，利用第二集合或第二集合的密文，获得包含第1个元素b(1)＝a₅(1)与第i＝2,……,N个元素b(i)＝b(i‑1)+a₅(i)的集合即第三集合或第三集合的密文。

主权项

1.一种元素复制装置，具有：第一运算部，第一集合是包含被排序的多个元素a(1),……,a(N)的集合，由所述多个元素a(1),……,a(N)组成的集合包含多个复制源的元素a(f(1)),……,a(f(M))，顺序在复制源的元素a(f(h))之前且顺序最接近所述复制源的元素a(f(h))的复制源的元素a(f(h‑1))的加法逆元为‑a(f(h‑1))，获得针对h＝2,……,M，将所述第一集合中包含的所述复制源的元素a(f(h))变为元素a(f(h))‑a(f(h‑1))并将在所述第一集合中包含的复制源以外的元素变为零而获得的、包含多个元素a5(1),……,a5(N)的集合即第二集合或所述第二集合的密文；以及第二运算部，利用所述第二集合或所述第二集合的密文，获得第三集合或所述第三集合的密文，其中，所述第二集合的第1个元素是a5(1)，所述第二集合的第i＝2,……,N个元素是a5(i)，所述第三集合是包含第1个元素b(1)＝a5(1)以及第i＝2,……,N个元素b(i)＝b(i‑1)+a5(i)的集合。