@article{c40788de24164013b041600b73d00262,
title = "OREN: Optimal revocations in ephemeral networks",
abstract = "Public-key certificates allow a multitude of entities to securely exchange and verify the authenticity of data. However, the ability to effectively revoke compromised or untrustworthy certificates is of great importance when coping with misbehavior. In this paper, we design a fully distributed local certificate revocation scheme for ephemeral networks - a class of extremely volatile wireless networks with short-duration and short-range communications - based on a game-theoretic approach. First, by providing incentives, we can guarantee the successful revocation of the malicious nodes even if they collude. Second, thanks to the records of past behavior, we dynamically adapt the parameters to nodes' reputations and establish the optimal Nash equilibrium (NE) on-the-fly, minimizing the social cost of the revocation. Third, based on the analytical results, we define OREN, a unique optimal NE selection protocol, and evaluate its performance through simulations. We show that our scheme is effective in quickly and efficiently removing malicious devices from the network.",
keywords = "Ephemeral networks, Game theory, Revocations, Social optimum, Wireless security",
author = "Igor Bilogrevic and Manshaei, {Mohammad Hossein} and Maxim Raya and Hubaux, {Jean Pierre}",
note = "Funding Information: Jean-Pierre Hubaux joined the faculty of EPFL in 1990. His research activity is focused on wireless networks, with a special interest in security and cooperation issues. In 1991, he designed the first curriculum in Communication Systems at EPFL. He was promoted to full professor in 1996. In 1999, he defined some of the main ideas of the National Competence Center in Research named “Mobile Information and Communication Systems” (NCCR/MICS). In this framework, he has notably defined, in close collaboration with his students, novel schemes for the security and cooperation in wireless networks; in particular, he has devised new techniques for key management, secure positioning, and incentives for cooperation in such networks. In 2003, he identified the security of vehicular networks as one of the main research challenges for real-world mobile ad hoc networks. In 2008, he completed a graduate textbook entitled “Security and Cooperation in Wireless Networks”, with Levente Buttyan. Most of his current research activities revolve around privacy issues in mobile networks and are partially funded by Nokia. He is co-founder and chairman of the steering committee of WiSec (the ACM Conference for Wireless Network Security). He has served on the program committees of numerous conferences and workshops, including SIGCOMM, INFOCOM, MobiCom, MobiHoc, SenSys, WiSe, and VANET. Since 2007, he has been one of the seven commissioners of the Federal Communications Commission (ComCom), the “Swiss FCC”. He held visiting positions at the IBM T.J. Watson Research Center and at UC Berkeley. He has been on the advisory board of Deutsche Telekom Laboratories (T-Labs) since their creation in 2004. He is a Fellow of both IEEE and ACM. He was born in Belgium, but spent most of his childhood and youth in Northern Italy. After completing his studies in electrical engineering at Politecnico di Milano, he worked 10 years in France with Alcatel, primarily in the area of switching systems architecture and software.",
year = "2011",
month = apr,
day = "1",
doi = "10.1016/j.comnet.2010.11.010",
language = "English (US)",
volume = "55",
pages = "1168--1180",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "5",
}