Protecting the iTrust information retrieval network against malicious attacks

Yung-Ting Chuang*, P. Michael Melliar-Smith, Louise E. Moser, Isaí Michel Lombera

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper presents novel statistical algorithms for protecting the iTrust information retrieval network against malicious attacks. In iTrust, metadata describing documents, and requests containing keywords, are randomly distributed to multiple participating nodes. The nodes that receive the requests try to match the keywords in the requests with the metadata they hold. If a node finds a match, the matching node returns the URL of the associated information to the requesting node. The requesting node then uses the URL to retrieve the information from the source node. The novel detection algorithm determines empirically the probabilities of the specific number of matches based on the number of responses that the requesting node receives. It also calculates the analytical probabilities of the specific numbers of matches. It compares the observed and the analytical probabilities to estimate the proportion of subverted or non-operational nodes in the iTrust network using a window-based method and the chi-squared statistic. If the detection algorithm determines that some of the nodes in the iTrust network are subverted or non-operational, then the novel defensive adaptation algorithm increases the number of nodes to which the requests are distributed to maintain the same probability of a match when some of the nodes are subverted or non-operational as compared to when all of the nodes are operational. Experimental results substantiate the effectiveness of the detection and defensive adaptation algorithms for protecting the iTrust information retrieval network against malicious attacks.

Original languageEnglish
Pages (from-to)179-192
Number of pages14
JournalJournal of Computing Science and Engineering
Volume6
Issue number3
DOIs
StatePublished - 1 Jan 2012

Keywords

  • Decentralized
  • Distributed
  • iTrust
  • Malicious attack
  • Retrieval
  • Search

Fingerprint Dive into the research topics of 'Protecting the iTrust information retrieval network against malicious attacks'. Together they form a unique fingerprint.

Cite this