Ecole d'ingénieur et centre de recherche en Sciences du numérique

Privacy in context-based and epidemic forwarding

Shikfa, Abdullatif;Önen, Melek;Molva, Refik

Research Report RR-09-228

      Autonomic and opportunistic communications require specific routing algorithms, like replication-based algorithms or context-based forwarding. Privacy is a major concern for protocols which disseminate the context of their destination. In this paper, we focus on the privacy issue inherent to context-based protocols, in the framework of an original epidemic forwarding scheme, which uses context as a heuristic to limit the replication of messages. We define the achievable privacy level with respect to the trusted communities assumption, and the security implications. Indeed, privacy in such an environment raises challenging problems, which lead us to a solution based on two refinements of identity-based encryption, namely searchable encryption and policy-based encryption. This new solution enables forwarding while preserving privacy by allowing secure partial matches in the header and by enforcing confidentiality of the payload.


Titre:Privacy in context-based and epidemic forwarding
Département:Sécurité numérique
Eurecom ref:2713
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Research Report RR-09-228 and is available at :
Bibtex: @techreport{EURECOM+2713, year = {2009}, title = {{P}rivacy in context-based and epidemic forwarding}, author = {{S}hikfa, {A}bdullatif and {\"{O}}nen, {M}elek and {M}olva, {R}efik}, number = {EURECOM+2713}, month = {02}, institution = {Eurecom}, url = {},, }
Voir aussi: