Home // INTERNET 2016, The Eighth International Conference on Evolving Internet // View article

Stepping Stone Detection under Timing Perturbations through the Uniform Distributed Random Delay

Authors:
Koohong Kang
Jungtae Kim
Ikkyun Kim

Keywords: stepping stones; timing perturbations; evasion; interactive services

Abstract:
Even if many research works for detecting the interactive stepping stones have been presented, it is a still very challenging problem due to the intruder evasions, such as timing perturbations and adding meaningless packets called the chaff. Instead of using more elaborate techniques to timely perturb the streams crossing over stepping stones, many previous works have been exploiting the uniformly distributed random delays. In this paper, we revisit the de-synchronization problem between the original and transformed streams at a stepping stone when we use a simple uniform distribution for timing perturbations. To do so, we present a limitation of the range of uniform distribution for adding the local timing jitters in terms of the user’s maximum tolerable delay. In particular, we simulate the delay distribution of the perturbed stream in terms of Pareto(α,β), which represents the packet inter-arrivals. We also define a simple metric to determine the correlation between two traffic streams for detecting the stepping stones. Finally, we show that our detection algorithm is robust to the timing perturbations within the maximum tolerable delay.

Pages: 7 to 11

Copyright: Copyright (c) IARIA, 2016

Publication date: November 13, 2016

Published in: conference

ISSN: 2308-443X

ISBN: 978-1-61208-516-6

Location: Barcelona, Spain

Dates: from November 13, 2016 to November 17, 2016