AFATOR: Anonymous and FAult-TOlerant Routing in overlay networks

• Main Authors: Chia-Chen Wu, 吳佳貞
• Other Authors: Shiuhpyng Shieh
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/04631585323913674411

碩士 === 國立交通大學 === 網路工程研究所 === 96 === Anonymity is important for both data request or response in overlay networks. Overlay routing reveals information since it requires identity to locate data. We proposed an Anonymous and FAult-TOlerant Routing protocol (AFATOR), which provides anonymity against adversaries, and tolerance of node failures. We randomly select intermediate nodes to forward the messages and use layered encryptions to hide the originator from the intermediate nodes. We also apply Fuzzy Identity-Based Encryption (Fuzzy-IBE) scheme for tolerance of node failures in the routing path. Leveraging Fuzzy-IBE, a user can decrypt a ciphertext encrypted with other's public key if and only if the two users are within a certain distance. Thus, a node can easily take over message forwarding if its neighbor node fails. Analysis of anonymity and failure tolerance of the proposed protocol is also given.