<!doctype html><html lang="en" class="no-js"><head><meta charset="utf-8"> <!-- begin SEO --><title>LARMix: Latency-Aware Routing in Mix Networks - Mahdi Rahimi</title><meta property="og:locale" content="en-US"><meta property="og:site_name" content="Mahdi Rahimi"><meta property="og:title" content="LARMix: Latency-Aware Routing in Mix Networks"><link rel="canonical" href="https://mmaahhddii1995.github.io/publication/LARMix.md"><meta property="og:url" content="https://mmaahhddii1995.github.io/publication/LARMix.md"><meta property="og:description" name="description" content="Anonymous communication systems such as mix networks achieve anonymity at the expense of latency that is introduced to alter the flow of packets and hinder their tracing. A high latency however has a negative impact on usability. In this work, we propose LARMix, a novel latency-aware routing scheme for mixnets that reduces propagation latency with a limited impact on anonymity. LARMix can achieve this while also load balancing the traffic in the network. We additionally show how a network can be configured to maximize anonymity while meeting an average end-to-end latency constraint. Lastly, we perform a security analysis studying various adversarial strategies and conclude that LARMix does not significantly increase adversarial advantage as long as the adversary is not able to selectively compromise mixnodes after the LARMix routing policy has been computed."><meta property="og:type" content="article"><meta property="article:published_time" content="2024-02-26T00:00:00+00:00"> <script type="application/ld+json"> { "@context" : "http://schema.org", "@type" : "Person", "name" : "Mahdi Rahimi", "url" : "https://mmaahhddii1995.github.io", "sameAs" : null } </script> <!-- end SEO --><link href="https://mmaahhddii1995.github.io/feed.xml" type="application/atom+xml" rel="alternate" title="Mahdi Rahimi Feed"> <!-- http://t.co/dKP3o1e --><meta name="HandheldFriendly" content="True"><meta name="MobileOptimized" content="320"><meta name="viewport" content="width=device-width, initial-scale=1.0"> <script> document.documentElement.className = document.documentElement.className.replace(/\bno-js\b/g, '') + ' js '; </script> <!-- For all browsers --><link rel="stylesheet" href="https://mmaahhddii1995.github.io/assets/css/main.css"> <!-- Custom CSS to force white background and black text --><link rel="stylesheet" href="https://mmaahhddii1995.github.io/assets/css/custom.css"> <!-- Force moon (dark mode) as default on page load --> <script> if (!localStorage.getItem('theme')) { document.documentElement.setAttribute('data-theme', 'light'); localStorage.setItem('theme', 'light'); } </script><meta http-equiv="cleartype" content="on"> <!-- start custom head snippets --> <!-- favicon from https://commons.wikimedia.org/wiki/File:OOjs_UI_icon_academic-progressive.svg --><link rel="apple-touch-icon" sizes="180x180" href="https://mmaahhddii1995.github.io/images/apple-touch-icon-180x180.png"/><link rel="icon" type="image/svg+xml" href="https://mmaahhddii1995.github.io/images/favicon.svg"/><link rel="icon" type="image/png" href="https://mmaahhddii1995.github.io/images/favicon-32x32.png" sizes="32x32"/><link rel="icon" type="image/png" href="https://mmaahhddii1995.github.io/images/favicon-192x192.png" sizes="192x192"/><link rel="manifest" href="https://mmaahhddii1995.github.io/images/manifest.json"/><link rel="icon" href="/images/favicon.ico"/><meta name="theme-color" content="#ffffff"/><link rel="stylesheet" href="https://mmaahhddii1995.github.io/assets/css/academicons.css"/> <!-- Support for MatJax --> <script src="https://cdnjs.cloudflare.com/polyfill/v3/polyfill.min.js?features=es6"></script> <script id="MathJax-script" async src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js"></script> <!-- end custom head snippets --></head><body> <!--[if lt IE 9]><div class="notice--danger align-center" style="margin: 0;">You are using an <strong>outdated</strong> browser. Please <a href="http://browsehappy.com/">upgrade your browser</a> to improve your experience.</div><![endif]--><div class="masthead"><div class="masthead__inner-wrap"><div class="masthead__menu"><nav id="site-nav" class="greedy-nav"> <button><div class="navicon"></div></button><ul class="visible-links"><li class="masthead__menu-item masthead__menu-item--lg persist"> <a href="https://mmaahhddii1995.github.io/">Mahdi Rahimi</a></li><li class="masthead__menu-item"> <a href="https://mmaahhddii1995.github.io/">Home</a></li><li class="masthead__menu-item"> <a href="https://mmaahhddii1995.github.io/about/">About</a></li><li class="masthead__menu-item"> <a href="https://mmaahhddii1995.github.io/cv/">CV</a></li><li class="masthead__menu-item"> <a href="https://mmaahhddii1995.github.io/publications/">Publications</a></li><li class="masthead__menu-item"> <a href="https://mmaahhddii1995.github.io/students/">Teaching & Supervision</a></li><li class="masthead__menu-item"> <a href="https://mmaahhddii1995.github.io/NEWS/">Recent News</a></li><!-- Theme toggle removed to force permanent white/black mode --></ul><ul class="hidden-links hidden"></ul></nav></div></div></div><div id="main" role="main"><div class="sidebar sticky"><div itemscope itemtype="http://schema.org/Person"><div class="author__avatar"> <img src="https://mmaahhddii1995.github.io/images/profile.png" class="author__avatar" alt=""></div><div class="author__content"><h3 class="author__name"></h3><p class="author__bio">Academic researcher in anonymous communications, privacy-preserving systems, and applied cryptography.</p></div><div class="author__urls-wrapper"> <button class="btn btn--inverse">Follow</button><ul class="author__urls social-icons"> <!-- Font Awesome icons / Biographic information --><li class="author__desktop"><i class="fa-solid fa-location-dot icon-pad-right" aria-hidden="true"></i>Leuven, Belgium</li><li class="author__desktop"><i class="fas fa-fw fa-building-columns icon-pad-right" aria-hidden="true"></i>COSIC, KU Leuven</li><li><a href="mailto:mahdi.rahimi@esat.kuleuven.be"><i class="fas fa-fw fa-envelope icon-pad-right" aria-hidden="true"></i>Email</a></li><!-- Font Awesome and Academicons icons / Academic websites --><li><a href="https://scholar.google.com/citations?user=cwhrpkQAAAAJ&hl=en"><i class="ai ai-google-scholar icon-pad-right"></i>Google Scholar</a></li><li><a href="https://orcid.org/0009-0003-0223-9082"><i class="ai ai-orcid ai-fw icon-pad-right"></i>ORCID</a></li><!-- Font Awesome icons / Repositories and software development --><li><a href="https://github.com/Mmaahhddii1995"><i class="fab fa-fw fa-github icon-pad-right" aria-hidden="true"></i>GitHub</a></li><!-- Font Awesome icons / Social media --><li><a href="https://www.linkedin.com/in/mahdirahimi95"><i class="fab fa-fw fa-linkedin icon-pad-right" aria-hidden="true"></i>LinkedIn</a></li></ul></div></div></div><article class="page" itemscope itemtype="http://schema.org/CreativeWork"><meta itemprop="headline" content="LARMix: Latency-Aware Routing in Mix Networks"><meta itemprop="description" content="Anonymous communication systems such as mix networks achieve anonymity at the expense of latency that is introduced to alter the flow of packets and hinder their tracing. A high latency however has a negative impact on usability. In this work, we propose LARMix, a novel latency-aware routing scheme for mixnets that reduces propagation latency with a limited impact on anonymity. LARMix can achieve this while also load balancing the traffic in the network. We additionally show how a network can be configured to maximize anonymity while meeting an average end-to-end latency constraint. Lastly, we perform a security analysis studying various adversarial strategies and conclude that LARMix does not significantly increase adversarial advantage as long as the adversary is not able to selectively compromise mixnodes after the LARMix routing policy has been computed."><meta itemprop="datePublished" content="February 26, 2024"><div class="page__inner-wrap"><header><h1 class="page__title" itemprop="headline">LARMix: Latency-Aware Routing in Mix Networks</h1><p>Published in <i>Network and Distributed System Security (NDSS) Symposium</i>, 2024</p></header><section class="page__content" itemprop="text"><p>The contents above will be part of a list of publications, if the user clicks the link for the publication than the contents of section will be rendered as a full page, allowing you to provide more information about the paper for the reader. When publications are displayed as a single page, the contents of the above “citation” field will automatically be included below this section in a smaller font.</p><p style="font-size: smaller">Recommended citation: M. Rahimi, P. Kumar, and C. Díaz, "LARMix: Latency-Aware Routing in Mix Networks," in NDSS 2024: 31st Symposium on Network and Distributed System Security, Internet Society.<br /><a href="http://mmaahhddii1995.github.io/files/LARMix_paper.pdf">Download Paper</a> | <a href="http://mmaahhddii1995.github.io/files/LARMix_slides.pdf">Download Slides</a> | <a href="http://mmaahhddii1995.github.io/files/LARMix_bib.bib">Download Bibtex</a></p></section><footer class="page__meta"></footer><section class="page__share"><h4 class="page__share-title">Share on</h4><a href="https://bsky.app/intent/compose?text=https://mmaahhddii1995.github.io/publication/LARMix.md" class="btn btn--bluesky" title="Share on Bluesky"><i class="fab fa-bluesky" aria-hidden="true"></i><span> Bluesky</span></a> <a href="https://www.facebook.com/sharer/sharer.php?u=https://mmaahhddii1995.github.io/publication/LARMix.md" class="btn btn--facebook" title="Share on Facebook"><i class="fab fa-facebook" aria-hidden="true"></i><span> Facebook</span></a> <a href="https://www.linkedin.com/shareArticle?mini=true&url=https://mmaahhddii1995.github.io/publication/LARMix.md" class="btn btn--linkedin" title="Share on LinkedIn"><i class="fab fa-linkedin" aria-hidden="true"></i><span> LinkedIn</span></a> <a href="https://x.com/intent/post?text=https://mmaahhddii1995.github.io/publication/LARMix.md" class="btn btn--x" title="Share on X"><i class="fab fa-x-twitter" aria-hidden="true"></i><span> X (formerly Twitter)</span></a></section><nav class="pagination"> <a href="#" class="pagination--pager disabled">Previous</a> <a href="https://mmaahhddii1995.github.io/publication/CLAM.md" class="pagination--pager" title="CLAM: Client-Aware Routing in Mix Networks ">Next</a></nav></div></article></div><div class="page__footer"><footer> <!-- Sitemap & follow removed --> <!-- Footer removed --></footer></div><script src="https://mmaahhddii1995.github.io/assets/js/main.min.js"></script></body></html>
