Skip to main content

An Investigation of Flow-based Algorithms for Sybil Defense


Abstract Distributed systems are prone to attacks, called Sybil attacks, wherein an adversary may generate an unbounded number of bogus identities to gain control over the system. In this thesis, an algorithm, DownhillFlow, for mitigating such attacks is presented and

tested experimentally. The trust rankings produced by the algorithm are significantly better than those of the distributed SybilGuard protocol and only slightly worse than those of the best-known Sybil defense algorithm, ACL. The results obtained for ACL are

consistent with those obtained in previous studies. The running times of the algorithms are also tested and two results are obtained: first, DownhillFlow’s running time is found to be significantly faster than any existing algori... (more)
Created Date 2018
Contributor Bradley, Michael (Author) / Bazzi, Rida (Advisor) / Richa, Andrea (Committee member) / Sen, Arunabha (Committee member) / Arizona State University (Publisher)
Subject Computer science
Type Masters Thesis
Extent 81 pages
Language English
Copyright
Note Masters Thesis Computer Science 2018
Collaborating Institutions Graduate College / ASU Library
Additional Formats MODS / OAI Dublin Core / RIS


  Full Text
1.6 MB application/pdf
Download Count: 64

Description Dissertation/Thesis