Conference PaperPDF Available

EigenTrust++: Attack Resilient Trust Management

Authors:

Abstract and Figures

This paper argues that trust and reputation models should take into account not only direct experiences (local trust) and experiences from the circle of “friends”, but also be attack resilient by design in the presence of dishonest feedbacks and sparse network connectivity. We first revisit EigenTrust, one of the most popular reputation systems to date, and identify the inherent vulnerabilities of EigenTrust in terms of its local trust vector, its global aggregation of local trust values, and its eigenvector based reputation propagating model. Then we present EigenTrust++, an attack resilient trust management scheme. EigenTrust++ extends the eigenvector based reputation propagating model, the core of EigenTrust, and counters each of vulnerabilities identified with alternative methods that are by design more resilient to dishonest feedbacks and sparse network connectivity under four known attack models. We conduct extensive experimental evaluation on EigenTrust++, and show that EigenTrust++ can significantly outperform EigenTrust in terms of both performance and attack resilience in the presence of dishonest feedbacks and sparse network connectivity against four representative attack models.
Content may be subject to copyright.
8th International Conference Conference on Collaborative Computing: Networking, Applications and Worksharing , Collaboratecom Pittsburgh, PA, United States, October 
  

       
     
   
       
         
          
         
       
         
         
         
       
      
      
        
        
       
       
      
      
         
       
   
 

        
      
       
    
       
       
       
       


  
    
      
    
        
          
  
         

  
         
    
         
     
        
       
        
         
        
         
     
      
         
      
     
   
        
          
 
    
         
          
   
       
     
       
        
       
   
    
       
         
      
        
        
         
         
  

        
   
        
        
         
         
      
      
        
         
        
 

      

         
          
         
       
          
        
          
    
       
         
     
        
         
          
      
        
      
        
       
      
        


        
        
        
     
   
   
       
     
       
       
      
        
      
        
       
     
        
   
       
       
         
        

       
        

      
    
      
         
        
      
    

 
  
          
        
       
      
        
     
 

          
        
        
       

       
    
A. EigenTrust Overview
       
        
        

      

 
        
         
         
          
        
          
        
         
       
          
         
   
       
        
        
          
 
          
        
     
    

     


 
  
        
          
       
     

           
            
   
       



         
            
          
          
    
        
          
           
         
  
 Threat Models and Trust based Service Selection Methods
         

    
 
Threat Model A. 
        
        

Threat Model 
       
          
   
        

Threat Model C.   
         
          
     
Threat Model D.     
        
    
         
        
          
       
  
Threat Model      
          
          
    
   
Threat Model     
       
       

        
    

 

  
 

 




     
 








   
   
 


 
 




           
Deterministic v.s. Probabilistic Service Selection. 
    

        
 
        
       
         
       
     

  
   
 
 
        
      
  
   
        
        
     
    
 Vulnebilities Inherent in EigenTrust
      
 
 
Local ust Rating.    
 


        
 
       
        
      
       
          
       
            

          
            
            
         
      
  
Feedback Credibility.     
        
 
    
        
          
  
   
     
        
 
          
       
        
         
         
    
      




    
      

           
        


        
         
     
        
        
           
       
        
         
         
      
       
  

  
          
       
Utilizing Circle of Friends.   
      
          
  

   
   
   
   
  
     
  
  
  






 
 
 
 


 




   
  


0
9
.
rtDFP=O%
-
   
  

�ig&nTrustDFP=10%      
08
E>genTrustDFP=2O%        
_Eig&nTrustDFP=3Q%      


    
05 


  
04  












Percentageofmalbouspeers(%)

       
         

        
   
     
         
        

           
         
 

           
 
      
           
 
    
   
       
        
   
         
   
     
         
        
        
          
           
       
         
           

 

 


     
    
        
     







        
  
             


   

 

 

 


         



  

     
 

            


      
        

   
        

            
 
         
          
           
       
     
     
        
         
       
   
          
      

 
 

        
    
          
        
          
          
   
  
       
    
       
   
  
        
         

 
   
  
           
    
        
        
       
          
        
      
         
         
       
 
        
       
        
         
         
           
           
          

          
       

 

  
       
   

        

     
         
      
        
       
      
      
         

    

A. Attack Resilient Local Trust Computation
          
 
  
   
       
        
  
    
 
      
       
        
 
    