[發明專利]秘密等值連接系統、連接裝置、連接方法、記錄介質

有效

• 申請號: 201780058429.8
• 申請日: 2017-09-14
• 公開（公告）號: CN109791741B
• 公開（公告）日: 2022-01-18
• 發明（設計）人: 五十嵐大;桐淵直人;濱田浩氣;諸橋玄武
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 鄭海濤

1.一種秘密等值連接系統，由3個以上的秘密等值連接裝置構成，各個所述秘密等值連接裝置與網絡連接，可相互通信，通過各個秘密等值連接裝置的協同計算，秘密等值連接系統實現作為多方協議的秘密計算，

所述秘密等值連接系統將Z_N設為從0至N的整數的集合(N為1以上的整數)構成的有限環，將m,n設為1以上的整數，將a,b設為2以上的整數，將p_i(1≦i≦m,其中，p₁,..,p_m互不相同)、v_i,j(1≦i≦m,2≦j≦a)、q_i(1≦i≦n)、u_i,j(1≦i≦n,2≦j≦b)設為非0的有限環Z_N的元素，

將[[x]]設為表示將x∈Z_N隱匿后的值，將π設為表示基于秘密計算的置換π，

所述秘密等值連接系統由將各元素隱匿的m行a列的表L、n行b列的表R生成n行a+b-1列的表J，

每個所述秘密等值連接裝置包括：

第一置換生成單元，通過將由所述表L的第1列([[p₁]],..,[[p_m]])、所述表R的第1列([[q₁]],..,[[q_n]])生成的元素列([[p₁]],..,[[p_m]]，[[q₁]],..,[[q_n]],[[p₁]],..,[[p_m]])穩定排序，生成置換σ；

第一列生成單元，對于j＝2,..,a，

(1)使用所述表L的第j列(([[v_1,j]],..,[[v_m,j]]))和排列了n個[[0]]的元素列([[0]],..,[[0]])，生成元素列[[f]]＝(([[v_1,j]],..,[[v_m,j]]),[[0]],..,[[0]],[[-v_1,j]],..,[[-v_m,j]])，

(2)使用所述置換σ，由所述元素列[[f]]生成元素列[[g]]＝[[σ([[f]])]]，

(3)通過計算所述元素列[[g]]的前綴和，生成元素列[[g’]]＝PrefixSum([[g]])，

(4)使用所述置換σ的逆置換σ^-1，由所述元素列[[g’]]生成元素列[[f’]]＝[[σ^-1([[g’]])]]，

(5)通過取出所述元素列[[f’]]的第m+1元素至第m+n元素的部分元素列([[f’_m+1]],..,[[f’_m+n]])，并生成所述表J的第j列([[v’_1,j]],..,[[v’_n,j]])＝([[f’_m+1]],..,[[f’_m+n]])，而生成所述表J的第2列至第a列；

連接結果元素列生成單元，

(1)使用由m個[[1]]構成的元素列([[1]],..,[[1]])和由n個[[0]]構成的元素列([[0]],..,[[0]])，生成元素列[[f1]]＝([[1]],..,[[1]],[[0]],..,[[0]],[[-1]],..,[[-1]])，

(2)使用所述置換σ，由所述元素列[[f1]]生成元素列[[g1]]＝[[σ([[f1]])]]，

(3)通過計算所述元素列[[g1]]的前綴和，生成元素列[[g1’]]＝PrefixSum([[g1]])，

(4)使用所述逆置換σ^-1，由所述元素列[[g1’]]生成元素列[[f1’]]＝[[σ^-1([[g1’]])]]，

(5)取出所述元素列[[f1’]]的第m+1元素至第m+n元素的部分元素列([[f1’_m+1]],..,[[f1’_m+n]])，生成連接結果元素列([[e₁]],..,[[e_n]])＝([[f1’_m+1]],..,[[f1’_m+n]])；

第二列生成單元，對于j＝a+1,..,a+b-1，通過使用所述連接結果元素列([[e₁]],..,[[e_n]])和所述表R的第j-a+1列([[u_1,j-a+1]],..,[[u_m,j-a+1]])生成所述表J的第j列([[u’_1,j-a+1]],..,[[u’_n,j-a+1]])＝([[e₁]]×[[u_1,j-a+1]],..,[[e_n]]×[[u_n,j-a+1]])，生成從所述表J的第a+1列至第a+b-1列；以及

第三列生成單元，使用所述連接結果元素列([[e₁]],..,[[e_n]])和所述表R的第1列([[q₁]],..,[[q_n]])，生成所述表J的第1列([[q’₁]],..,[[q’_n]])＝([[e₁]]×[[q₁]],..,[[e_n]]×[[q_n]])。