Physical Sciences and Mathematics Commons^™

51st Rocky Mountain Conference On Analytical Chemistry

Rocky Mountain Conference on Magnetic Resonance

Final program, abstracts, and information about the 51st annual meeting of the Rocky Mountain Conference on Analytical Chemistry, co-endorsed by the Colorado Section of the American Chemical Society and the Society for Applied Spectroscopy. Held in Snowmass, Colorado, July 19-23, 2009.

Routing In The Dark: Pitch Black, Nathan S. Evans

Electronic Theses and Dissertations

In many networks, such as mobile ad-hoc networks and friend-to-friend overlay networks, direct communication between nodes is limited to specific neighbors. Friendto-friend “darknet” networks have been shown to commonly have a small-world topology; while short paths exist between any pair of nodes in small-world networks, it is non-trivial to determine such paths with a distributed algorithm. Recently, Clarke and Sandberg proposed the first decentralized routing algorithm that achieves efficient routing in such small-world networks.

Herein this thesis we discuss the first independent security analysis of Clarke and Sandberg’s routing algorithm. We show that a relatively weak participating adversary can render …