Robust Network Trust Establishment for Collaborative Applications and Protocols

Simple item page
dc.contributor.advisorBaras, John Sen_US
dc.contributor.authorTheodorakopoulos, Georgios Efthymiosen_US
dc.contributor.departmentElectrical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2007-06-22T05:38:34Z
dc.date.available2007-06-22T05:38:34Z
dc.date.issued2007-05-07
dc.description.abstractIn networks without centralized control (e.g. ad-hoc or peer-to-peer networks) the users cannot always be assumed to follow the protocol that they are supposed to. They will cooperate in the operation of the network to the extent that they achieve their own personal objectives. The decision to cooperate depends on the trust relations that users develop for each other through repeated interactions. Users who have not interacted directly with each other can use direct trust relations, generated by others, in a transitive way as a type of recommendation. Network operation and trust generation can be affected by malicious users, who have different objectives, and against whom any proposed solution needs to be robust. We model the generation of trust relations using repeated games of incomplete information to capture the repetitive operation of the network, as well as the lack of information of each user about the others' objectives. We find equilibria that provide solutions for the legitimate users against which the malicious users cannot improve their gains. The transitive computation of trust is modeled using semiring operators. This algebraic model allows us to generalize various trust computation algorithms. More importantly, we find the maximum distortion that a malicious user can cause to the trust computation by changing the reported trust value of a trust relation.en_US
dc.format.extent1040037 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6967
dc.language.isoen_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pqcontrolledComputer Scienceen_US
dc.subject.pqcontrolledMathematicsen_US
dc.subject.pquncontrolledtrusten_US
dc.subject.pquncontrolledsemiringen_US
dc.subject.pquncontrolledgame theoryen_US
dc.subject.pquncontrolledrobustnessen_US
dc.subject.pquncontrolledcooperationen_US
dc.subject.pquncontrolledattack resistanceen_US
dc.titleRobust Network Trust Establishment for Collaborative Applications and Protocolsen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-4472.pdf
Size:
1015.66 KB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Electrical & Computer Engineering Theses and Dissertations