信任網絡

信任網絡的概念最早由PGP的作者菲爾·齊默爾曼在PGP 2.0的使用手冊中提出。信任網絡是由系統中所有用户的信任關係所構成的網絡。如圖1所示，信任網絡是一個有向網絡，網絡中每個節點代表一個用户,每條邊表示用户間的信任關係，邊的權重為信任的程度 ^[1]  。

由於系統中用户數量很多,用户間有直接信任關係的數量很少，表示信任網絡的矩陣往往非常稀疏。為了使原本不關聯的用户通過信任關係相互聯繫，可以通過信任關係的傳遞來實現.如圖1所示，根據用户A與用户B以及用户B與用户D的直接信任關係，可以推斷用户A與用户D存在一定的間接信任關係。

信任網絡用去中心化的概念，取代了依賴於數字證書認證機構的公鑰基礎設施。在計算機網絡中，可以同時存在許多獨立的信任網絡，而任何用户均可成為這些網絡中的一分子，或者不同網絡之間的鏈接。