Abstract-Inom området för nätverkssäkerhet tolkar vi begreppet förtroende som en relation mellan enheter som deltar i olika protokoll. Förtroenderelationer bygger på bevis som skapats av tidigare interaktioner mellan enheter inom ett protokoll. I detta arbete fokuserar vi på utvärderingen av förtroendebevis i ad hoc-nätverk. På grund av ad hoc-nätverkens dynamiska karaktär kan förtroendebevisen vara osäkra och ofullständiga. Ingen redan etablerad infrastruktur kan heller antas. Utvärderingsprocessen är modellerad som ett vägproblem på en riktad graf, där noder representerar enheter, och kanter representerar förtroenderelationer. Vi ger intuitiva krav och diskuterar designfrågor för alla förtroendeutvärderingsalgoritmer. Med hjälp av teorin om semirings visar vi hur två noder kan etablera en indirekt förtroenderelation utan tidigare direkt interaktion. Vi visar att vårt semiringsramverk är tillräckligt flexibelt för att uttrycka andra förtroendemodeller, framför allt PGP:s Web of Trust. Vår plan visar sig vara robust i närvaro av angripare.
En algebraisk metod används i REF, där förtroende inference problem modelleras som en generaliserad kortaste vägen problem på en viktad riktad graf.
On trust models and trust evaluation metrics for ad hoc networks
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}