[发明专利]秘密分散系统、数据分散装置、分散数据变换装置以及秘密分散方法

权利要求书

1.一种包含数据分散装置和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)。

2.如权利要求1所述的秘密分散系统，其中，

所述秘密分散方式S2是Shamir秘密分散方式。