Sciweavers

Share
TIFS
2008

On the Distinguishability of Distance-Bounded Permutations in Ordered Channels

8 years 12 months ago
On the Distinguishability of Distance-Bounded Permutations in Ordered Channels
Ordered channels, such as those provided by Internet protocol and transmission control protocol protocols, rely on sequence numbers to recover from packet reordering due to network dynamics. The existence of covert channels in any ordered channel is a well-known fact: Two parties can reorder the elements (packets) to be sent according to some predefined code. Schemes based on distance-bounded permutations have been proposed for steganographic communication with the aim of keeping and controling the increase of latency due to reordering. In this paper, we demonstrate that distance-bounded permutations are highly anomalous from a metric point of view. Our analysis is based on the study of the distribution of distances between normal permutations generated by the channel, and those produced when embedding hidden information. We provide results for four different distances: Kendall's , Spearman's , Spearman's footrule, and Levenshtein's distance (which is equivalent to ...
Juan M. Estévez-Tapiador, Julio Césa
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TIFS
Authors Juan M. Estévez-Tapiador, Julio César Hernández Castro, Almudena Alcaide, Arturo Ribagorda
Comments (0)
books