Papers for

network security engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Dynamic network penetration testing improved by hierarchical reinforcement learning

DYNAS: A Dynamic Network Penetration Testing Framework Using Deep Hierarchical Reinforcement Learning

Abstract: As network scale and uncertainty complicate automated penetration testing, reinforcement learning (RL) environments must support controlled evaluation under defensive and non-stationary conditions. We present DYNAS (Dynamic Network Attack Simulator), which combines parameterized large-scale scenario generation with stateful intrusion detection responses, explicit scan false-positive and false-negative noise, temporary service unavailability, and duration-based action timeouts. We further introduce Pen-DHRL, a recurrent manager--worker policy that selects persistent subgoals using IDS-conditioned global context. We compare Pen-DHRL with GNN, Invariant, and Attention baselines across four scenario variants and multiple training regimes. Under IDS-disabled training followed by IDS-enabled evaluation, Pen-DHRL obtains approximately 64\% and 24\% higher reward per step on Bridge and Dynamic, respectively, and approximately 26\% and 30\% more captured hosts on VarA and VarB than the next-best baseline. With all defensive dynamics active from the beginning of training, Pen-DHRL achieves positive mean episode returns in all four scenarios, whereas the flat baselines produce negative mean returns in all 12 architecture--scenario combinations; staged curriculum training produces positive mean returns across all 16 evaluated combinations.

Thu 29 OctCryptography and SecurityMachine LearningNetworking and Internet Architecture
The gist
Testing computer networks for vulnerabilities is harder when networks are large and changing. The authors built a tool called DYNAS that simulates realistic network defenses and challenges. They created a smart agent, Pen-DHRL, that learns to break into these networks by setting step-by-step goals using information from intrusion detection systems. In tests, this approach outperformed other methods, especially when defenses were active during training. It shows promise for more realistic and effective automated network testing.
Open → 2610.40214v1

HqcLethe enables safe streaming post-quantum key exchange on tiny servers

HqcLethe: Streaming HQC Encapsulation for Tiny Stateless Servers

Abstract: Stateless post-quantum authenticated key exchanges such as post-quantum WireGuard hedge against unexpected cryptanalytic advances by combining a lattice KEM with code-based Classic McEliece. However, recent attacks have led Germany's BSI to advise against McEliece, which leaves these protocols with lattices alone. HQC, the code-based KEM that NIST selected, could restore diversity, but its keys do not fit in a single packet, so a server would have to buffer multi-packet handshakes. This would leave an attack surface for memory exhaustion, which is what WireGuard's stateless handshake was designed to avoid in the first place. McTiny demonstrated that stateless key encapsulation for Classic McEliece is possible by streaming key blocks one-at-a-time. However, HQC's encapsulation does not split as easily into individual packets, as cyclic polynomial multiplication, unlike matrix-vector multiplication, is inherently non-local. We present HqcLethe, a stateless key exchange that streams an HQC encapsulation in packet-sized pieces. It uses the Chinese remainder theorem to split the polynomial multiplication into independent remainders, one per packet, and masks them so that they reveal no more than an ordinary HQC ciphertext, which we prove in Rocq with SSProve; we also verify session secrecy, server authentication and forward secrecy in ProVerif. Client puzzles bound CPU exhaustion, and HqcLethe removes memory exhaustion: on a Raspberry Pi 3B+, each worker runs in a fixed 1.2-1.6 MiB. At category 5 it sends 27x fewer bytes and uses 9.0x less server CPU than McTiny, the earlier stateless code-based design.

Tue 27 OctCryptography and Security
The gist
Encryption methods need to be safe against future quantum attacks, but some popular techniques have recently been weakened. The authors show a way to use a more secure method called HQC for key exchange without requiring servers to use lots of memory or get overloaded by attackers. They break a complex math step into small pieces sent in separate messages, keeping security and reducing resource use. This makes it possible for tiny, simple servers to securely handle these new quantum-resistant encryptions.
Open → 2610.36808v1

Hybrid fuzzy ensemble improves detection of novel cyberattacks

Bridging the Closed-World Gap: Interpretable Anomaly Detection via a Hybrid TSK-FCM Ensemble on the BETH Dataset

Abstract: A fundamental paradox plagues the deployment of Machine Learning in cybersecurity: supervised models generalize poorly to novel, Out-of-Distribution (OoD) attacks, whereas unsupervised models often suffer from poor separability, leading to unmanageable false-alarm rates. This challenge is exemplified by the BETH dataset, a kernel-level benchmark in which the training data consists solely of benign and suspicious insider behaviors, whereas the test set consists almost entirely of novel botnet activation attacks. To bridge this detection gap, we propose a Hybrid Fuzzy Ensemble that synergizes the precision of supervised learning with the adaptability of unsupervised clustering. Our architecture integrates a gradient-optimized Takagi-Sugeno-Kang (TSK) fuzzy classifier to act as an expert on known insider threats, with a parallel Fuzzy C-Means (FCM) module to detect geometric anomalies. A critical finding of our research is that traditional fuzzy membership scores degrade in high-dimensional feature spaces due to the curse of dimensionality. We overcome this by introducing a robust Min Distance metric that exploits the raw geometric isolation of botnet activation attacks. This approach yields a state-of-the-art AUROC of 0.9951 on the BETH test set, outperforming the original Isolation Forest baseline by 17.1%. By combining near-perfect OoD detection with the intrinsic interpretability of fuzzy logic, our framework offers a viable path toward robust, transparent, and autonomous network defense.

Thu 22 OctCryptography and SecurityArtificial IntelligenceMachine Learning
The gist
Detecting new types of cyberattacks is hard because models trained on known threats often miss unfamiliar ones, and models that try to find unusual behavior often mistake normal actions for threats. The authors address this by combining two techniques: one that learns from known insider threats and another that clusters unusual behaviors. They also improve how these techniques measure differences between actions in complex data. Their approach detects new botnet attacks much better than earlier methods while being easier to understand.
Open → 2610.30576v1

Protecting location privacy in multi-hop wireless networks

Location-of-interest vs. Current-location Privacy in Multi-hop Communication

Abstract: Consider a standard multi-hop wireless radio network in which nodes relay messages for one another. While the contents of messages may be sensitive and thus encrypted, the very fact that two radios communicated can leak sensitive information about both the physical location of the origin and the physical location of the destination. We investigate the trade-off between protecting the privacy of a user's current location and the privacy of their location of interest, and how the user should choose dummy destinations to obfuscate their queries.

Wed 21 OctCryptography and Security
The gist
In wireless networks where messages pass through several devices, just knowing which devices talk can reveal where someone is now or where they want to go. The authors studied the balance between keeping a person’s current location private versus keeping their destination private. They also looked at the best ways to choose fake destinations to hide real queries. This helps users make smarter choices to protect their location privacy.
Open → 2610.29772v1

Post quantum key sharing improves ipsec handshake time and energy

PQC Migration of IPsec: Reliable Composite Key Sharing Mechanisms in IKEv2

Abstract: The threat of quantum computers breaking classical cryptographic is accelerating the adoption of quantum- resistant cryptographic algorithms. Several government agencies have set a tight time-line for upgradation of all system to support post quantum cryptographs. We study post-quantum migration of IPSec protocols and their impact on network performance. The large key lengths in Post-Quantum Cryptography (PQC) cannot fit in a single IP packet leading to IP fragmentation. This can cause failure of security associations and degrade performance of IKEv2 under poor network conditions. To tackle this problem, we study a new key- sharing mechanism for IKEv2 and evaluate its performance. Unlike current hybrid key-sharing approaches, which send the classical and quantum keys sequentially over UDP or TCP (as in RFC 9370), the new approach concatenates them into a single composite key and transport them over TCP to ensure a reliable handshake. We implement and benchmark the new composite key-sharing handshake mechanism against existing hybrid algorithms that use either UDP or TCP. Extensive experiments under various network conditions demonstrate that the new approach significantly improves handshake time and energy consumption by avoiding the severe retransmission penalties of the Hybrid handshake mechanism. At 1% packet loss, the handshake time of composite key sharing mechanism is better by atleast 20% than hybrid mechanisms, and the improve- ment get better with higher packet loss reaching 30% at 10% packet loss. Energy consumption follows the same pattern achieving reduction of 29% at 10% packet loss

Mon 19 OctCryptography and Security
The gist
Quantum computers could break current internet security methods, so new quantum-safe algorithms are needed. The authors studied how these new algorithms affect the IPSec internet security protocol, especially for sharing large cryptographic keys. They found that sending keys as one combined piece over a reliable network connection helps avoid problems and makes the process faster and use less energy. Their approach works better than current methods when networks lose some data packets.
Open → 2610.25799v1

Eulerian digraph cut problems become easier with new structure methods

Tractability of Hard Digraph Cut Problems on Eulerian Instances: Treewidth Reduction and Reducing CMSO to Unbreakable Eulerian Instances

Abstract: Eulerian digraphs retain the directional structure of general digraphs while exhibiting a symmetry of cuts reminiscent of undirected graphs. We show that this symmetry extends beyond individual cuts to two fundamental techniques in parameterized algorithms for undirected cut problems: treewidth reduction and recursive understanding and randomized contractions. Both of these techniques have proved useful for dealing with undirected graph cut problems as each of them reduces the problem at hand on general undirected instances to ones that have bounded treewidth or that are highly connected, respectively. In this work we prove an edge-cut analogue of the treewidth-reduction theorem of Marx, O'Sullivan, and Razgon [ACM TALG 2013], and an Eulerian analogue of the reduction of CMSO model checking to unbreakable instances due to Lokshtanov, Ramanujan, Saurabh, and Zehavi [ICALP 2018]. Both these results allow us to reduce several problems on general Eulerian digraphs to Eulerian digraphs whose underlying undirected graph has bounded treewidth, or to Eulerian instances that are highly connected, thus bringing to Eulerian digraphs two fundamental tools from the undirected parameterized cut toolkit for which no counterparts are known on arbitrary digraphs. Beyond their structural significance, these results have substantial algorithmic consequences: they yield FPT algorithms for several directed cut problems that are W[1]-hard in general. We show that Directed Multicut and Directed Edge Odd Cycle Transversal are FPT on Eulerian digraphs when parameterized by the solution size and the number of terminal pairs, and just the solution size, respectively. This is in sharp contrast to general digraphs, where the first problem is W[1]-hard even for 4 terminal pairs, and the second is W[1]-hard in general. We also obtain FPT algorithms for Directed Edge Multiway Cut-Uncut and Directed Steiner Cut.

Mon 12 OctData Structures and Algorithms
The gist
Finding ways to cut or separate parts of directed networks can be very hard. The authors studied a special kind of network called an Eulerian digraph that has balanced connections. They discovered that these networks have special symmetrical properties that let them use powerful tools originally made for simpler, undirected networks. This means some difficult network-cutting problems can now be solved efficiently on these Eulerian digraphs, even though they remain hard on general networks.
Open → 2610.16869v1

Sum-of-squares method shows Conway 99-graph likely does not exist

Towards a Sum-of-Squares Proof for the Nonexistence of Conway's 99-graph

Abstract: Conway's $99$-graph is a strongly regular graph with parameters $(v,k,λ,μ) = (99,14,1,2)$ and whose existence has long been an open problem. We use both a sum-of-squares program and the fact that a strongly regular graph with $λ= 1, μ= 2$ has no diamond or $K_{2,3}$ subgraph to derive a loose upper bound for the number of triangles that such a graph could contain. This bound is less than the number of triangles that the graph's spectrum asserts, implying that it does not exist.

Mon 12 OctDiscrete Mathematics
The gist
There has been a long-standing puzzle about whether a special kind of graph called Conway's 99-graph exists. This graph would have very specific properties involving connections between points. The authors used a mathematical tool called sum-of-squares programming, combined with known restrictions on the graph’s small structures, to estimate the maximum number of certain triangles such a graph could have. Their calculated limit is smaller than what the theory predicts, suggesting that the Conway 99-graph probably does not exist.
Open → 2610.16266v1

Confidential error correcting codes enable reliable private watermarking

Confidential Error-Correcting Codes

Abstract: We introduce Confidential Error-correcting Codes (CECs), a new cryptographic primitive that enables reliable decoding from perturbed codewords while preserving message confidentiality. We formalize this primitive through three security properties: confidentiality, robustness, and soundness. To realize this goal, we develop a general framework for constructing CECs based on a Randomness-Security Separation (RSS) structure, which first encodes a nonce to introduce randomness and then masks the encoded payload with a pseudorandom function. Based on our RSS framework, we instantiate CECs, called Conc-CEC, using concatenated Reed-Muller and Reed-Solomon codes. The resulting Conc-CEC admits provable guarantees for all three properties. Notably, compared to PRCs (CRYPTO'24), another recent cryptographic primitive with error-correcting capability, CECs achieve significantly stronger concrete security guarantees under practical parameter settings. As a primary application of CECs, we further present CECMark, a watermarking scheme for AI-generated images. Our experiments on real-world generative image models show that CECMark consistently outperforms state-of-the-art watermarking methods, including Gaussian Shading (CVPR'24), PRCMark (ICLR'25), and T2SMark (NeurIPS'25). In particular, CECMark achieves higher robustness across all 56 evaluated perturbations and ensures a false positive rate below $10^{-5}$ without introducing side effects. Taken together, our work lays a novel cryptographic foundation for trustworthy watermarking schemes that, for the first time, unify provable security guarantees with strong practical reliability.

Mon 12 OctCryptography and Security
The gist
Sometimes digital messages get changed or damaged during transmission, so error-correcting codes help fix these mistakes. The authors propose confidential error-correcting codes (CECs) that not only fix errors but also keep the original message secret. They design CECs using a technique that mixes randomness and masking to ensure security and reliability. They apply this idea to watermark AI-generated images, making the watermarks robust against many changes while keeping false detections very rare.
Open → 2610.16087v1

Trust-based defenses help against small backdoors in federated intrusion detection

When Does Trust Help? A Leakage-Free Evaluation of Representation- and Aggregation-Based Defenses Against Backdoors in Federated Intrusion Detection

Abstract: Federated learning (FL) lets distributed intrusion-detection systems (IDS) train on private traffic, but exposes the global model to poisoning and backdoor attacks under non-IID client data. A popular defense family scores or filters clients using a small trusted "root" dataset and the similarity of client behaviour to a trusted reference. I re-examine these trust-based defenses under a protocol designed to remove common evaluation artifacts: train-only feature standardization, a server root set disjoint from client data, multi-seed (n=6) runs with paired significance tests, formal (varepsilon, delta) accounting for DP-SGD, and a defense-aware adaptive attacker. Across three NIDS datasets (CSE-CIC-IDS2018, NF-ToN-IoT, NF-UNSW-NB15-v2) I find: (1) a representation-similarity aggregator (RepGuard) significantly improves classification utility and seed-stability over FLTrust under heavy non-IID poisoning, and - under severe heterogeneity or many adversaries - also lowers backdoor ASR substantially (e.g., 0.48 vs FLTrust 0.86 at Dirichlet alpha=0.1); (2) at strong trigger magnitudes no defense reduces backdoor attack success rate (ASR approx 0.95); (3) a controlled trigger-magnitude sweep shows defenses help only for small triggers (ASR 0.10 for RepGuard at magnitude 0.5, vs. 0.40 undefended) and collapse to ASR approx 1.0 by magnitude 2; (4) a triggered-canary check that assumes knowledge of the attacker's trigger - the assumption behind much prior "success" - lowers ASR from 0.49 to 0.12, i.e., trigger knowledge, not representation scoring, suppresses the backdoor; (5) correctly-accounted DP-SGD (varepsilon in [0.3, 16]) costs little utility but does not mitigate the backdoor. I release the protocol so future FL-IDS defenses can be evaluated without the leakage and oracle assumptions that inflate reported robustness.

Sat 10 OctCryptography and Security
The gist
Intrusion detection systems that learn together from private network data can be tricked by attackers inserting hidden backdoors. The paper shows that some defenses which trust a small clean dataset can reduce backdoor attacks, but only when the attack signals are small or subtle. Larger or stronger attacks still succeed despite these defenses. The authors provide a careful evaluation method that avoids common flaws and release it so future work can better test defense strategies.
Open → 2610.14767v1

Wifi packets hide secret bits without disrupting connections

Secrets in Preamble: Practical and Robust PHY Information Hiding for Wi-Fi

Abstract: Physical layer (PHY) information hiding refers to the concealment of secrets within PHY waveforms without compromising the integrity of the primary communication link, thereby enabling critical applications such as covert communication, PHY steganography, and watermarking. The widespread deployment of Wi-Fi has motivated substantial research interest in hiding secrets within Wi-Fi waveforms. However, existing Wi-Fi information hiding approaches suffer from two limitations: restricted steganographic capacity and insufficient robustness against environmental variations, both of which severely constrain practical deployment. This work proposes to embed secrets within the Wi-Fi legacy short training field (L-STF). The designed method preserves the autocorrelation properties of Wi-Fi L-STF, ensuring that packet detection and coarse frequency offset compensation functionalities remain uncompromised. The secret embedding and extraction processes employ a pair of neural networks designed to learn optimal embedding rules and maximize steganographic capacity. We developed a prototype system and conducted comprehensive experiments across both indoor and outdoor environments. Experimental results show that our method can reliably embed 46 secret bits within Wi-Fi packets across diverse channel conditions, achieving significantly enhanced steganographic capacity and environmental robustness. The hardware prototype study validates the feasibility of the proposed Wi-Fi information hiding scheme.

Fri 9 OctCryptography and Security
The gist
Sending secret messages hidden inside Wi-Fi signals can be tricky because the main Wi-Fi communication must still work perfectly. The authors found a way to hide secret bits inside a special part of Wi-Fi signals called the short training field, which helps devices recognize signals and sync up. They used smart neural networks to figure out how to embed and read these secrets without messing up the Wi-Fi. Their experiments showed they could reliably hide 46 secret bits per Wi-Fi packet even in changing environments, proving their method works in real wireless setups.
Open → 2610.13367v1

Faster post-quantum TLS handshake on x86 IoT gateways with HQC optimizations

Accelerating HQC for Post-Quantum TLS 1.3 on x86 IoT Gateways

Abstract: Post-quantum TLS at an IoT gateway must protect many device connections without large increases in handshake delay, CPU cost, or network traffic. HQC provides code-based diversity beyond ML-KEM, but its computation and ciphertext sizes can increase these costs. We optimize HQC for x86 processors with AVX2, AVX-512, and the Galois Field New Instructions (GFNI), and integrate the resulting implementations into TLS 1.3. We extend branch-free Toom-Cook/Karatsuba multiplication to AVX-512, accelerate Reed-Solomon decoding with GFNI, improve Reed-Muller decoding, accelerate SHA3-512 and fixed-weight sampling, and port Frobenius additive FFT (FAFFT) multiplication to AVX-512 + GFNI for HQC-5. On an Intel Core i5-1135G7 processor, our AVX2 implementation reduces decapsulation by 11.1-21.5% over the fastest prior AVX2 results. Our AVX-512 implementation reduces key generation by 24.9-29.5%, encapsulation by 10.4-11.1%, and decapsulation by 20.6-26.1% relative to Cabral et al. across the three HQC parameter sets. We evaluate the effects of these implementations on TLS 1.3 handshake latency and server and client CPU costs, as well as the effects of round-trip time (RTT) and bandwidth. In local loopback TLS measurements, our AVX-512 HQC-5 implementation reduces handshake latency from 3.22 ms to 2.92 ms compared with Cabral et al. On a constrained path with 1 Mbit/s bandwidth and an added RTT of 50 ms, the HQC-5 handshake takes 243 ms, compared with 87 ms for ML-KEM-1024. This indicates that HQC public-key and ciphertext sizes, rather than implementation speed, determine the remaining handshake cost on constrained links.

Thu 8 OctCryptography and Security
The gist
Post-quantum encryption helps protect connected devices like IoT gateways from future quantum computer attacks, but it can slow down connections and use more computing power. The authors improved a specific code-based encryption scheme called HQC by optimizing it for certain Intel processors, making key steps faster and more efficient. Their improvements reduce the time taken for secure handshakes in TLS 1.3 without increasing network traffic much. However, on very slow or limited network links, the size of the messages HQC sends still makes handshakes take longer.
Open → 2610.11107v1

Protocol trust requirements precisely identified for better security decisions

Trust a Few: The Weakest Assumptions a Protocol Needs

Abstract: Protocol verifiers check whether a protocol meets a security goal under stated trust assumptions, such as that a key is never leaked, a value is fresh, or a channel is authentic. They do not say which of those assumptions the goal needs. Rowe, Guttman and Liskov asked for the weakest assumptions under which a protocol achieves a goal and left the question open. We answer it for assumptions about keys, values and channels. Call a run that violates the goal an attack, and the assumptions that would rule it out its stopping set. The least a protocol must trust to meet a goal is exactly the set of minimal ways to stop all of its minimal attacks. Several such sets may exist. The answer becomes unique once either/or assumptions are allowed, and it is a single set exactly when every minimal attack is stopped by a single assumption. A Galois connection between assumptions and goals explains why: a goal may end in "or", but its hypothesis may not. The same structure gives the trust needed by a conjunction of goals and an exact condition under which composed protocols need no extra trust. To compute the answer, a loop asks a verifier whether a candidate suffices, records what stops each attack it reports, and recomputes the candidates. Deciding whether some trust of at most k assumptions suffices is NP-hard. With a bounded analyser of our own and with CPSA, the loop finds the weakest trust for 18 goals over ten protocols and their variants, and on each it agrees with evaluating every trust using the same verifier. The answers include an assumption that our model of the adopted fix of Kerberos PKINIT states but the client's authentication of the server does not need, and channel assumptions under which Needham-Schroeder meets its goal in a bounded model.

Wed 7 OctCryptography and Security
The gist
Security protocols rely on trusting certain things to keep data safe, like secret keys or secure channels. The paper finds the minimal set of trust assumptions needed to guarantee a protocol’s security goal, avoiding unnecessary or excessive trust. The authors provide a method to calculate these weakest trust sets and prove some complexity limits. They test their approach on common protocols, showing it can identify subtle needed assumptions.
Open → 2610.09730v1

Non-isomorphic graphs produce unique vertex Ramsey behaviour

Non-isomorphic graphs have distinct vertex-Ramsey classes

Abstract: For a graph $H$, its $k$-colour vertex Ramsey class is the set of all graphs $G$ such that any colouring of the vertices of $G$ in $k$ colours results in a monochromatic (induced) copy of $H$. We prove that for any $k$, Ramsey classes of any non-isomorphic graphs are distinct.

Fri 2 OctInformation Theory
The gist
The paper studies a property of graphs related to vertex coloring, where the goal is to find certain smaller shapes inside a bigger one that appear all in the same color. It shows that if you have two different graphs, the sets of bigger graphs guaranteeing one or the other appear under any coloring are always different. This means that these color-related properties can uniquely identify graphs up to isomorphism. The authors prove this is true no matter how many colors are used.
Open → 2610.03704v1

Building affordable one-way network devices using common hardware

Implementing Data Diodes Using Commodity Hardware and Open Source Software

Abstract: One-way network devices, known as data diodes, are used to defend against sophisticated cyberattacks. Partly due to their high cost, data diodes are mostly deployed in nuclear power plants and within the government for handling classified information. Although commercially available data diodes are expensive, a data diode's hardware can assembled from commodity fiber-optic network equipment. However, specialized software is needed to send data through a data diode reliably: the receiving program cannot request retransmission of dropped packets, so packet loss must be minimized and mitigated. First, we developed a minimal program to measure packet loss. We found that most packet loss was caused by the receiving program processing incoming packets too slowly, and that packet loss often occurs in clusters. Also, we discovered ways to minimize packet loss on Linux and macOS without using superuser privileges. Next, we tested three existing open source programs for one-way data transfers: netcat, UDPcast, and lidi. Although these programs were unreliable in their default configurations, we identified reliable configurations for UDPcast and lidi. Finally, we incorporated our findings into pydiode, our cross-platform program for reliable one-way data transfers.

Mon 28 SeptCryptography and SecurityNetworking and Internet Architecture
The gist
Data diodes are special devices that let information flow in only one direction to protect against cyberattacks. They are usually expensive and used in sensitive places like nuclear plants. The authors showed how to create reliable data diodes using regular, easy-to-get network parts and free software. They fixed problems with data loss and made a program called pydiode to send data safely without losing information. This makes one-way network security more affordable and accessible.
Open → 2609.35256v1

Tor onion services can be deanonymized using long-lived circuits

The Cost of Stability: Deanonymizing Onion Services Long-Lived Introduction Circuits

Abstract: Tor is a widely used anonymity network that provides network privacy by routing client communications through a sequence of relays to their destinations. An adversary observing a single Tor relay cannot readily link clients to their destinations, as doing so requires identifying the other relays along the client circuit. Identifying these relays from traffic observed at the monitored relay alone is challenging: each relay carries traffic for many circuits simultaneously, and client circuits typically last only about 10 min, limiting observations of a given circuit. In contrast, Tor onion services use introduction circuits that remain fixed for 18 to 24 h. We develop an intersection attack that exploits this design, allowing an adaptive adversary observing one Tor relay at a time to identify the network location of an onion service. We evaluate the attack on the live Tor network against a self-operated onion service carrying genuine third-party traffic. Across nine end-to-end experiments, the attack reconstructs the complete Tor circuit in every run, with an estimated median time of 2.2 h. To mitigate this attack, we propose a mechanism that periodically rebuilds internal introduction circuits to limit evidence accumulation without changing publicly advertised information.

Sun 27 SeptCryptography and Security
The gist
Tor helps keep online activity private by routing data through several relays, so it's hard to trace back to users or services. However, onion services in Tor use special circuits that stay active for a long time, which makes it easier for an attacker watching just one relay to figure out the service’s location. The authors show how this vulnerability can uncover the path between a user and an onion service in about two hours. They also suggest a way to reduce this risk by changing these long-lived circuits more often.
Open → 2609.33831v1

Quantum machine learning improves cybersecurity threat detection accuracy

Quantum Machine Learning for Cybersecurity Applications: Simulation and Hardware Validation

Abstract: Under tight feature and compute budgets, classical threat detection pipelines often degrade on near-decision-boundary events. Small quantum processors are now available, but existing work inadequately shows whether quantum components improve end-to-end threat detection under the above resource constrained conditions. This paper tries to address this gap with a hybrid architecture that uses a compact multilayer perceptron layer to compress the information in data and then routes the processed features to a few qubit quantum heads implemented in quantum support vector machine (QSVM) and variational quantum circuit (VQC) models. On a simulation platform, we benchmark these hybrid models against classical models with comparable parameter budgets on two representative cybersecurity tasks, network intrusion detection on NSL-KDD dataset and spam filtering on Ling-Spam dataset. To validate their precision on real quantum hardware, we deploy the best 4-qubit QSVM model on an IBM Quantum device with noise-aware execution, evaluated on a smaller sub-dataset. In the results, shallow quantum heads consistently match, and on difficult near-boundary cases modestly reduce missed attacks and false alarms compared to classical models using the same features. Hardware validation results track the simulation behavior closely enough that the remaining gap is dominated by device noise rather than model design. Furthermore, we conduct adversarial attacks to test the robustness of one QSVM model. Taken together, the study shows that even on small, noisy devices, carefully engineered quantum components may function as competitive, budget-aware components in practical cyber threat detection applications.

Sat 26 SeptCryptography and Security
The gist
Detecting unusual cyber attacks can be hard, especially when computing power and data features are limited. The authors show that using small quantum computers together with classical methods helps detect tricky cyber threats better than classical methods alone. They tested this idea on two cybersecurity tasks and found that quantum models caught some attacks classical ones missed. They also ran their best quantum model on real quantum hardware, finding its performance consistent but affected by device noise. Their study suggests small quantum devices can help improve cybersecurity detection even when resources are limited.
Open → 2609.32911v1

Cost utility adversarial training defends IoT models against evasion attacks

Evasion Attacks on Cost-Utility-Based Adversarial Training for Online AutoML in IoT Networks

Abstract: As Internet of Things (IoT) networks increasingly depend on machine learning for anomaly, malware, intrusion detection, and network monitoring, such systems have become attractive targets for evasion attacks. Evasion attacks pose a major security risk because an adversary intentionally modifies input data to mislead a trained model into producing incorrect predictions while evading detection. This study evaluates the impact of black-box evasion attacks on a cost-utility-based adversarial training defense strategy in an Online AutoML context for IoT networks. Specifically, evasion attacks were applied to online learners, including Hoeffding Tree (HT), Leveraging Bagging (LB), Streaming Random Patches (SRP), Hoeffding Adaptive Tree (HAT), and Adaptive Random Forest (ARF). By developing naive and adversarially trained (AT) versions of these online learners, we generated clean and adversarial accuracies for each model. The results show that the AT versions of LB and SRP performed best, achieving the highest adversarial accuracy (0.985) and high clean accuracy (0.993) at the highest cost budget of 1.00, with a maximum accuracy reduction of only 0.8%. Finally, drift detection was conducted using the Early Drift Detection Method (EDDM).

Fri 25 SeptCryptography and SecurityMachine Learning
The gist
When devices in the Internet of Things send data, attackers can trick AI models by changing inputs slightly to make wrong decisions without being noticed. The authors studied how well a special kind of AI training, called cost-utility-based adversarial training, protects online learning algorithms from these sneaky attacks. They tested several learning methods and found that some protected models can maintain high accuracy even when faced with attacks, losing less than 1% accuracy. They also checked how models detect changes in data patterns over time.
Open → 2609.31981v1

Graph marking problems show varying complexity under different rules

From FPT to W[P]: Classifying Zero Forcing, Power Domination and Their Variants

Abstract: Zero Forcing (ZF) and Power Dominating Set (PDS) mark vertices in a graph based on a common forcing process starting from a problem-specific set of initially marked vertices. ZF initially marks the selected vertices while PDS additionally marks their neighbors. In the forcing process, a marked vertex with only one unmarked neighbor may force that neighbor which then becomes marked, too. A solution marks the entire graph by exhaustive application of this rule. One variant generalizes the forcing threshold; vertices may force when they have a fixed number of $k$ unmarked neighbors. Another variant limits propagation to a fixed number of rounds. We classify the parameterized complexity of the problem variants obtained by combining these choices of initialization, round limit and forcing threshold. We show that with appropriate choices, these variants range in parameterized complexity from fixed-parameter tractable to complete for every even layer $W[2\ell]$ of the $W$-hierarchy, and up to $W[P]$-complete. Our results demonstrate that small changes in any one of these three dimensions can lead to a sharp change in problem complexity.

Thu 24 SeptComputational ComplexityData Structures and Algorithms
The gist
Some problems involve marking nodes in a network starting from an initial set and spreading markings based on specific rules. This research studied how changing three key rules affects how hard it is to solve these problems. The authors showed that small changes can move the problem from being more easily solvable to very complex. They classified these variations along a known scale of computational difficulty called the W-hierarchy.
Open → 2609.29966v1

Algorithms reveal limits for finding minimal defensive alliances in networks

Parameterized Enumeration of Minimal Defensive Alliances

Abstract: In this paper, we consider the complexity of enumerating inclusion minimal defensive alliances. We present a polynomial-delay algorithm on graphs with maximum degree 5. We complement this result by proving that there is no output-polynomial algorithm on bipartite graphs with maximum degree 6 and degeneracy 2, unless P = NP. Furthermore, there is an FPT-delay algorithm when parameterized by neighborhood diversity. This result is the first exploit of a recently published enumeration algorithm for ILPs. By way of contrast, we prove that, for the parameter pathwidth, there is no FPT-delay algorithm for enumerating all inclusion minimal defensive alliances (unless FPT = W[1]). To the best of our knowledge, this is the first non-enumerability result using parameterized complexity for variations of Another/Next-problems.

Wed 23 SeptLogic in Computer Science
The gist
This paper studies how hard it is to list all the smallest groups in a network that can defend themselves against outsiders. The authors show a new fast method to find these groups in some types of networks with limited connections. They also prove it’s impossible to do this efficiently in some other types of networks unless a famous math problem is solved. Additionally, they find that by using certain ways to measure network structure, some fast methods are possible while others are not. This helps us understand when finding these defensive groups is manageable or infeasible.
Open → 2609.27984v1

Renegade dark pool cryptography fails to ensure true privacy and fairness

Cryptographic Security Is Not Enough: Privacy Gaps in the Renegade Decentralized Dark Pool

Abstract: Dark pools are designed to provide pre-trade privacy, liveness, and post-trade confidentiality - concealing order flow before execution and limiting information leakage after. Decentralized dark pools, such as Renegade, aim to replicate these properties without custodial risk, using secure multi-party computation (MPC) and zero-knowledge proofs for private order matching and verifiable settlement. We show that Renegade's cryptographic guarantees do not deliver these dark pool properties in practice. MPC-with-abort ensures correctness but not fairness: a party may learn the match result and abort without penalty, breaking pre-trade privacy. We demonstrate that the protocol's discovery layer further leaks trading intent before MPC even begins, and that sustained probing via selective abort can probabilistically reconstruct counterparty order history, threatening post-trade confidentiality. We also show that the absence of input-consistency checks prior to MPC execution enables a griefing attack using invalid state commitments requiring no real token holdings that continuously locks honest users' wallets and wastes compute, breaking liveness under sustained conditions. We further analyze over 700,000 Renegade transactions on Base and probe the P2P layer, finding that the network is effectively centralized: 88% of traffic routes through a handful of relayers, with only four nodes sustaining the P2P layer. Since relayers hold their users' wallet state in plaintext, this concentration means the system operates as a centralized orderbook in practice - reproducing off-chain the information asymmetry that dark pools are designed to eliminate. Together, our results show that cryptographic privacy does not imply dark pool security: pre-trade privacy, liveness, and post-trade confidentiality each require additional protocol-level guarantees beyond MPC correctness.

Tue 22 SeptCryptography and Security
The gist
Dark pools are designed to keep traders' orders private before and after trades, but Renegade, a decentralized dark pool using advanced cryptography, doesn't fully protect users. The authors found ways that traders can learn others’ orders early, interrupt trades unfairly, and even block honest users from trading. They also discovered that most traffic goes through a few central nodes, which undermines the system’s claim of decentralization. This shows that just using strong cryptography isn’t enough to guarantee privacy and fairness in dark pools.
Open → 2609.27100v1

Vertex cover interdiction problem is np-complete for bipartite graphs

Vertex Cover Interdiction in Bipartite Graphs

Abstract: In the vertex cover interdiction problem, we are given an undirected graph $G=(V,E)$, two integers $t$ and $k$ and a vertex subset $B\subseteq V$, and we are asked to find a set $X \subseteq B$ with $|X|\leq t$ such that $X$ hits (i.e., intersects) all the vertex covers of $G$ of size at most $k$. Recently, Grüne and Wulf proved that the problem is $Σ_2^p$-complete. However, their reduction relied on the fact that the vertex cover problem is NP-complete. This, in turn, means that we do not know the complexity status of the vertex cover interdiction problem when the input graph is restricted to a bipartite graph since the vertex cover problem can be solved in polynomial time for bipartite graphs. One of our main results shows that the vertex cover interdiction problem is NP-complete for bipartite graphs. In contrast, when $k$ is restricted to the minimum vertex cover size, i.e., we are only required to hit all the minimum vertex covers, we show that the vertex cover interdiction problem can be solved in polynomial time for bipartite graphs. This motivates us to study the parameterized complexity of the vertex cover interdiction problem for bipartite graphs when the difference of $k$ and the minimum vertex cover size is taken as a parameter. With this parameter, we show that the problem is $\mathrm{W}[1]$-hard, but can be solved in polynomial time when the parameter is constant (i.e., in XP time). We also show that the problem is fixed-parameter tractable when parameterized by $k$.

Mon 21 SeptData Structures and Algorithms
The gist
The vertex cover interdiction problem asks how to stop small vertex covers in a graph by removing a few special vertices. The authors show that this problem is computationally hard (NP-complete) even for bipartite graphs, where the usual vertex cover problem is easier. However, if only the smallest possible vertex covers need to be blocked, the problem can be solved efficiently for bipartite graphs. They also study how the difficulty changes when allowing vertex covers slightly larger than the minimum.
Open → 2609.24624v1

Postquantum cryptography performance varies with virtualization and algorithm

Benchmarking Post-Quantum Cryptography in Lightweight Virtualization Environments on Embedded Hardware

Abstract: Post-Quantum Cryptography (PQC) is being deployed while embedded systems increasingly adopt lightweight virtualization for workload isolation and security. Both trends change performance characteristics, yet their interaction is not well understood. To address this, we present a measurement study of PQC primitives on embedded-class ARM hardware under three execution environments with a shared software stack: native execution, a Docker container, and a Unikraft unikernel running under QEMU. We benchmark five signature and five key encapsulation mechanism families, and, for comparison, two classical algorithms each. We evaluate them using different parameter sets for a total of around 70 configurations, measuring execution time, memory, and energy per operation. To better gauge the impact on applications, we evaluated TLS 1.3 cipher combinations. We find that container overhead is negligible for primitive computation, whereas unikernel overhead depends on the algorithm. For most PQC families the overhead is negligible. A moderate overhead (1.28-1.53) arises in BIKE, HQC, and MAYO, and, above all, in Falcon signing (17.8-19.2). Per-operation energy closely tracks execution time in all environments. For TLS handshakes, container and unikernel clients need more time and energy per handshake, while all three environments converge once expensive post-quantum algorithms dominate the handshake. In these cases algorithm choice affects per-handshake energy by up to three orders of magnitude, far outweighing the environment. Overall, virtualization cost is inversely related to cryptographic cost: environment choice matters most for computationally cheap, standardized algorithms, while for expensive schemes, algorithm choice alone dominates performance.

Sun 20 SeptCryptography and Security
The gist
As computer systems prepare for future quantum computers, which can break current encryption methods, new quantum-resistant crypto algorithms are being tested. The authors studied how these new cryptographic methods perform on small ARM devices when run normally, inside Docker containers, or in lightweight virtual machines called unikernels. They found that running in containers usually adds little delay, while unikernel overhead varies by algorithm. For simple cryptographic operations, the way the software is run matters more, but for complex post-quantum algorithms, the choice of algorithm itself is the main factor affecting speed and energy use.
Open → 2609.23902v1

X-SPUR detects unusual network traffic in cars without manual features

X-SPUR: Explainable Surprisal-Based Protocol-Aware Unsupervised Reasoning for Automotive Ethernet Intrusion Detection

Abstract: Automotive Ethernet carries heterogeneous multi-protocol traffic in modern in-vehicle networks, where labeled attack data are rarely available and the strongest prior unsupervised detector still relies on handcrafted traffic features. This article presents X-SPUR, an explainable, surprisal-based, protocol-aware unsupervised reasoning framework that instead represents raw packet fields as token sequences, learns benign traffic patterns through causal language modeling, and detects anomalies from per-token cross-entropy surprisal. To incorporate temporal context, we introduce a bimodal fusion architecture that combines payload-token embeddings with inter-packet timing through additive fusion and a Hadamard interaction. To handle the heterogeneous score distributions of different protocol families, we further propose a dual top-$k$% per-protocol $Z$-score calibration that jointly captures moderately distributed and sparse anomaly signatures. On the TOW-IDS dataset, X-SPUR achieves an AUC of 0.9987. This is marginally higher than the 0.9969 reported for AERO. X-SPUR also eliminates handcrafted feature engineering. We train a separate CarDS model using the same architecture and training hyperparameters. This model retains strong performance on the second automotive Ethernet dataset. Beyond detection, per-token surprisal provides fine-grained explainability by attributing anomaly scores to specific protocol fields, supporting interpretable security analysis in heterogeneous in-vehicle networks.

Fri 18 SeptCryptography and SecurityNetworking and Internet Architecture
The gist
Cars now use Ethernet networks that handle many types of data, making it hard to spot attacks since labeled examples are scarce. The authors present X-SPUR, a method that learns normal patterns by treating network packets like language and spotting surprising deviations without needing hand-designed rules. It combines packet content and timing to better understand context and calibrates its scores for different protocols. Tests show X-SPUR matches or beats previous methods while providing clear explanations of exactly which parts of a packet seem suspicious.
Open → 2609.21217v1

Traceability method links fake car identities to attackers in autonomous networks

Sybil-TraceGuard: Traceability-enhanced Sybil Guardian for Connected and Autonomous Vehicles Using Dynamic Semi-supervised GNN

Abstract: Connected and autonomous vehicles (CAVs) face severe Sybil attacks, where attackers exploit privacy-preserving pseudonym-switching mechanisms to anomaly alternate identities while forging Basic Safety Messages (BSMs). Although existing schemes can flag suspicious behaviors, these temporally fragmented Sybil identities render traditional single-point and sequence-based deep learning methods ineffective. Linking these fragmented identities back to the source attacker is essential for root-cause elimination, particularly under extreme label scarcity. Therefore, the Sybil-TraceGuard is proposed as a dynamic semi-supervised spatio-temporal GNN framework for Sybil Guardian, prioritizing "who is responsible" over "whether an attack is happening". It comprises four tightly coupled modules: Incremental Stream Attack Detection (ISAD) for efficient Sybil attack pre-screening; the Dynamic Topology-aware Constructor (DTC) for constructing spatio-temporal dynamic graphs; the Spatial GAT-Encoder with Multi-head Attention (SGEM) to capture multi-identity logical conflicts in spatial interactions; and the Multi-scale Spatio-Temporal Audit (MSTA) to audit short-term and long-term temporal inconsistencies. These modules are optimized within a semi-supervised Mean-Teacher framework via feature-edge shuffling perturbations, regularizing the latent feature space using minimal labels. Experiments across four Sybil attack scenarios demonstrate that Sybil-TraceGuard effectively links fragmented pseudonyms to source attackers. It outperforms state-of-the-art baselines across unlabeled ratios of 0.70-0.95, maintaining high stability and sensitivity despite extreme class imbalance and varying hyperparameter settings.

Thu 17 SeptCryptography and Security
The gist
Connected and autonomous vehicles rely on messages to share safety information, but attackers can pretend to be many different cars using fake identities, confusing security systems. The authors created Sybil-TraceGuard, a tool that not only detects these attacks but also traces the fake identities back to the single attacker, even when there are very few labeled examples to learn from. Their method uses a special kind of graph neural network that looks at both space and time patterns among vehicles. Tests show it works better than existing methods, handling high levels of uncertainty and imbalance in the data.
Open → 2609.19791v1

Nonlinear neuron model detects single isolated pixels in images

A Non-Linear Neuron Based Detection of Isolated Pixels in Binary and Grayscale Images using Contrast Sensitive Receptive Fields

Abstract: Identifying isolated points is important in image processing applications such as medical imaging, astronomy and quality control management. Other domains, such as cybersecurity, also present challenges that can be framed as image processing problems. One example of particular interest is the identification of anomalous single nodes in spatially organised networks where groups of nodes in different regions share similar feature values. This task can involve both binary and more complex grayscale images. However, existing methods face limitations: template matching is infeasible for grayscale images, while 2nd order derivative based methods are highly sensitive to noise and require user-specified thresholds. To overcome these issues, a novel method is proposed for detecting meaningful single-pixel deviations in images. This approach modifies and extends a neuron model, originally designed for anomaly detection, to operate on spatially diameter limited receptive fields that incorporate excitatory and inhibitory regions. The result is a method that is free from user-specified thresholds and parameters, and can be applied to both binary and grayscale images, providing an effective, robust and efficient solution.

Wed 16 SeptComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Spotting single isolated pixels that differ from their surroundings is important in many fields like medical imaging and network security. The authors introduced a new method inspired by how neurons detect unusual points using local neighborhoods with excitation and inhibition. This approach doesn’t require tricky settings like thresholds and works well on both black-and-white and grayscale images. It helps find meaningful single pixels that stand out without being fooled by noise.
Open → 2609.18399v1

Container communication protected from MitM attacks with zero trust

Exploiting and Securing Docker containers and Kubernetes pods from a MitM attack

Abstract: PURPOSE - Workloads in containers, such as Docker containers and Kubernetes pods, are vulnerable to many of the same attacks as workloads in non-container environments, including phishing, application exploits and network intrusions. This systematic review and design-and-creation study explores techniques for securing containerised-based operating systems against Man-in-the-Middle (MitM) attacks. The proposed framework uses a conceptual model for representing communication and cryptographic primitives, together with the AnBxJ Java security library and container firewalls operating at layer 7 of the OSI model. The study addresses the question: How can containerised-based operating systems be effectively secured from Man-in-the-Middle attacks? It aims to support practitioners in protecting Docker and Kubernetes deployments by systematising security practices and applying a zero trust architecture. METHODOLOGY - The research uses a Systematic Review (SR) based on the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA), bringing together evidence from studies addressing the same research topic. FINDINGS - Success factors were identified, and a security mechanism was successfully implemented in a containerised-based operating system scenario. VALUE - The findings may help practitioners protect Kubernetes and Docker installations by systematising container security practices and providing a zero trust architecture for containerised-based operating systems.

Mon 14 SeptCryptography and Security
The gist
Man-in-the-Middle (MitM) attacks try to intercept or change communications between computers, which can be risky for programs running in containers like Docker or Kubernetes pods. The authors looked at many studies and then designed a system to stop these attacks by using special security building blocks and firewalls that watch communication closely. Their approach uses a concept called zero trust, meaning everything communicating is constantly checked and nothing is automatically trusted. This work helps those running container systems better protect them from eavesdropping or tampering attacks.
Open → 2609.16253v1

Adaptive coding improves secrecy for two-way communication channels

Adaptive Coding for Two-Way Wiretap Channels with One-Sided Strong Secrecy

Abstract: We study a discrete memoryless two-way wiretap channel under strong one-sided secrecy, where User 1's message is confidential and User 2's message is not required to be secret. We develop non-adaptive and key-assisted adaptive inner bounds from a common resolvability estimate for selected index components. For the adaptive construction, we prove a multiround leakage theorem that accounts both for information revealed about a key before its later use and for the possibility that an encoder uses an incorrectly decoded key. The proof includes an ideal-to-implemented coupling, deterministic codebook selection, and a growing-round argument that removes the initialization-rate loss. We eliminate the internal component rates exactly and characterize the adaptive gain at each fixed auxiliary distribution. For an open two-parameter family of binary channels, we also prove a converse for arbitrary non-adaptive stochastic codes and obtain an operational adaptive-versus-non-adaptive separation. For one representative channel, the complete non-adaptive strong one-sided secrecy capacity region is identified exactly.

Sat 12 SeptInformation Theory
The gist
This paper looks at two-way communication systems where only one user’s message needs to stay secret from eavesdroppers. The authors develop new coding methods that adapt based on feedback, which helps keep the secret message safe even if earlier secret keys are partially revealed or misused. They prove mathematical results showing how much better adaptive methods can be compared to fixed ones. For an example type of communication channel, they also find the exact limits of how much secret information can be sent securely without adaptation.
Open → 2609.13832v1

Post-quantum cryptography protects bitcoin lightning network communications

PQLN: Post-Quantum Security for the Bitcoin Lightning Network's Off-Chain Surfaces

Abstract: A cryptographically relevant quantum computer will break the elliptic-curve cryptography behind Bitcoin and its Lightning Network, the most widely used payment channel network. Even a post-quantum consensus upgrade of Bitcoin would not cover Lightning's off-chain surfaces, so its gossip, peer transport, invoices, payment onions, and offers need separate protection. An adversary can already record Lightning's encrypted traffic today and decrypt it once such a computer exists. Lightning can therefore move to post-quantum cryptography now, without waiting for Bitcoin, and stop such harvest-now-decrypt-later attacks along with node impersonation, invoice forgery, and payment deanonymization. In this paper, we propose PQLN, a hybrid post-quantum extension of Lightning that protects all of these surfaces with the lattice-based standards ML-DSA and ML-KEM. PQLN distributes post-quantum node identities through Lightning's gossip, hybridizes the transport handshake, adds post-quantum signatures to invoices, commits post-quantum keys in offers, and makes payment onions hybrid. Since post-quantum material is much larger than its elliptic-curve counterpart, we introduce techniques that fit it into Lightning's existing message formats and size limits. We analyze the security of PQLN against a quantum adversary and implement it in rust-lightning, a major Lightning implementation. Our evaluation with real Lightning nodes shows that PQLN nodes interoperate with unmodified nodes. The added cryptographic operations take at most 0.33 milliseconds, and the main cost is communication, since gossip data grows about tenfold with ML-DSA and about fourfold with the smaller Falcon. To our knowledge, PQLN is the first post-quantum design, implementation, and evaluation for Lightning.

Sat 12 SeptCryptography and SecurityNetworking and Internet Architecture
The gist
Bitcoin's Lightning Network uses encryption methods that could be broken by future quantum computers. The authors developed PQLN, an upgrade adding new cryptographic techniques that would keep Lightning's payments and messages safe from these powerful computers. They made sure these new protections work smoothly with existing Bitcoin Lightning nodes and do not slow transactions noticeably. This helps stop future hackers from recording and decoding Lightning transactions once quantum computers arrive.
Open → 2609.13781v1

Network intrusion detection on small devices balances speed and accuracy

A Feature-Rich Embedded NIDS with eBPF/XDP: Detector and Architecture Trade-offs

Abstract: Distributed Denial-of-Service (DDoS) attacks remain a serious threat to transport networks, with recent attack volumes exceeding 30 Tbps, and the telecommunications industry being the main target. Recent work has yet to study the impact of the hosting software architecture on network monitoring solutions, or to assess recent algorithms for improving attack detection. This paper presents a Network Intrusion Detection System (NIDS) for DDoS detection in transport networks, developed in collaboration with Ericsson. Building on a statistical baseline, we improve detection effectiveness with an Isolation Forest trained on a wider set of flow features, extracted by GoFlowMeter, our open-source Go implementation of CICFlowMeter, and we integrate eBPF/XDP so that the NIDS filters real traffic at the kernel level. We further compare three deployments, monolithic, Kafka-based, and gRPC-based microservices, on a Raspberry Pi 5 testbed replaying the CIC-DDoS2019 dataset as real network traffic. Detection quality is governed mainly by the choice of detector rather than by the transport: the Isolation Forest raises recall and F1 score (0.965 live in the monolithic variant) over the baseline by flagging low-volume attack windows that the baseline misses. The transport is not neutral, however: gRPC reaches almost the same accuracy as the monolithic variant while adding less than 2 milliseconds of transport time per window, whereas the asynchronous Kafka pipeline trails by roughly nine percentage points and adds about 27 milliseconds. These findings clarify the trade-off between detection quality and architectural overhead when deploying a NIDS on resource-constrained hardware.

Fri 11 SeptCryptography and SecurityDistributed, Parallel, and Cluster ComputingNetworking and Internet Architecture
The gist
DDoS attacks overload internet networks and are a big problem for telecom companies. The authors built a system that detects these attacks on small devices like Raspberry Pi by watching network traffic carefully. They found that the choice of the detection method matters more for catching attacks than how the data is sent inside the system. Their method can catch subtle attacks better and works fast enough for small, resource-limited devices.
Open → 2609.12605v1

Access control enforcement verified using a single proof for all policies

Access Control as Verified Parse Constraints

Abstract: Commercial security gateways repeatedly ship implementation bugs in the code path between the network and the policy decision: hand-written enforcement logic that diverges from the policy author's intent, and ad-hoc request parsers at the network boundary that introduce memory-safety flaws of their own. In both cases the bug is in the deployed enforcement code, not in the policy. Existing approaches either leave the enforcement runtime unverified or connect a formal model to a hand-written engine only by differential testing. Our contribution is a class result: a forward-only, backtrack-free EverParse validator is a verified recognizer for a bounded, finite-state class, and access-control decision functions with fixed-offset fields and bounded disjunction belong to it, so one machine-checked proof transfers to every policy in the class rather than being re-established per policy. Concretely, we encode a bounded policy language's decision function into a fixed-size byte buffer and verify the enforcement code once---covering all byte values---with an SMT solver, proving the validator accepts if and only if the decision function accepts, for every policy, request, and session. Editing rule content over a fixed endpoint set then needs no new proof; adding endpoints reruns the toolchain; extending the language needs new proofs. We establish faithful enforcement of a policy, not that a policy is itself secure. The verified gate is platform-independent, requiring only EverParse/Z3 and a C compiler, whose correctness we assume. We demonstrate a deployment on the seL4 microkernel, which ensures every request passes through the gate and that unverified components cannot corrupt the verified enforcement chain.

Fri 11 SeptCryptography and Security
The gist
Security systems that control who can do what often have bugs in the code that enforces rules, even if the rules themselves are correct. The authors show a way to verify once and for all that the enforcement code matches the policy rules for a large class of policies. This means that editing the rules does not require verifying the code again, as long as the structure stays the same. Their approach uses a special validator and mathematical tools to prove correctness, and it was demonstrated on a secure operating system kernel.
Open → 2609.12488v1

Graph stages shape network intrusion detection quality and speed

A First-Principles Evaluation of Graph-Based Network Intrusion Detection Systems

Abstract: Graph-based network intrusion detection systems (GIDS) report strong benchmark detection metrics, but those metrics establish little about deployability. We approach the problem from first principles: rather than inheriting the preprocessing, windowing, and thresholding conventions of each published system, we ask what a controlled comparison requires and impose it uniformly. The result is GIDS-Eval, an evaluation framework that decomposes a GIDS into six interchangeable stages and turns those conventions into explicit experimental variables, so reported performance can be attributed to individual stages instead of whole pipelines. We survey nine representative GIDS, reimplement five of them within GIDS-Eval, and evaluate them on four datasets under one matched protocol. We identify nine recurring evaluation gaps and quantify the impact of each: two crafted edges achieve full evasion against three of the eight detector-dataset pairs with anything to hide; the snapshot window alone accounts for a mean 38.3% relative swing in average precision (AP); aligning preprocessing across systems moves AP by up to 61.8 percentage points for a single detector; and none of the 18 detector-dataset pairs we replay can alert as events arrive. We introduce GIDS-Lite, an encoder-free control built in the same framework, which ranks first by AP on two of the four datasets at up to 575$\times$ lower runtime. Architectural complexity is therefore not a consistent driver of detection quality under our matched protocol on current benchmarks, but it does enlarge the runtime, calibration, and attack surfaces operators must defend.

Thu 10 SeptCryptography and Security
The gist
Detecting bad behavior on computer networks often uses systems that analyze network data as graphs. The authors found that different parts of these detection systems, like how data is prepared or grouped, greatly change how well they work. They created a new setup to test these parts fairly, showing that simpler methods can sometimes do better and run much faster than complex ones. This means complex designs aren’t always better for spotting network attacks.
Open → 2609.12263v1

Automated defense strategies improve industrial control system security

Learning Intrusion Response Strategies for OT Systems

Abstract: Cyberattacks against Operational Technology (OT) systems, which monitor and control industrial processes, pose an increasing threat to essential societal services. For this reason, developing automated intrusion response strategies is highly important. In this paper, we present a formal model of an OT intrusion response use case using the POMDP framework. It includes a realistic model of partial observability that is based on traffic measurements. This approach allows us to develop tractable, learning-based solution methods for automated intrusion response, which are based on PPO. We evaluate the obtained response strategies on an emulated OT system and find that they are effective against several types of MITRE attacks for the studied use case.

Wed 9 SeptCryptography and SecurityArtificial Intelligence
The gist
Industrial control systems that operate critical infrastructure like power plants and factories are at risk from cyberattacks. The authors developed a way to automatically decide how to respond to intrusions, even though they only partially observe the network traffic. They used a type of machine learning called PPO to learn effective defense strategies. When tested on a simulated industrial system, these strategies successfully defended against various cyberattacks. This approach helps protect essential services by automating complex security decisions.
Open → 2609.10298v1

Malicious apps enable tcp hijacking and dns poisoning attacks

Cross User/App Network Attacks - Hijacking TCP Connections and DNS Cache Poisoning via a Malicious User/App (Extended Version)

Abstract: Off-path network attacks against TCP and DNS (over UDP) client-server connections are generally considered impractical nowadays, due to built-in security features in these protocols, e.g. randomized TCP (initial) sequence numbers and randomized UDP source ports, respectively. In this work, we refute this presumption by demonstrating that an unprivileged malicious application running on the client (but practically off-path), when combined with a remote off-path adversary, can enable powerful network attacks against such connections. We show how such a local--remote collaboration between the malicious application and a remote adversary allows inference of sensitive connection state, including TCP sequence numbers and DNS stub-resolver UDP source ports. Our attacks exploit standard socket API calls such as bind(), protocol mechanisms such as IP options, and operating system features such as cBPF and procfs to infer the TCP initial sequence number (ISN) and the UDP source port in use by the connection of interest. Specifically, we take advantage of certain properties of the ISN generation algorithm as implemented in major operating systems. We demonstrate TCP connection hijacking in Linux, Android, Windows, macOS and iOS, and DNS cache poisoning against Windows, Android and the popular systemd-resolved DNS stub resolver in Linux. We evaluate our techniques across multiple operating systems and realistic deployment settings, including environments behind port-preserving NAT-integrated routers. We disclosed our techniques to Microsoft, Apple, Linux and Google, which led to the release of several patches.

Tue 8 SeptCryptography and Security
The gist
Many people believe that modern internet security features stop hackers from messing with connections between your computer and websites. This paper shows that even without direct access, a bad app on your device can team up with a remote attacker to guess secret details about these connections. Knowing these secrets lets the attacker take over web sessions or put fake addresses into your device’s address book. The authors tested this on many operating systems and reported the issues so companies could fix them.
Open → 2609.09345v1

Ssh encryption vulnerable to secret leaks through shared compression

Crossing the Streams: SSH Plaintext Recovery via a Common Compression Context in Multiplexed Channels

Abstract: SSH is the standard protocol for secure remote administration of servers. At the transport layer, SSH uses the Binary Packet Protocol (BPP) for encrypted and authenticated communication. Above this, the SSH Connection Protocol multiplexes one or more logical channels over a single connection, supporting interactive shells, port forwarding, and related functionality. We show that SSH channel multiplexing creates a previously unrecognized compression side channel: all channels on a connection share the same compression context. When compression is enabled, an attacker can inject partially chosen plaintext into a channel and observe the length of the resulting ciphertext on the network. This enables an adaptive chosen-plaintext attack that recovers secrets from one channel by interacting with another. While related attacks such as CRIME and BREACH have been studied extensively for HTTP over TLS, this is, to our knowledge, the first compression side-channel attack on SSH and the first SSH analysis to consider a combined passive eavesdropper and web attacker threat model. We further demonstrate the attack in three different application scenarios and evaluate its effectiveness under varying levels of protocol noise. We find that, in the lowest-noise scenario, an 8-character secret over a 26-letter alphabet can be recovered using at most 276 guesses. Finally, we analyze the SSH ecosystem for compression support and other implementation characteristics that influence the practical efficacy of the attack.

Mon 7 SeptCryptography and Security
The gist
Secure Shell (SSH) is widely used to securely access computers remotely. The authors found that when SSH compresses data, it uses a shared space for different message streams, which can accidentally reveal secret information. By cleverly injecting data into one stream and watching how the compressed data size changes, an attacker can guess secrets in another stream. This kind of vulnerability was known in web browsing but is newly demonstrated here for SSH. The authors tested their idea with different setups and showed that guessing short secrets is practical.
Open → 2609.07709v1