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

Question

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

securitycryptographyp2ptrust

12

有没有一种算法可以计算去中心化系统中另一个用户（他们的声誉）的“信任”程度。

像这样的网站使用集中式机构来跟踪声誉点，但当您无法相信机构公正地维护此列表或基础设施不存在时，您如何排名同行的声誉？

我想象一些类似于PageRank的东西-我信任我的朋友爱丽丝，她信任她的朋友鲍勃，因此我对鲍勃有某些传递的信任。如果我的另一个朋友卡罗尔也信任鲍勃，则我对鲍勃的信任增加。

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

我在考虑您可以只是“声明”您信任谁，这将为每个人提供相应的传入信任链接集，但我感觉这很容易被创建许多僵尸用户来欺骗，就像搜索结果中的链接农场一样。这可能是问题的核心：如果Google仍然存在人们生成虚假的PageRank分数的问题，那么这可能不是一个容易解决的问题：）

- Kothar

你必须指定在哪个上下文中实现“声誉系统”。 - akappa

这个上下文是一个尚未开发的点对点网络，用于分布式Web缓存/托管。但我认为这个概念是足够抽象的，实现并不那么重要。 - Kothar

5个回答

5

网站Advogato实现了分布式信任度量。源代码可用。这是常见问题解答和信任度量描述。

- anthony

1

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

你说得对。这是一个非常活跃的研究领域，特别是在P2P环境中。快速谷歌搜索信任P2P网络会出现很多相关论文。

这篇文章特别提供了一份需要考虑的好清单（并提供了一种算法）。

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

创建评分激励机制 - 大型P2P网络为什么要评价其他用户的信任度？

通常情况下，单个授权服务器更容易管理用户之间的信任/声誉。您必须想出一个很好的理由，说明为什么您希望它是去中心化的。

- z -

啊，老问题了，“应该先问谷歌”，非常正确。大家的回答都很好，谢谢 :) - Kothar

1

我认为在这种情况下，每个用户跟踪和服务自己的信任链接的系统可能会起作用。例如：假设用户A信任用户B并给他们的信任评级为5（满分10）。假设我不知道是否信任用户A或用户B；如果用户A做了什么让我相信他们，我可以把他们标记为可信任，并且他们可以告诉我他们信任谁；然后我就可以得到用户A对用户B的排名，然后根据自己的判断来调整信任度；如果我非常信任用户A，我可能会给用户B打5分（完全基于用户A对他们的评价）；如果我只是有点信任用户A，我可能会给用户B打1分（比没有信任好，但不像用户A那样受信任）。以这种方式，用户通过可信赖的事物（如给他们的帖子投票等）确定了信任的第一层次，然后可以从那些他们明确信任的用户获得“相关”信任；这里涉及到一个“二级”网络效应。我特别强调，当用户从某人那里获取其他用户的信任信息时，他们只应该向那些被该用户明确授予“显式信任”的用户授予“隐式信任”。

- Paul Sonier

1

也许是 "用于评估认证链中信任的代数。"

然而，信任是一个难以解决的人类问题，最好可以用像论文中提到的算法来近似。

进一步推荐阅读：

- Jeff Moser

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Brandon E Taylor · Accepted Answer

请看一下 EigenTrust 算法：

P2P网络中用于信誉管理的 EigenTrust 算法 - S. D. Kamvar, M. T. Schlosser 和 H. Garcia-Molina

该算法分配给网络中每个节点一个全局信任值。