Method and apparatus for a community-based trust

• US 8,255,975 B2
• Filed: 09/05/2007
• Issued: 08/28/2012
• Est. Priority Date: 09/05/2007
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Li, Hong, Wouhaybi, Rita H.
• Primary Examiner(s): Gee, Jason K.
• Assistant Examiner(s): Hailu, Teshome
• Application Number:
  US11/850,542
• Publication Number:
  US 20090064293A1
• Time in Patent Office: 1,819 Days
• Field of Search: 726 2- 6
• US Class Current: 726/3
• CPC Class Codes: G06F 21/55 Detecting local intrusion or implementing counter-measures
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: H04L 63/105 Multiple levels of security

Abstract

Machine-readable media, methods, apparatus and system for a community-based trust are provided. In an embodiment, it may be determined whether a requesting node obtains a trust from a targeting node through an endorsement from an intermediate node. If the requesting node obtains the trust through the endorsement from the intermediate node, an intermediate trust level that indicates how much the targeting node trusts the intermediate node may be obtained; and a new trust level that indicates how much the targeting node trusts the requesting node may be calculated based upon the intermediate trust level.

Claims

1. A non-transitory computer readable storage medium comprising a plurality of instructions that in response to being executed result in a system to perform operations comprising:

receiving, on a targeting node, a trust request from a requesting node;

analyzing, on the targeting node, at least one trust route between the requesting node and the targeting node to determine whether the requesting node requires an endorsement from an intermediate node to obtain the requested trust; and

in response to the requesting node requiring the endorsement from the intermediate node, performing the following;

obtaining, on the targeting node, a first intermediate trust level that indicates how much the targeting node trusts the intermediate node, the first intermediate trust being one of;

(i) a positive value of a range of positive values to indicate a positive level of trust, (ii) a negative value of a range of negative values to indicate a negative level of trust; and

(iii) a zero value to indicate a neutral level of trust;

obtaining, on the targeting node, a second intermediate trust level that indicates how much the intermediate node trusts the requesting node, the second intermediate trust being one of;

(i) a positive value of the range of positive values to indicate a positive level of trust, (ii) a negative value of the range of negative values to indicate a negative level of trust; and

(iii) a zero value to indicate a neutral level of trust;

obtaining, on the targeting node, an intermediate weight associated with the intermediate node that indicates how much the targeting node trusts the current endorsement from the intermediate node, the intermediate weight being a function of whether the intermediate node is a super node; and

calculating, on the targeting node, a new trust level at least partially based upon a product of the first intermediate trust level, the second intermediate trust level and the intermediate weight, wherein the new trust level indicates how much the targeting node trusts the requesting node;

setting a timer on the targeting node to a predetermined period of time during which the calculated new trust level remains in force; and

in response to expiration of the timer, updating the trust level on the targeting node by obtaining a new first intermediate trust level, a new second intermediate trust level, obtaining a new intermediate weight, and calculating the updated trust level as a function of the product of the new first intermediate trust level, the new second intermediate trust level, and the new intermediate weight.

2. The non-transitory computer readable storage medium of claim 1, wherein, the intermediate weight is determined based upon a factor selected from a group comprising purpose of the endorsement and social status of the intermediate node.

3. The non-transitory computer readable storage medium of claim 1, wherein the plurality of instructions further result in the system to perform the operations comprising:

if the requesting node obtains the trust from the targeting node without the endorsement from the intermediate node, then determining the new trust level based upon a factor selected from a group comprising reputation of the requesting node, social status of the requesting node and purpose of the trust, but not based on the intermediate weight.

4. The non-transitory computer readable storage medium of claim 1, wherein the plurality of instructions further result in the system to perform the operations comprising:

detecting whether an event occurs that triggers to update the new trust level, wherein the event is selected from a group comprising whether a comment about the requesting node is received from other nodes; and

, whether a feedback about the requesting node is received from an application which monitors activities of the requesting node; and

updating the new trust level if the event occurs.

5. A method executable by a computer processor of a targeting node of a system, the method comprising:

receiving, on the targeting node, a trust request from a requesting node;

analyzing, on the targeting node, at least one trust route between the requesting node and the targeting node to determine whether the requesting node requires an endorsement from an intermediate node to obtain the requested trust; and

in response to the requesting node requiring the endorsement from the intermediate node, performing the following;

obtaining, on the targeting node, a first intermediate trust level that indicates how much the targeting node trusts the intermediate node, the first intermediate trust being one of;

(i) a positive value of a range of positive values to indicate a positive level of trust, (ii) a negative value of a range of negative values to indicate a negative level of trust; and

(iii) a zero value to indicate a neutral level of trust;

obtaining, on the targeting node, a second intermediate trust level that indicates how much the intermediate node trusts the requesting node, the second intermediate trust being one of;

(i) a positive value of the range of positive values to indicate a positive level of trust, (ii) a negative value of the range of negative values to indicate a negative level of trust; and

(iii) a zero value to indicate a neutral level of trust;

obtaining, on the targeting node, an intermediate weight associated with the intermediate node that indicates how much the targeting node trusts the current endorsement from the intermediate node, the intermediate weight being a function of whether the intermediate node is a super node;

calculating, on the targeting node, a new trust level at least partially based upon a product of the first intermediate trust level, the second intermediate trust level and the intermediate weight, wherein the new trust level indicates how much the targeting node trusts the requesting node;

setting a timer on the targeting node to a predetermined period of time during which the calculated new trust level remains in force; and

in response to expiration of the timer, updating the trust level on the targeting node by obtaining a new first intermediate trust level, a new second intermediate trust level, obtaining a new intermediate weight, and calculating the updated trust level as a function of the product of the new first intermediate trust level, the new second intermediate trust level, and the new intermediate weight.

6. The method of claim 5, wherein, the intermediate weight is determined based upon a factor selected from a group comprising purpose of the endorsement and social status of the intermediate node.

7. The method of claim 5, wherein if the requesting node obtains the trust from the targeting node without the endorsement from the intermediate node, then determining the new trust level based upon a factor selected from a group comprising reputation of the requesting node, social status of the requesting node and purpose of the trust, but not based on the intermediate weight.

8. The method of claim 5, further comprising:

detecting, on the targeting node, whether an event occurs that triggers to update the new trust level, wherein the event is selected from a group comprising whether a comment about the requesting node is received from other nodes; and

, whether a feedback about the requesting node is received from an application which monitors activities of the requesting node; and

updating the new trust level if the event occurs.

9. A targeting node of a system, the targeting node comprising:

a computer processor; and

a memory having a plurality of instructions stored therein that, in response to being executed by the computer processor, result in the computer processor;

receiving, on the targeting node, a trust request from a requesting node;

analyzing, on the targeting node, at least one trust route between the requesting node and the targeting node to determine whether the requesting node requires an endorsement from an intermediate node to obtain the requested trust; and

in response to the requesting node requiring the endorsement from the intermediate node, performing the following;

obtaining, on the targeting node, a first intermediate trust level that indicates how much the targeting node trusts the intermediate node, the first intermediate trust being one of;

(i) a positive value of a range of positive values to indicate a positive level of trust, (ii) a negative value of a range of negative values to indicate a negative level of trust; and

(iii) a zero value to indicate a neutral level of trust;

obtaining, on the targeting node, a second intermediate trust level that indicates how much the intermediate node trusts the requesting node, the second intermediate trust being one of;

(i) a positive value of the range of positive values to indicate a positive level of trust, (ii) a negative value of the range of negative values to indicate a negative level of trust; and

(iii) a zero value to indicate a neutral level of trust;

obtaining, on the targeting node, an intermediate weight associated with the intermediate node that indicates how much the targeting node trusts the current endorsement from the intermediate node, the intermediate weight being a function of whether the intermediate node is a super node;

calculating, on the targeting node, a new trust level at least partially based upon a product of the first intermediate trust level, the second intermediate trust level and the intermediate weight, wherein the new trust level indicates how much the targeting node trusts the requesting node;

setting a timer on the targeting node to a predetermined period of time during which the calculated new trust level remains in force; and

in response to expiration of the timer, updating the trust level on the targeting node by obtaining a new first intermediate trust level, a new second intermediate trust level, obtaining a new intermediate weight, and calculating the updated trust level as a function of the product of the new first intermediate trust level, the new second intermediate trust level, and the new intermediate weight.

10. The targeting node of claim 9, wherein, the intermediate weight is determined based upon a factor selected from a group comprising purpose of the endorsement and social status of the intermediate node.

11. The targeting node of claim 9, wherein if the requesting node obtains the trust from the targeting node without the endorsement from the intermediate node, then the plurality of instructions result in the computer processor determining the new trust level based upon a factor selected from a group comprising reputation of the requesting node, social status of the requesting node and purpose of the trust, but not based on the intermediate weight.

12. The targeting node of claim 9, wherein the plurality of instructions further result in the computer processor:

detecting, on the targeting node, whether an event occurs that triggers to update the new trust level, wherein the event is selected from a group comprising whether a comment about the requesting node is received from other nodes; and

, whether a feedback about the requesting node is received from an application which monitors activities of the requesting node; and

updating the new trust level if the event occurs.