English
Related papers

Related papers: Automatic analysis of distance bounding protocols

200 papers

Secure distance bounding (DB) protocols allow one entity, the verifier, to securely obtain an upper-bound on the distance to another entity, the prover. Thus far, DB was considered mostly in the context of a single prover and a single…

Cryptography and Security · Computer Science 2010-11-25 Karim El Defrawy , Srdjan Capkun , Gene Tsudik

Distance bounding protocols are security countermeasures designed to thwart relay attacks. Such attacks consist in relaying messages exchanged between two parties, making them believe they communicate directly with each other. Although…

Cryptography and Security · Computer Science 2015-03-17 Gildas Avoine , Sjouke Mauw , Rolando Trujillo-Rasua

This paper studies the possibility of upper bounding the position error of an estimate for range based positioning algorithms in wireless sensor networks. In this study, we argue that in certain situations when the measured distances…

Information Theory · Computer Science 2015-03-20 Mohammad Reza Gholami , Erik G. Ström , Henk Wymeersch , Mats Rydström

Distance bounding (DB) emerged as a countermeasure to the so-called \emph{relay attack}, which affects several technologies such as RFID, NFC, Bluetooth, and Ad-hoc networks. A prominent family of DB protocols are those based on graphs,…

Cryptography and Security · Computer Science 2014-12-19 Rolando Trujillo-Rasua

Many security protocols rely on the assumptions on the physical properties in which its protocol sessions will be carried out. For instance, Distance Bounding Protocols take into account the round trip time of messages and the transmission…

Logic in Computer Science · Computer Science 2017-10-05 Max Kanovich , Tajana Ban Kirigin , Vivek Nigam , Andre Scedrov , Carolyn Talcott

Relay attacks pose an important threat in wireless ranging and authentication systems. Distance bounding protocols have been proposed as an effective countermeasure against these attacks and allow a verifier and a prover to establish an…

Cryptography and Security · Computer Science 2020-10-27 Milad Rezaee , Dave Singelee , Bart Preneel

With the tremendous advances of the wireless devices technology, securing wireless sensor networks became more and more a vital but also a challenging task. In this paper we propose an integrated strategy that is meant to discover malicious…

Networking and Internet Architecture · Computer Science 2018-08-06 Madalin Plastoi , Ovidiu Banias , Daniel-Ioan Curiac , Constantin Volosencu , Roxana Tudoroiu , Alexa Doboli

In wireless systems, neighbor discovery (ND) is a fundamental building block: determining which devices are within direct radio communication is an enabler for networking protocols and a wide range of applications. To thwart abuse of ND and…

Cryptography and Security · Computer Science 2009-01-05 Marcin Poturalski , Panos Papadimitratos , Jean-Pierre Hubaux

We propose two novel algorithms for distributed and location-free boundary recognition in wireless sensor networks. Both approaches enable a node to decide autonomously whether it is a boundary node, based solely on connectivity information…

Data Structures and Algorithms · Computer Science 2011-03-10 Dennis Schieferdecker , Markus Völker , Dorothea Wagner

We consider the problem of distance bounding verification (DBV), where a proving party claims a distance and a verifying party ensures that the prover is within the claimed distance. Current approaches to "secure" distance estimation use…

Cryptography and Security · Computer Science 2013-03-05 Hadi Ahmadi , Reihaneh Safavi-Naini

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

In this paper, we propose a method for bounding the probability that a stochastic differential equation (SDE) system violates a safety specification over the infinite time horizon. SDEs are mathematical models of stochastic processes that…

Dynamical Systems · Mathematics 2020-06-04 Shenghua Feng , Mingshuai Chen , Bai Xue , Sriram Sankaranarayanan , Naijun Zhan

Reachability analysis is a formal method to guarantee safety of dynamical systems under the influence of uncertainties. A substantial bottleneck of all reachability algorithms is the necessity to adequately tune specific algorithm…

Numerical Analysis · Mathematics 2024-02-23 Mark Wetzlinger , Niklas Kochdumper , Stanley Bak , Matthias Althoff

Network firewalls and routers use a rule database to decide which packets will be allowed from one network onto another. By filtering packets the firewalls and routers can improve security and performance. However, as the size of the rule…

Networking and Internet Architecture · Computer Science 2007-05-23 Scott Hazelhurst

A distributed protocol is typically modeled as a set of communicating processes, where each process is described as an extended state machine along with fairness assumptions, and its correctness is specified using safety and liveness…

Formal Languages and Automata Theory · Computer Science 2015-05-19 Rajeev Alur , Mukund Raghothaman , Christos Stergiou , Stavros Tripakis , Abhishek Udupa

Neural networks are commonly used in safety-critical real-world applications. Unfortunately, the predicted output is often highly sensitive to small, and possibly imperceptible, changes to the input data. Proving that either no such…

Machine Learning · Computer Science 2021-02-03 Christopher Brix , Thomas Noll

Machine learning has been adopted for efficient cooperative spectrum sensing. However, it incurs an additional security risk due to attacks leveraging adversarial machine learning to create malicious spectrum sensing values to deceive the…

Cryptography and Security · Computer Science 2024-02-15 Wenwei Zhao , Xiaowen Li , Shangqing Zhao , Jie Xu , Yao Liu , Zhuo Lu

Solving linear programs is often a challenging task in distributed settings. While there are good algorithms for solving packing and covering linear programs in a distributed manner (Kuhn et al.~2006), this is essentially the only class of…

Data Structures and Algorithms · Computer Science 2017-09-12 Michael Dinitz , Yasamin Nazari

Finding tight bounds on the optimal solution is a critical element of practical solution methods for discrete optimization problems. In the last decade, decision diagrams (DDs) have brought a new perspective on obtaining upper and lower…

Artificial Intelligence · Computer Science 2019-02-28 Quentin Cappart , Emmanuel Goutierre , David Bergman , Louis-Martin Rousseau

Wireless communication enables a broad spectrum of applications, ranging from commodity to tactical systems. Neighbor discovery (ND), that is, determining which devices are within direct radio communication, is a building block of network…

Cryptography and Security · Computer Science 2009-01-05 Marcin Poturalski , Panos Papadimitratos , Jean-Pierre Hubaux
‹ Prev 1 2 3 10 Next ›