[發明專利]秘密分散系統、數據分散裝置、分散數據變換裝置、以及秘密分散方法

有效

• 申請號: 201380035857.0
• 申請日: 2013-07-04
• 公開（公告）號: CN104412539B
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 千田浩司;五十嵐大;濱田浩氣;菊池亮
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: H04L9/08
• 分類號: H04L9/08;G06F21/62
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 于小寧

1.一種秘密分散系統，包括數據分散裝置和N臺分散數據變換裝置，

N、K、L是2以上的整數，且N≥K＞L，n＝1，...，N，λ是互異的1以上且N以下的K個整數，i是i∈λ的整數，x表示任意的信息，f_x(n)表示信息x的N個分散值，R是環，a₁，...，a_L是環R上的值，

所述數據分散裝置包括：

分散部，將信息a＝(a₁，...，a_L)∈R^L通過任意的具有同態的Ramp型秘密分散方式S1分散為N個分散值f_a(n)，

所述分散數據變換裝置包括：

隨機數選擇部，從環R隨機地選擇L個隨機數r_i，1、......、r_i，L，生成隨機數向量r_i＝(r_i，1，......，r_i，L)；

第一隨機數分散部，將所述隨機數向量r_i通過所述Ramp型秘密分散方式S1分散為N個分散值f_ri(n)；

第二隨機數分散部，將所述隨機數r_i，1、......、r_i，L通過任意的具有同態的秘密分散方式S2分別分散為N個分散值g_ri，1(n)、......、g_ri，L(n)；

干擾部，利用在所述分散值f_a(n)中包含的分散值f_a(i)和K個分散值f_rλ(i)生成分散值U_i；

恢復部，根據K個分散值U_λ通過所述Ramp型秘密分散方式S1恢復L個干擾信息c₁、......、c_L；

再分散部，將所述干擾信息c₁、......、c_L通過所述秘密分散方式S2分別分散為N個而生成分散值g_c1(n)、......、g_cL(n)；以及

變換部，利用在所述分散值g_c1(n)、......、g_cL(n)中包含的L個分散值g_c1(i)、......、g_cL(i)和L×K個分散值g_rλ，1(i)、......、g_rλ，L(i)生成所述信息a的分散值g_a1(i)、......、g_aL(i)。

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

所述干擾部對所述分散值f_a(i)加上所述分散值f_rλ(i)的總和而生成所述分散值U_i，

所述變換部針對j＝1，...，L，從所述分散值g_cj(i)減去所述分散值g_rλ，j(i)的總和而生成所述分散值g_aj(i)。

3.如權利要求1或2所述的秘密分散系統，其中，

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