安全多方計算MPC學習筆記

2021-08-21 19:29:38 字數 1317 閱讀 3993

參考:

mpcsecure multi-party computation

安全多方計算

一種保護資料安全隱私的多方計算演算法。

gcgarbled circuit

加密電路

一種通過加密處理電路的方式。

otoblivious transfer

不經意傳輸

一種安全的選擇、傳輸協議。

安全多方計算由我國目前唯一圖靈獎獲得者姚期智院士提出,其提出場景為百萬富翁問題:在沒有可信第三方的前提下,兩個百萬富翁如何不洩露自己的真實財產狀況來比較誰更有錢。mpc可以在保證各方資料安全的同時,聯合使用各方資料來達到特定的效果,從而充分發揮資料的價值。

多個持有各自私有資料的參與方,共同執行乙個計算邏輯計算邏輯(如,求最大值計算),並獲得計算結果。但過程中,參與的每一方均不會洩漏各自資料的計算,被稱之為mpc計算,mpc計算可以通過對協議的設計而不用依賴於可信第三方。

安全多方計算可以抽象的理解為:兩方分別擁有各自的私有資料,在不洩漏各自私有資料的情況下,能夠計算出關於公共函式 的結果。整個計算完成時,只有計算結果對雙方可知,且雙方均不知對方的資料以及計算過程的中間資料。

gc+ ot是在兩方semi-honest模型下的通用型演算法,即可以支援任意計算邏輯的安全兩方計算。

總體框架如下圖:

矩陣雲推出jugo安全多方計算平台,既能保護資料隱私又能實現資料流動起來最大化其價值。

ot:指傳送方sender傳輸給接收方receiver n個資料,但是不知道receiver收到了n中的哪乙個,而receiver也只能解碼其中乙個。假如需要k個資料,那麼至少需要k次interaction。

多方安全計算(MPC)與區塊鏈

隨著多方安全計算 secure multi party computation,簡稱mpc 技術越來越受到關注,不少人開始拿mpc與區塊鏈來做比較。本文希望從概念上談談這兩種技術之間的區別。乍一看這兩項技術有點像,都聲稱可保護資料安全,都用到了很多密碼學技術和理論,部署上也都是多節點分布式,所以當人...

安全多方計算 介紹

本篇文章 於 安全多方計算之前世今生 寫的太好了,做一次網際網路的搬運工 當前,資料被稱為 新時代的石油 資料只有流動 共享 起來才能產生更大的價值。各個國家已經深刻認識到了資料的重要性,並開始通過立法手段保護資料安全,各大機構 企業再希望像以前一樣,粗暴的 毫無底線的收集和共享資料越來越困難。這就...

安全多方計算的SPDZ協議

敵手定義 被動敵手,不可信計算參與方遵循協議 主動敵手,不可信計算參與方偏離協議 協議安全定義 理想與現實執行在計算上不可區分 協議設計目標 安全多方計算 抵抗主動敵手 主動敵手佔主導地位 dishonest majority 極端情況下,只有乙個可信參與方,其他參與方均被惡意敵手腐蝕 實現安全多方...