CED2: Communication efficient disjointness decision

Luciana Marconi, Mauro Conti, Roberto Di Pietro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Enforcing security often requires the two legitimate parties of a communication to determine whether they share a secret, without disclosing information (e.g. the shared secret itself, or just the existence of such a secret) to third parties - or even to the other party, if it is not the legitimate party but an adversary pretending to impersonate the legitimate one. In this paper, we propose CED2 (Communication Efficient Disjointness Decision), a probabilistic and distributed protocol that allows two parties - each one having a finite set of elements - to decide about the disjointness of their sets. CED2 is particularly suitable for devices having constraints on energy, communication, storage, and bandwidth. Examples of these devices are satellite phones, or nodes of wireless sensor networks. We show that CED2 significantly improves the communication cost compared to the state of the art, while providing the same degree of privacy and security. Analysis and simulations support the findings.© Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 2010.
Original languageEnglish (US)
Title of host publicationLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Number of pages17
StatePublished - Dec 1 2010
Externally publishedYes

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'CED2: Communication efficient disjointness decision'. Together they form a unique fingerprint.

Cite this