秘密分散系统、秘密分散装置、秘密分散方法、秘密分类方法、秘密分散程序

摘要

本发明的秘密分散系统由N个秘密分散装置构成。本发明的秘密分散系统具有片断置换部件和再分散部件。片断置换部件选择小于N的数目的秘密分散装置，且在被选择的秘密分散装置之间生成{1，…，K}→{1，…，K}的双向单射π，并将由被选择的秘密分散装置记录的片断a_π(k)i设为第k个片断（其中，i是表示被选择的秘密分散装置的标号）。再分散部件利用与通过片断置换部件置换后的数值对应的片断进行再分散化，从而求出新的片断。

主权项

一种秘密分散系统，由N个秘密分散装置构成，其中，将N设为3以上的整数，将n设为1以上且N以下的整数，将M设为1以上的整数，将m设为1以上且M以下的整数，将K设为2以上的整数，将k设为1以上且K以下的整数，将数值A₁⁽¹⁾、……、A_K⁽¹⁾、……、A₁^(M)、……、A_K^(M)设为由各秘密分散装置分散记录片断的K×M个数值，将数值A_k⁽¹⁾、……、A_k^(M)设为相关联的第k个数值组，将a_kn^(m)设为由第n个秘密分散装置记录的数值A_k^(m)的片断，将i设为用于表示从N个秘密分散装置中选择的秘密分散装置的1以上且N以下中的一部分整数，所述秘密分散系统具有：选择部件，选择2以上且小于N的数目的秘密分散装置；片断置换部件，在由所述选择部件选择的秘密分散装置之间生成{1，…，K}→{1，…，K}的双向单射π，将被选择的第i个秘密分散装置记录的相关联的第π(k)个数值组的片断a_π(k)i⁽¹⁾、……、a_π(k)i^(M)设为分别相关联的第k个数值组的片断；以及再分散部件，利用与由所述片断置换部件置换后的数值A_π(k)⁽¹⁾、……、A_π(k)^(M)对应的片断a_π(k)i⁽¹⁾、……、a_π(k)i^(M)进行再分散化后求出新的片断b_k1⁽¹⁾、……、b_kN⁽¹⁾、……、b_k1^(M)、……、b_kN^(M)，并将其设为数值B_k⁽¹⁾、……、B_k^(M)的片断。