秘密分散系统、数据分散装置、分散数据变换装置以及秘密分散方法

摘要

秘密分散系统将计算量型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由密钥选择部选择K'‑1个密钥s_j。伪随机数生成部根据密钥s_j生成伪随机数r_j。加密部根据信息a利用伪随机数r_j生成密文c。密钥分散部将密钥s_j通过任意的秘密分散方式S1分别分散为N个分散值f_sj(n)。密文分散部将密文c通过任意的分散方式S0分散为N个分散值f_c(n)。分散数据变换装置中，恢复部若被输入K个分散值f_sj(i)，则将分散值f_sj(i)通过秘密分散方式S1恢复，并生成恢复值U_j，若被输入K个分散值f_c(i)，则将分散值f_c(i)通过分散方式S0恢复，从而生成恢复值U_j(j＝K')。再分散部通过具有同态的秘密分散方式S2，将恢复值U_j分散为N个分散值f_Uj(n)。变换部根据K'个分散值f_Uj生成信息a的分散值g_a(i)。