TCP Performance in Flow-Based Mix Networks: Modeling and Analysis

Xinwen Fu, Wei Yu, Shu Jiang, S. Graham, Yong Guan
<span title="">2009</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="" style="color: black;">IEEE Transactions on Parallel and Distributed Systems</a> </i> &nbsp;
Anonymity technologies such as mix networks have gained increasing attention as a way to provide communication privacy. Mix networks were developed for messagebased applications such as email, but researchers have adapted mix techniques to low-latency, flow-based applications such as anonymous web browsing. Although a significant effort has been directed at discovering attacks against anonymity networks and developing countermeasures to those attacks, there is little systematic analysis of the
more &raquo; ... uality of service (QoS) for such security and privacy systems. In this paper, we systematically address TCP performance issues of flow-based mix networks. A mix's batching and reordering schemes can dramatically reduce TCP throughput due to out-of-order packet delivery. We developed a theoretical model to analyze such impact and present formulae for approximate TCP throughput in mix networks. To improve TCP performance, we examined the approach of increasing TCP's duplicate threshold parameter and derived formulae for the performance gains. Our proposed approaches will not degrade the system anonymity degree since they don't change the underlying anonymity mechanism. Our data matched our theoretical analysis well. Our developed theoretical model can guide deployment of batching and reordering schemes in flowbased mix networks, and can also be used to investigate a broad range of reordering schemes.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/tpds.2008.135</a> <a target="_blank" rel="external noopener" href="">fatcat:dniny62ryvf7xdkokfickfgd5i</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>