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

摘要

秘密分散系统将Ramp型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由分散部将信息a通过任意的Ramp型秘密分散方式S1分散为N个分散值fa(n)。分散数据变换装置由随机数选择部生成以L个随机数ri,l作为元素的随机数向量ri。第一随机数分散部将随机数向量ri通过Ramp型秘密分散方式S1分散为N个分散值fri(n)。第二随机数分散部将L个随机数ri,l通过任意的秘密分散方式S2分别分散为N个分散值gri,l(n)。干扰部利用分散值fa(i)和分散值frλ(i)生成分散值Ui。恢复部根据分散值Uλ通过Ramp型秘密分散方式S1恢复L个干扰信息cl。再分散部将干扰信息cl通过秘密分散方式S2分别分散为N个而生成分散值gcl(n)。变换部利用分散值gcl(i)和分散值grλ,l(i)生成信息a的分散值gal(i)。

主权项

一种秘密分散系统，包括数据分散装置和N台分散数据变换装置，N、K、L是2以上的整数，且N≥K＞L，n＝1，...，N，λ是互异的1以上且N以下的K个整数，i是i∈λ的整数，x表示任意的信息，fx(n)表示信息x的N个分散值，R是环，a1，...，aL是环R上的值，所述数据分散装置包括：分散部，将信息a＝(a1，...，aL)∈RL通过任意的具有同态的Ramp型秘密分散方式S1分散为N个分散值fa(n)，所述分散数据变换装置包括：随机数选择部，从环R随机地选择L个随机数ri，1、......、ri，L，生成随机数向量ri＝(ri，1，......，ri，L)；第一随机数分散部，将所述随机数向量ri通过所述Ramp型秘密分散方式S1分散为N个分散值fri(n)；第二随机数分散部，将所述随机数ri，1、......、ri，L通过任意的具有同态的秘密分散方式S2分别分散为N个分散值gri，1(n)、......、gri，L(n)；干扰部，利用在所述分散值fa(n)中包含的分散值fa(i)和K个分散值frλ(i)生成分散值Ui；恢复部，根据K个分散值Uλ通过所述Ramp型秘密分散方式S1恢复L个干扰信息c1、......、cL；再分散部，将所述干扰信息c1、......、cL通过所述秘密分散方式S2分别分散为N个而生成分散值gc1(n)、......、gcL(n)；以及变换部，利用在所述分散值gc1(n)、......、gcL(n)中包含的L个分散值gc1(i)、......、gcL(i)和L×K个分散值grλ，1(i)、......、grλ，L(i)生成所述信息a的分散值ga1(i)、......、gaL(i)。