中文
相关论文

相关论文: Computational Complexity of Traffic Hijacking unde…

200 篇论文

Similar to a strategic interaction between rational and intelligent agents, cryptography problems can be examined through the prism of game theory. In this setting, the agent aiming to protect a message is called the defender, while the one…

密码学与安全 · 计算机科学 2026-04-28 Willie Kouam , Stefan Rass , Zahra Seyedi , Shahzad Ahmad , Eckhard Pfluegel

Identifying shortest paths between nodes in a network is an important task in many applications. Recent work has shown that a malicious actor can manipulate a graph to make traffic between two nodes of interest follow their target path. In…

社会与信息网络 · 计算机科学 2025-05-01 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

The maintenance of system flow is critical for effective network operation. Any type of disruption to network facilities (arcs/nodes) potentially risks loss of service, leaving users without access to important resources. It is therefore an…

数据分析、统计与概率 · 物理学 2010-06-29 Timothy C. Matisziw , Alan T. Murray

Hierarchical Gaussian Process (H-GP) models divide problems into different subtasks, allowing for different models to address each part, making them well-suited for problems with inherent hierarchical structure. However, typical H-GP models…

机器学习 · 计算机科学 2025-08-20 Juan D. Guerra , Thomas Garbay , Guillaume Lajoie , Marco Bonizzato

Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial…

机器学习 · 计算机科学 2022-05-17 Paul Irofti , Andrei Pătraşcu , Andrei Iulian Hîji

Although Internet routing security best practices have recently seen auspicious increases in uptake, ISPs have limited incentives to deploy them. They are operationally complex and expensive to implement, provide little competitive…

网络与互联网体系结构 · 计算机科学 2023-12-07 David Clark , Cecilia Testart , Matthew Luckie , KC Claffy

The optimal control of a "blind" pursuer searching for an evader moving on a road network and heading at a known speed toward a set of goal vertices is considered. To aid the "blind" pursuer, certain roads in the network have been…

最优化与控制 · 数学 2014-09-30 K. Krishnamoorthy , D. Casbeer , P. Chandler , M. Pachter

Recent collapses of SIP servers in the carrier networks indicates two potential problems of SIP: (1) the current SIP design does not easily scale up to large network sizes, and (2) the built-in SIP overload control mechanism cannot handle…

网络与互联网体系结构 · 计算机科学 2014-08-01 Yang Hong , Changcheng Huang , James Yan

For many computational problems involving randomness, intricate geometric features of the solution space have been used to rigorously rule out powerful classes of algorithms. This is often accomplished through the lens of the multi Overlap…

计算复杂性 · 计算机科学 2023-02-14 David Gamarnik , Eren C. Kızıldağ , Will Perkins , Changji Xu

Suppose that a transmitter Alice potentially wishes to communicate with a receiver Bob over an adversarially jammed binary channel. An active adversary James eavesdrops on their communication over a binary symmetric channel (BSC(q)), and…

信息论 · 计算机科学 2021-06-25 Qiaosheng Zhang , Mayank Bakshi , Sidharth Jaggi

As the needs of Internet users and applications significantly changed over the last decade, inter-domain routing became more important to fulfill these needs. The ways how data flows over the Internet are still completely in the hand of…

网络与互联网体系结构 · 计算机科学 2023-02-01 Marten Gartner , Thorben Krüger , David Hausheer

A new approach on cryptanalysis is proposed where the goal is to explore the fundamental limits of a specific class of attacks against a particular cryptosystem. As a first step, the approach is applied on ABSG, which is an LFSR-based…

密码学与安全 · 计算机科学 2008-05-05 Yucel Altug , M. Kivanc Mihcak

In recent times, the research works relating to smart traffic infrastructure have gained serious attention. As a result, research has been carried out in multiple directions to ensure that such infrastructure can improve upon our existing…

密码学与安全 · 计算机科学 2023-09-28 Anubhab Baksi , Ahmed Ibrahim Samir Khalil , Anupam Chattopadhyay

The problem of finding a path between two points while avoiding obstacles is critical in robotic path planning. We focus on the feasibility problem: determining whether such a path exists. We model the robot as a query-specific rectangular…

计算几何 · 计算机科学 2025-04-16 Alex Fan , Alicia Li , Arul Kolla , Jason Gonzalez

Though not yet widely deployed, password-authenticated key exchange (PAKE) protocols have been the subject of several recent standardization efforts, partly because of their resistance against various guessing attacks, but also because they…

密码学与安全 · 计算机科学 2026-02-10 Eloise Christian , Tejas Gadwalkar , Arthur Azevedo de Amorim , Edward V. Zieglar

Path MTU Discovery (PMTUD) and IP address sharing are integral aspects of modern Internet infrastructure. In this paper, we investigate the security vulnerabilities associated with PMTUD within the context of prevalent IP address sharing…

密码学与安全 · 计算机科学 2025-09-16 Xuewei Feng , Zhaoxi Li , Qi Li , Ziqiang Wang , Kun Sun , Ke Xu

We consider a Gaussian two-hop network where the source and the destination can communicate only via a relay node who is both an eavesdropper and a Byzantine adversary. Both the source and the destination nodes are allowed to transmit, and…

信息论 · 计算机科学 2015-03-14 Xiang He , Aylin Yener

State of the art deep learning techniques are known to be vulnerable to evasion attacks where an adversarial sample is generated from a malign sample and misclassified as benign. Detection of encrypted malware command and control traffic…

密码学与安全 · 计算机科学 2020-11-10 Carlos Novo , Ricardo Morla

In this paper, the recoverable robust shortest path problem in acyclic digraphs is considered. The interval budgeted uncertainty representation is used to model the uncertain second-stage costs. The computational complexity of this problem…

数据结构与算法 · 计算机科学 2025-06-06 Adam Kasperski , Pawel Zielinski

This paper studies the problem of defending (1D and 2D) boundaries against a large number of continuous attacks with a heterogeneous group of defenders. The defender team has perfect information of the attack events within some time (finite…

机器人学 · 计算机科学 2023-02-21 Si Wei Feng , Jingjin Yu