English
Related papers

Related papers: Formal Black-Box Analysis of Routing Protocol Impl…

200 papers

Open Shortest Path First (OSPF) is one of the most widely used routing protocol to manage intra-domain routing. OSPF has been identified with many serious security issues. LSA falsification is one of the most critical vulnerability that can…

Networking and Internet Architecture · Computer Science 2018-05-22 Bahaa Al-Musawi , Philip Branch

Security verification of communication protocols in industrial and safety-critical systems is challenging because implementations are often proprietary, accessible only as black boxes, and too complex for manual modeling. As a result,…

Cryptography and Security · Computer Science 2026-03-02 Stefan Marksteiner , Mikael Sjödin , Marjan Sirjani

We present two formal models for the OSPF routing protocol, designed for the model checker Uppaal. The first one is an optimised model of an existing model that allows to check larger network topologies. The second one is a specialised…

Networking and Internet Architecture · Computer Science 2022-03-21 Courtney Darville , Peter Höfner , Franc Ivankovic , Adam Pam

Protocol detection is the process of determining the application layer protocol in the context of network security monitoring, which requires a timely and precise decision to enable protocol-specific deep packet inspection. This task has…

Networking and Internet Architecture · Computer Science 2019-12-10 Jan Grashöfer , Christian Titze , Hannes Hartenstein

The security of the service and the system depends on the security of each of them components of this system. An attack on the routing protocol may be inaccurate functioning of the computer network. In some cases this is possible The…

Cryptography and Security · Computer Science 2017-12-05 P. D. Bojovic , K. Savic

We present the first formally-verified Internet router, which is part of the SCION Internet architecture. SCION routers run a cryptographic protocol for secure packet forwarding in an adversarial environment. We verify both the protocol's…

We present three formal models of the OSPF routing protocol. The first two are formalised in the timed process algebra T-AWN, which is not only tailored to routing protocols, but also specifies protocols in pseudo-code that is easily…

Networking and Internet Architecture · Computer Science 2020-04-29 Jack Drury , Peter Höfner , Weiyou Wang

Security protocols often use randomization to achieve probabilistic non-determinism. This non-determinism, in turn, is used in obfuscating the dependence of observable values on secret data. Since the correctness of security protocols is…

Cryptography and Security · Computer Science 2009-06-30 Susmit Jha

Internet traffic classification plays a key role in network visibility, Quality of Services (QoS), intrusion detection, Quality of Experience (QoE) and traffic-trend analyses. In order to improve privacy, integrity, confidentiality, and…

Machine Learning · Computer Science 2022-06-22 Ofek Bader , Adi Lichy , Amit Dvir , Ran Dubin , Chen Hajaj

With the rapid growth in the number of IoT devices being added to the network, a major concern that arises is the security of these systems. As these devices are resource constrained, safety measures are difficult to implement on the edge.…

Cryptography and Security · Computer Science 2022-10-12 A. Bhanpurawala , K. El-Fakih , I. Zualkernan

Deployment of network/distributed systems sets high requirements for procedures, tools and approaches for the complex testing of these systems. This work provides a survey of testing activities with regard to these systems based on…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-28 Andrey A. Shchurov , Radek Marik , Vladimir A. Khlevnoy

Combinations of active automata learning, model-based testing and model checking have been successfully used in numerous applications, e.g., for spotting bugs in implementations of major network protocols and to support refactoring of…

Software Engineering · Computer Science 2025-12-09 Bram Pellen , María Belén Rodríguez , Frits Vaandrager , Petra van den Bos

Distributed protocols are generally parametric and can be executed on a system with any number of nodes, and hence proving their correctness becomes an infinite state verification problem. The most popular approach for verifying distributed…

Programming Languages · Computer Science 2022-11-29 Shreesha G. Bhat , Kartik Nagar

With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-13 Christoph Lenzen , Moti Medina , Mehrdad Saberi , Stefan Schmid

IoT security and privacy has raised grave concerns. Efforts have been made to design tools to identify and understand vulnerabilities of IoT systems. Most of the existing protocol security analysis techniques rely on a well understanding of…

Cryptography and Security · Computer Science 2020-07-27 Kaizheng Liu , Ming Yang , Zhen Ling , Huaiyu Yan , Yue Zhang , Xinwen Fu , Wei Zhao

Great progress has been made recently in verifying the correctness of router forwarding tables. However, these approaches do not work for networks containing middleboxes such as caches and firewalls whose forwarding behavior depends on…

Networking and Internet Architecture · Computer Science 2014-09-30 Aurojit Panda , Ori Lahav , Katerina Argyraki , Mooly Sagiv , Scott Shenker

With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Christoph Lenzen , Moti Medina , Mehrdad Saberi , Stefan Schmid

We propose a methodology for verifying security properties of network protocols at design level. It can be separated in two main parts: context and requirements analysis and informal verification; and formal representation and procedural…

Cryptography and Security · Computer Science 2013-10-29 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

Formal methods for guaranteeing that a protocol satisfies a cryptographic security definition have advanced substantially, but such methods are still labor intensive and the need remains for an automated tool that can positively identify an…

Cryptography and Security · Computer Science 2024-03-13 Mako Bates , Joseph P. Near

As the core of the Internet infrastructure, the TCP/IP protocol stack undertakes the task of network data transmission. However, due to the complexity of the protocol and the uncertainty of cross-layer interaction, there are often…

Cryptography and Security · Computer Science 2025-10-29 Yifan Wu , Xuewei Feng , Yuxiang Yang , Ke Xu
‹ Prev 1 2 3 10 Next ›