Publications by Marcin Poturalski

Formal Analysis of Secure Neighbor Discovery in Wireless Networks

Jean-Pierre Hubaux, Marcin Poturalski, Panagiotis Papadimitratos

We develop a formal framework for the analysis of security protocols in wireless networks. The framework captures characteristics necessary to reason about neighbor discovery protocols, such as the neighbor relation, device location, and message propagatio ...

Ieee Computer Soc2013

On Secure and Precise IR-UWB Ranging

Jean-Pierre Hubaux, Jean-Yves Le Boudec, Manuel Flury, Marcin Poturalski, Panagiotis Papadimitratos

To provide high ranging precision in multipath environments, a ranging protocol should find the first arriving path, rather than the strongest path. We demonstrate a new attack vector that disrupts such precise Time-of-Arrival (ToA) estimation, and allows ...

Institute of Electrical and Electronics Engineers2012

Secure Neighbor Discovery and Ranging in Wireless Networks

Marcin Poturalski

This thesis addresses the security of two fundamental elements of wireless networking: neighbor discovery and ranging. Neighbor discovery consists in discovering devices available for direct communication or in physical proximity. Ranging, or distance boun ...

EPFL2011

Distance Bounding with IEEE 802.15.4a: Attacks and Countermeasures

Jean-Pierre Hubaux, Jean-Yves Le Boudec, Manuel Flury, Marcin Poturalski, Panagiotis Papadimitratos

Impulse Radio Ultra-Wideband, in particular the recent standard IEEE 802.15.4a, is a primary candidate for implementing distance bounding protocols, thanks to its ability to perform accurate indoor ranging. Distance bounding protocols allow two wireless de ...

Institute of Electrical and Electronics Engineers2011

The Cicada Attack: Degradation and Denial of Service in IR Ranging

Jean-Pierre Hubaux, Jean-Yves Le Boudec, Manuel Flury, Marcin Poturalski, Panagiotis Papadimitratos

We demonstrate that an interferer with malicious intentions can significantly degrade the performance of impulse radio (IR) ranging. The cicada attack we have developed can decrease the distance (degradation of service) measured by ranging algorithms desig ...

2010

Castor: Scalable Secure Routing for Ad Hoc Networks

Zoran Despotovic, Karl Aberer, Wojciech Galuba, Marcin Poturalski, Panagiotis Papadimitratos

Wireless ad hoc networks are inherently vulnerable, as any node can disrupt the communication of potentially any other node in the network. Many solutions to this problem have been proposed. In this paper, we take a fresh and comprehensive approach that ad ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Effectiveness of Distance-Decreasing Attacks Against Impulse Radio Ranging

Jean-Pierre Hubaux, Jean-Yves Le Boudec, Manuel Flury, Marcin Poturalski, Panagiotis Papadimitratos

We expose the vulnerability of an emerging wireless ranging technology, impulse radio ultra-wide band (IR-UWB), to distance-decreasing attacks on the physical communication layer (PHY). These attacks violate the security of secure ranging protocols that al ...

2010

A Practical Secure Neighbor Verification Protocol for Wireless Sensor Networks

Jean-Pierre Hubaux, Gaël Ravot, Marcin Poturalski, Panagiotis Papadimitratos, Reza Shokri

Wireless networking relies on a fundamental building block, neighbor discovery (ND). The nature of wireless communications, however, makes attacks against ND easy: An adversary can simply replay or relay (wormhole) packets across the network and mislead di ...

2009

Secure Neighborhood Discovery: A Fundamental Element for Mobile Ad Hoc Networking

Jean-Pierre Hubaux, Srdan Capkun, Marcin Poturalski, Panagiotis Papadimitratos

Pervasive computing systems will likely be deployed in the near future, with the proliferation of wireless devices and the emergence of ad hoc networking as key enablers. Coping with mobility and the volatility of wireless communications in such systems is ...

2008

Towards Provable Secure Neighbor Discovery in Wireless Networks

Jean-Pierre Hubaux, Marcin Poturalski, Panagiotis Papadimitratos

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 the resultant c ...

ACM2008

Secure Neighbor Discovery in Wireless Networks: Formal Investigation of Possibility

Jean-Pierre Hubaux, Marcin Poturalski, Panagiotis Papadimitratos

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 protocols and app ...

2008

Efficient and Robust Secure Aggregation for Sensor Networks

Jean-Pierre Hubaux, Karl Aberer, Marcin Poturalski, Panagiotis Papadimitratos, Parisa Haghani

Wireless Sensor Networks (WSNs) rely on in-network aggregation for efficiency, however, this comes at a price: A single adversary can severely influence the outcome by contributing an arbitrary partial aggregate value. Secure in-network aggregation can det ...

2007