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

摘要

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

主权项

一种包含数据分散装置和N台分散数据变换装置的秘密分散系统，其中，N、K是2以上的整数，且N≥K，n＝1,...,N，λ是互异的1以上且N以下的K个整数，i是i∈λ的整数，fx(n)是x的N个分散值，R是环，S是密钥空间，P(x)是将x∈S映射到环R上的映射，所述数据分散装置包括：密钥选择部，选择K‑1个密钥s1、……、sK‑1∈S；伪随机数生成部，根据所述密钥s1、……、sK‑1计算rj＝P(sj)(j＝1,...,K‑1)，从而生成伪随机数r1、……、rK‑1；加密部，从信息a∈R减去所述伪随机数r1、……、rK‑1的总和而生成密文c；密钥分散部，将所述密钥s1、……、sK‑1通过任意的秘密分散方式S1分别分散为N个分散值fs1(n)、……、fsK‑1(n)；以及密文分散部，将所述密文c通过任意的秘密分散方式S0分散为N个分散值fc(n)，所述分散数据变换装置包括：恢复部，若被输入K个分散值fsj(i)，则根据将所述分散值fsj(i)通过所述秘密分散方式S1恢复后的值uj，计算Uj＝P(uj)，若被输入K个分散值fc(i)，则将所述分散值fc(i)通过所述秘密分散方式S0进行恢复，从而生成恢复值Uj(j＝K)；再分散部，将所述恢复值Uj通过任意的具有同态的秘密分散方式S2分散为N个分散值fUj(n)；以及变换部，将K个分散值fU1(i)、……、fUK(i)进行总和运算而生成所述信息a的分散值ga(i)。