English
Related papers

Related papers: Computational Complexity of Traffic Hijacking unde…

200 papers

In the inter-domain network, a route leak occurs when a routing announcement is propagated outside of its intended scope, which is a violation of the agreed routing policy. The route leaks can disrupt the internet traffic and cause large…

Networking and Internet Architecture · Computer Science 2021-10-18 Man Zeng , Dandan Li , Pei Zhang , Kun Xie , Xiaohong Huang

Modern OLAP systems have mitigated I/O bottlenecks via storage-compute separation and columnar layouts, but CPU costs in the execution layer (especially Top-K selection and join probe) are emerging as new bottlenecks at scale. This paper…

Hardware Architecture · Computer Science 2026-01-29 Ilsun Chang

Recent advances in wireless technologies have enabled many new applications in Intelligent Transportation Systems (ITS) such as collision avoidance, cooperative driving, congestion avoidance, and traffic optimization. Due to the vulnerable…

Networking and Internet Architecture · Computer Science 2012-10-22 Mina Guirguis , George Atia

A cyber-attack is a malicious attempt by experienced hackers to breach the target information system. Usually, the cyber-attacks are characterized as hybrid TTPs (Tactics, Techniques, and Procedures) and long-term adversarial behaviors,…

Cryptography and Security · Computer Science 2021-12-17 Mingqi Lv , Chengyu Dong , Tieming Chen , Tiantian Zhu , Qijie Song , Yuan Fan

Analyzing violations of forwarding properties is a classic networking problem. However, existing work is either tailored to the steady state -- and not to transient states during iBGP convergence -- or does analyze transient violations but…

Networking and Internet Architecture · Computer Science 2025-03-20 Roland Schmid , Tibor Schneider , Georgia Fragkouli , Laurent Vanbever

Airport ground handling (AGH) offers necessary operations to flights during their turnarounds and is of great importance to the efficiency of airport management and the economics of aviation. Such a problem involves the interplay among the…

Artificial Intelligence · Computer Science 2023-03-07 Yaoxin Wu , Jianan Zhou , Yunwen Xia , Xianli Zhang , Zhiguang Cao , Jie Zhang

Burst contention is a well-known challenging problem in Optical Burst Switching (OBS) networks. Contention resolution approaches are always reactive and attempt to minimize the BLR based on local information available at the core node. On…

Networking and Internet Architecture · Computer Science 2009-07-28 Martin Levesque , Halima Elbiaze

Before executing an attack, adversaries usually explore the victim's network in an attempt to infer the network topology and identify vulnerabilities in the victim's servers and personal computers. Falsifying the information collected by…

Cryptography and Security · Computer Science 2019-03-08 Rami Puzis , Hadar Polad , Bracha Shapira

Autonomous Vehicles (AVs), especially vision-based AVs, are rapidly being deployed without human operators. As AVs operate in safety-critical environments, understanding their robustness in an adversarial environment is an important…

Cryptography and Security · Computer Science 2026-05-05 Qi Sun , Ahmed Abdo , Luis Burbano , Ziyang Li , Yaxing Yao , Alvaro Cardenas , Yinzhi Cao

The goal of the presented work is to illustrate a method by which the data exchange between a standalone computer software and a shared database server can be protected of unauthorized interceptation of the traffic in Internet network, a…

Databases · Computer Science 2009-05-29 Ovidiu Crista

The symmetric binary perceptron ($\texttt{SBP}$) exhibits a dramatic statistical-to-computational gap: the densities at which known efficient algorithms find solutions are far below the threshold for the existence of solutions. Furthermore,…

Computational Complexity · Computer Science 2022-03-30 David Gamarnik , Eren C. Kızıldağ , Will Perkins , Changji Xu

Identifying threats in a network traffic flow which is encrypted is uniquely challenging. On one hand it is extremely difficult to simply decrypt the traffic due to modern encryption algorithms. On the other hand, passing such an encrypted…

Cryptography and Security · Computer Science 2020-11-10 Syed Muhammad Kumail Raza , Juan Caballero

Federated Retrieval-Augmented Generation (FedRAG) is attractive for privacy-sensitive applications because raw data remain local. As a result, routing must rely on client-provided semantic profiles, creating a new opportunity for…

Cryptography and Security · Computer Science 2026-05-28 Junjie Mu , Qiongxiu Li

This paper studies the problem of information theoretic secure communication when a source has private messages to transmit to $m$ destinations, in the presence of a passive adversary who eavesdrops an unknown set of $k$ edges. The…

Information Theory · Computer Science 2019-04-12 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Network coding increases throughput and is robust against failures and erasures. However, since it allows mixing of information within the network, a single corrupted packet generated by a Byzantine attacker can easily contaminate the…

Information Theory · Computer Science 2009-03-27 MinJi Kim , Muriel Medard , Joao Barros

In the mobile ad hoc networks the major role is played by the routing protocols in order to route the data from one mobile node to another mobile node. But in such mobile networks, routing protocols are vulnerable to various kinds of…

Networking and Internet Architecture · Computer Science 2012-06-21 Bipul Syam Purkayastha , Rajib Das

We assume that a buffer-aided transmitter communicates with a receiving node in the presence of an attacker. We investigate the impact of a radio-frequency energy-harvesting attacker that probabilistically operates as a jammer or an…

Information Theory · Computer Science 2017-06-20 Ahmed El Shafie , Kamel Tourki , Zhiguo Ding , Naofal Al-Dhahir

Provably safe and scalable multi-vehicle trajectory planning is an important and urgent problem. Hamilton-Jacobi (HJ) reachability is an ideal tool for analyzing such safety-critical systems and has been successfully applied to several…

Systems and Control · Computer Science 2017-11-08 Somil Bansal , Mo Chen , Claire J. Tomlin

In this paper we introduce a new network reachability problem where the goal is to find the most reliable path between two nodes in a network, represented as a directed acyclic graph. Individual edges within this network may fail according…

Data Structures and Algorithms · Computer Science 2012-06-26 Allen Chang , Eyal Amir

In this work, we propose a radical, incrementally-deployable Internet routing paradigm in which the control plane of multiple networks is centralized. This follows the Software Defined Networking (SDN) paradigm, although at the inter-domain…

Networking and Internet Architecture · Computer Science 2016-11-09 Vasileios Kotronis , Adrian Gamperli , Xenofontas Dimitropoulos