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

摘要

秘密分散系统将计算量型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由密钥选择部选择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)。

主权项

一种包含数据分散装置和N台分散数据变换装置的秘密分散系统，其中，N、K是2以上的整数，且N≥K，n＝1,...,N，λ是互异的1以上且N以下的K个整数，i是i∈λ的整数，f_x(n)是x的N个分散值，R是环，S是密钥空间，P(x)是将x∈S映射到环R上的映射，所述数据分散装置包括：密钥选择部，选择K‑1个密钥s₁、……、s_K‑1∈S；伪随机数生成部，根据所述密钥s₁、……、s_K‑1计算r_j＝P(s_j)(j＝1,...,K‑1)，从而生成伪随机数r₁、……、r_K‑1；加密部，根据信息a∈R利用所述伪随机数r₁、……、r_K‑1生成密文c；密钥分散部，将所述密钥s₁、……、s_K‑1通过任意的秘密分散方式S1分别分散为N个分散值f_s1(n)、……、f_sK‑1(n)；以及密文分散部，将所述密文c通过任意的秘密分散方式S0分散为N个分散值f_c(n)，所述分散数据变换装置包括：恢复部，若被输入K个分散值f_sj(i)，则根据将所述分散值f_sj(i)通过所述秘密分散方式S1恢复后的值u_j，计算U_j＝P(u_j)，若被输入K个分散值f_c(i)，则将所述分散值f_c(i)通过所述秘密分散方式S0进行恢复，从而生成恢复值U_j(j＝K)；再分散部，将所述恢复值U_j通过任意的具有同态的秘密分散方式S2分散为N个分散值f_Uj(n)；以及变换部，根据K个分散值f_U1(i)、……、f_UK(i)生成所述信息a的分散值g_a(i)。