System.ArgumentOutOfRangeException: 索引和長度必須引用該字符串內的位置。 參數名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技術實現步驟摘要】
本申請涉及但不限于信息安全,尤其涉及一種隨機數據生成方法及裝置、電子設備和存儲介質。
技術介紹
1、作為經典的多方安全計算(multi-party?computation,mpc)協議之一,spdz系列協議分為預處理階段和在線計算階段。預處理階段需要各個參與方按照預處理協議生成隨機數據材料,這些隨機數據材料用于在線計算階段中約定函數的計算。為了參與方私有數據的安全性,預處理協議的隨機輸入值通常為大素數域中的值,而本地支持的數據的比特長度小于隨機輸入值的比特長度,導致計算性能較差。
技術實現思路
1、本申請實施例提供一種隨機數據生成方法及裝置、電子設備和存儲介質,能夠將預處理階段在大素數域中的計算過程,通過并行的多個小素數域中的計算過程實現,能夠提高計算性能。
2、本申請的技術方案是這樣實現的:
3、本申請實施例提供了一種隨機數據生成方法,應用于多方安全計算,包括:
4、獲取參與方在多個第一素數域上的多個隨機數據;每個隨機數據在對應的一個第一素數域上;每個第一素數域上的所述隨機數據包括每個參與方在所述第一素數域上的分片;所述分片包括:數據隨機分片;基于中國剩余定理,確定所述參與方在多個第一素數域上的所述數據隨機分片的同余解,作為所述參與方在第二素數域上的目標數據隨機分片;所述多個第一素數域的模的乘積等于所述第二素數域的模;確定目標隨機數據,所述目標隨機數據包括各個參與方的目標分片;所述目標分片包括所述目標數據隨機分片。
5、本申請實施例
6、獲取模塊,用于獲取參與方在多個第一素數域上的多個隨機數據;每個隨機數據在對應的一個第一素數域上;每個第一素數域上的所述隨機數據包括每個參與方在所述第一素數域上的分片;所述分片包括:數據隨機分片;
7、確定模塊,用于基于中國剩余定理,確定所述參與方在多個第一素數域上的所述數據隨機分片的同余解,作為所述參與方在第二素數域上的目標數據隨機分片;所述多個第一素數域的模的乘積等于所述第二素數域的模;確定目標隨機數據,所述目標隨機數據包括各個參與方的目標分片;所述目標分片包括所述目標數據隨機分片。
8、本申請實施例提供了一種電子設備,包括:
9、存儲器,用于存儲可在處理器上運行的計算機程序;
10、處理器,用于執行所述計算機程序時實現上述方法中的步驟。
11、本申請實施例提供了一種存儲介質,包括:
12、其上存儲有計算機程序,所述計算機程序被處理器執行時實現上述方法中的步驟。
13、本申請實施例所提供的一種隨機數據生成方法及裝置、電子設備和存儲介質,用于參與方可以在多個第一素數域生成多個隨機數據,再根據中國剩余定理確定多個隨機數據的同余解,得到目標隨機數據,為在線計算階段做準備;如此,可以將第二素數域的目標隨機數據的生成過程,轉換為在多個第一素數域并行生成多個隨機數據,再確定多個隨機數據的同余解的過程;從而將大數的計算過程轉換為多個小數的并行計算過程,提高預處理階段的計算效率,進而提高計算能力。
本文檔來自技高網...【技術保護點】
1.一種隨機數據生成方法,其特征在于,應用于多方安全計算,所述隨機數據生成方法包括:
2.根據權利要求1所述的方法,其特征在于,所述隨機數據包括乘法三元組隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
3.根據權利要求2所述的方法,其特征在于,所述目標隨機數據包括目標乘法三元組隨機數據;所述確定目標隨機數據,包括:
4.根據權利要求1所述的方法,其特征在于,所述隨機數據包括輸入隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
5.根據權利要求4所述的方法,其特征在于,所述目標隨機數據包括目標輸入隨機數據;所述確定目標隨機數據,包括:
6.根據權利要求1所述的方法,其特征在于,所述隨機數據包括平方隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
7.根據權利要求6所述的方法,其特征在于,所述目標隨機數據包括目標平方隨機數據;所述確定目標隨機數據,包括:
8.根據權利要求1所述的方法,其特征在于,所述隨機數據包括模逆隨機數據;所述獲取參與方在多個第一素
9.根據權利要求8所述的方法,其特征在于,所述目標隨機數據包括目標模擬隨機數據;所述確定目標隨機數據,包括:
10.根據權利要求1所述的方法,其特征在于,所述隨機數據包括比特隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
11.根據權利要求10所述的方法,其特征在于,所述基于每個參與方的所述第一個第九數據隨機分片和分片轉換技術,確定每個參與方在所述第一個第一素數域以外的其他第一素數域上的其他第九數據隨機分片,包括:
12.根據權利要求11所述的方法,其特征在于,所述基于所述參與方的0的隨機數據分片、總轉換分片、每個參與方的所述隨機掩碼以及所述參與方的其他第一素數域的模,確定所述參與方的其他第九數據隨機分片,包括:
13.根據權利要求10所述的方法,其特征在于,所述目標隨機數據包括目標比特隨機數據;所述確定目標隨機數據,包括:
14.根據權利要求1-13任一項所述的方法,其特征在于,所述分片為可認證分片;所述分片還包括:認證數據分片和認證密鑰分片;所述認證數據分片和所述數據隨機分片一一對應;所有參與方在任意一個第一素數域上的數據隨機分片在所述第一素數域上的和,與所有參與方在所述第一素數域上的認證密鑰分片在所述第一素數域上的和的模乘,等于所有參與方在多個第一素數域的多個所述認證數據分片的域上和;所述方法還包括:
15.一種隨機數據生成裝置,其特征在于,應用于多方安全計算,所述隨機數據生成裝置包括:
16.一種電子設備,其特征在于,包括:
17.一種存儲介質,其特征在于,其上存儲有計算機程序,所述計算機程序被處理器執行時實現權利要求1至14任一項所述方法中的步驟。
...【技術特征摘要】
1.一種隨機數據生成方法,其特征在于,應用于多方安全計算,所述隨機數據生成方法包括:
2.根據權利要求1所述的方法,其特征在于,所述隨機數據包括乘法三元組隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
3.根據權利要求2所述的方法,其特征在于,所述目標隨機數據包括目標乘法三元組隨機數據;所述確定目標隨機數據,包括:
4.根據權利要求1所述的方法,其特征在于,所述隨機數據包括輸入隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
5.根據權利要求4所述的方法,其特征在于,所述目標隨機數據包括目標輸入隨機數據;所述確定目標隨機數據,包括:
6.根據權利要求1所述的方法,其特征在于,所述隨機數據包括平方隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
7.根據權利要求6所述的方法,其特征在于,所述目標隨機數據包括目標平方隨機數據;所述確定目標隨機數據,包括:
8.根據權利要求1所述的方法,其特征在于,所述隨機數據包括模逆隨機數據;所述獲取參與方在多個第一素數域上的多個隨機數據,包括:
9.根據權利要求8所述的方法,其特征在于,所述目標隨機數據包括目標模擬隨機數據;所述確定目標隨機數據,包括:
10.根據權利要求1所述的方法,其特征在于,所述隨機數據包括比特隨機數據;所述獲取參與方在多個第一素數域上的...
【專利技術屬性】
技術研發人員:李艷斌,王宗岳,陳思,
申請(專利權)人:深圳市紐創信安科技開發有限公司,
類型:發明
國別省市:
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。