Detecting information flows: Improving chaff toleradce by joint detection

Ting He, Lang Tong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

The problem of detecting encrypted information flows using timing information is considered. An Information flow consists of both informatlon-carrying packets and irrelevant packets called chaff. A relay node can perturb the timing of inforrnaticm-carrying packets as well as adding or removing chaff packets. The goal is to detect whether there is an information flow through certain nodes of interest by analyzing the transmission times of these nodes. Under the assumption that the relay of information-carrying packets is subject to a bounded delay constraint, fundamental limits on detection are characterized as the minimum amount of chaff needed for an information flow to mimic independent traffic. A detector based on the optimal chaff-inserting algorithms is proposed. The detector guarantees detection in the presence of an amount of chaff proportional to the total traffic size; furthermore, the proportion increases to 100% exponentially fast as the number of hops on the flow path increases.

Original languageEnglish (US)
Title of host publicationForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings
Pages51-56
Number of pages6
DOIs
StatePublished - Dec 1 2007
Event41st Annual Conference on Information Sciences and Systems, CISS 2007 - Baltimore, MD, United States
Duration: Mar 14 2007Mar 16 2007

Publication series

NameForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

Other

Other41st Annual Conference on Information Sciences and Systems, CISS 2007
CountryUnited States
CityBaltimore, MD
Period3/14/073/16/07

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Detecting information flows: Improving chaff toleradce by joint detection'. Together they form a unique fingerprint.

Cite this