A generalized trust model using network reliability

Simple item page
dc.contributor.authorMahoney, Glenn R.en_US
dc.contributor.supervisorMyrvold, W. J.|Shoja, Gholamali C.en_US
dc.date.accessioned2008-04-10T06:01:01Z
dc.date.available2008-04-10T06:01:01Z
dc.date.copyright2004en_US
dc.date.issued2008-04-10T06:01:01Z
dc.degree.departmentDepartment of Computer Science
dc.description.abstractEconomic and social activity is increasingly reflected in operations on digital objects and network-mediated interactions between digital entities. Trust is a prerequisite for many of these interactions, particularly if items of value are to be exchanged. The problem is that automated handling of trust-related concerns between distributed entities is a relatively new concept and many existing capabilities are limited or application-specific, particularly in the context of informal or ad-hoc relationships. This thesis contributes a new family of probabilistic trust metrics based on Network Reliability called the Generic Reliability Trust Model (GRTM). This approach to trust modelling is demonstrated with a new, flexible trust metric called Hop-count Limited Transitive Trust (HLTT), and is also applied to an implementation of the existing Maurer Confidence Valuation (MCV) trust metric. All metrics in the GRTM framework utilize a common probabilistic trust model which is the solution of a general reliability problem. Two generalized algorithms are presented for computing GRTM based on inclusion-exclusion and factoring. A conservative approximation heuristic is defined which leads to more practical algorithm performance. A JAVA-based implementation of these algorithms for HLTT and MCV trust metrics is used to demonstrate the impact of the approximation. An XML-based trust-graph representation and a random power-law trust graph generator is used to simulate large informal trust networks.en_US
dc.identifier.urihttp://hdl.handle.net/1828/611
dc.subject.lcshComputer networks -- Security measuresen_US
dc.subject.lcshInternet -- Security measuresen_US
dc.titleA generalized trust model using network reliabilityen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
mahoney_2004.pdf
Size:
2.7 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.