Master d’informatique 2008 2009
srsar
Proposition de thèse (Australie)

PhD Topic

Emmanuel Lochin, ISAE France and Roksana Boreli, NICTA Australia

The dynamic nature of both the vehicular (VANET) and ad-hoc mobile (MANET) systems creates a number of specific issues related to trust and security. Establishment of trust is with new nodes which may be encountered a limited number of times in the past (or not at all) and needs to be accomplished in a short time period. There are also a number of constraints which need to be considered, including limited computation complexity (e.g. for less capable devices) or a requirement for privacy of users.

Reputation based mechanisms to establish trust have been proposed and extensively researched for fixed Internet applications and mobile ad-hoc networks [REV], [REP]. The use of decentralised reputation mechanisms has been advocated for ad-hoc networks due to their lack of supporting infrastructure. A number of publications approach the problem of trusted nodes and/or networks using various voting mechanisms, which can be based on the majority or a weighted vote. Alternatively, statistical methods such as Bayesian inference have been proposed. More recently, in a seminal work on data-centric trust, the authors of [DATAC] use Dempster-Shafer theory in order to cross-reference and combine trust related information. The additional contribution of [DATAC] is the concept of various context related attribute information contributing to the establishment of trust.

This PhD topic aims to investigate the optimum method for data-centric trust evaluation. The concept of data centric trust computation has only been investigated in a preliminary way and a number of challenges remain. We believe that the dynamic characteristics of vehicular and mobile ad-hoc networks where the number of connected nodes might vary in a huge order of magnitude raises a problem in terms of relativeness and validity of the trusting probability computed. Furthermore, the complexity in terms of computation of certain methods might prevent their use in less capable computational entities like mobile nodes. Finally, a requirement for privacy of users, or other constraints may be applied.

References [REV] Maxim Raya, Mohammad Hossein Manshaei, Mark Felegyhazi and Jean-Pierre Hibaux, "Revocation games in Ephemeral Networks", in Proc. CCS 2008, Oct. 2008 [REP] Giorgos Zacharia, ``Trust management through reputation mechanisms’’,in Proc. Applied Artificial Intelligence, 2000, Vol. 14, pp. 881—907 [DATAC] Maxim Raya, Panos Papadimitratos, Virgil Gligor and Jean-Pierre Hubaux, "On Data-centric Trust Establishment in Ephemeral Ad-Hoc Networks", in Proc. INFOCOM 2008, pp. 1238-1246, Apr. 2008

Location : Sydney Australia

Contact : emmanuel.lochin@isae.fr