什麼是多方安全計算？安全多方計算二

1樓：小小魚魚愛旅遊

多方安全計算指的是：

安全多方計算的研究主要是針對無可信第三方的情況下，如何安全地計算乙個約定函式的問題。安全多方計算是電子選舉知絕、門限簽名以及電子拍賣等諸多應用得以實施的密碼學。

基礎。乙個安全虛棗多方計算協議，如果對於擁有無限計算能力攻擊者而言是安全的，則稱作是資訊理論。

安全的或無條件安全的；如果對於擁有多項式計算能力的攻擊者是安全的，則稱為是密碼學安全的或條件安全的。

多方安全計算存在的條件：

已有的結果證明了在無條件安全模型下，若且唯若惡意參與者的人數少於總人數的1/3時，安全的方案才存在。而在條件安全模型下，若且唯若惡意參與者的人數少於總人數的一半時，安全的方案才存在。

安全多方計算起源於1982年姚期智。

的百萬富翁問題。後來oded goldreich有比較細緻系搭譽姿統的論述。

安全多方計算(二)

2樓：拋下思念

姓名：陳宇輝；

學號：17180120024;

學院：網路與資訊保安學院；

嵌牛導讀】安全多方計算融合了密碼學和分散式計算技術，是資訊保安領域的乙個重要研究方向，旨在解決現實中無第三方可信任機構情況非信任的多方進行計算。本文我將主要介紹安全多方計算下的兩個常用模型。

嵌牛鼻子】安全多方計算。

嵌牛提問】如何理解安全模型。

嵌牛正文】前言。

因為在設計一些安全多方計算協議時我們需要根據實際情況來制定，因此我們搭建了兩種數學模型，如果在這兩種模型下能保證理論安全，那麼基於此的現實環境也能保證協議的安全性。

首先，我介紹一下參與者的兩種模式：

1）半誠實參與者：參與者緩鎮碼嚴格按照協議規定執行協議，但是可能受到被惡意攻擊者所影響，洩露自己獲得的所有資訊，包括自身的輸入、輸出以及參與協議計算所收集到的資訊等。

2）惡意參與者：參與者不遵守協議規定，可能會惡意更改自身的輸入資訊，嚴重情況會直接退出協議，導致協議無法繼續。

根據上文的不同參與者，在安全多方計算中有兩種安全模型：半誠實模型和惡意敵手模型。

1）半誠實模型（the semi-honest model）：在協議執行時參與者按照協議規定的流程執行，但是可能會被惡意攻擊者監聽獲取到在協議執行過程中的自己的輸入輸出以及在協議執行過程中獲擾哪得的資訊。

2）惡意敵手模型（the malicious model）：在協議執行時，攻擊者可以通過在其控制下的參與方進行通過不合法的輸入，或者惡意篡改輸入等等方法來分析誠實的參與者的私隱資訊。還可以通過提前終止和拒絕參與等方式導致協議的終止。

大家是不是覺得，既然惡意敵手模型下能保證安全性更加可靠，那麼為什麼還要半誠實模型呢？這是因為。雖然前者需求的安全性更低，但是因為網路中的監聽等被動攻擊更容易實現，因此更加普遍。

滿足半誠實模型是保證私隱保護交集計算安全性的基礎。後者，是針對主動攻擊，在模型下滿足安全性，能夠旅顫更好地保證資料的私隱安全。在現實生活中，主動攻擊相對來說更加繁雜和困難的，而被動攻擊才是網路的主流，根據成本和開銷因此很多協議旨在保證半誠實模型下的安全。

什麼是多方安全計算？安全多方計算 二