用于分布式或去中心化信誉/信任的算法

Question

在去中心化的系统中，有没有人知道一种算法，可以计算你对另一个用户(他们的声誉)的“信任”程度。

像这样的网站使用一个集中的权威机构来跟踪名誉点，但是当你不能信任一个权威机构来公正地维护这个列表，或者基础设施不存在时，你如何对你的同行的声誉进行排名？

我正在想象类似于PageRank的东西--我信任我的朋友爱丽丝，她信任她的朋友鲍勃，因此我对鲍勃有一些可传递的信任。如果我的另一个朋友Carol也信任Bob，那么我对Bob的信任就会增加。

有没有某种全局计算的方法，或者每个用户都必须跟踪自己的网络？

我在想，你可以“声明”你信任的人，这将给每个人一组相应的传入信任链接，但我觉得这很容易通过创造许多僵尸用户来游戏，这些僵尸用户只会创建名誉点，比如搜索结果中的链接农场。这可能就是问题的核心所在:如果谷歌在PageRank成绩造假问题上仍然存在问题，那么这个问题可能就不容易解决了。)

Answer 1

看看EigenTrust算法：

The EigenTrust Algorithm for Reputation Management in P2P Networks - S. D. Kamvar，M. T. Schlosser和H. Garcia-Molina

该算法为网络中的每个对等点分配一个全局信任值。

Answer 2

网站Advogato实现分布式信任度量。源代码是可用的。这是一个FAQ和一个description of the trust metric。

Answer 3

这可能不是一个容易解决的问题。

你说对了。这是一个非常活跃的研究领域，特别是在P2P环境中。在谷歌上快速搜索trust p2p network，就会找到相当多关于它的论文。

特别是This one提供了一个很好的需要考虑的事项列表(并提供了一种排序算法)。

克服重新进入和进入障碍-如何防止坏人使用新的昵称并重新加入网络？

创建评级激励-大型P2P网络对其他用户进行信任评级的动机是什么？

对于单个授权服务器来说，管理用户之间的信任/信誉通常要简单得多。你必须想出一个很好的理由，为什么你希望它是去中心化的。