Encrypted Shared Data Spaces

Giovanni Russello*, Changyu Dong, Naranker Dulay, Michel Chaudron, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)


The deployment of Share Data Spaces in open, possibly hostile, environments arises the need of protecting the confidentiality of the data space content. Existing approaches focus on access control mechanisms that protect the data space from untrusted agents. The basic assumption is that the hosts (and their administrators) where the data space is deployed have to be trusted. Encryption schemes can be used to protect the data space content from malicious hosts. However, these schemes do not allow searching on encrypted data. In this paper we present a novel encryption scheme that allows tuple matching on completely encrypted tuples. Since the data space does not need to decrypt tuples to perform the search, tuple confidentiality can be guaranteed even when the data space is deployed on malicious hosts (or an adversary gains access to the host). Our scheme does not require authorised agents to share keys for inserting and retrieving tuples. Each authorised agent can encrypt, decrypt, and search encrypted tuples without having to know other agents' keys. This is beneficial inasmuch as it simplifies the task of key management. An implementation of an encrypted data space based on this scheme is described and some preliminary performance results are given.

Original languageEnglish
Title of host publicationCoordination Models and Languages
Subtitle of host publication10th International Conference, COORDINATION 2008, Oslo, Norway, June 4-6, 2008. Proceedings
EditorsDoug Lea, Gianluigi Zavattaro
Place of PublicationBerlin, Heidelberg
Number of pages16
ISBN (Electronic)978-3-540-68265-3
ISBN (Print)978-3-540-68264-6
Publication statusPublished - 30 Jun 2008
Externally publishedYes
Event10th International Conference on Coordination Models and Languages, COORDINATION 2008 - Oslo, Norway
Duration: 4 Jun 20086 Jun 2008
Conference number: 10

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th International Conference on Coordination Models and Languages, COORDINATION 2008
Abbreviated titleCOORDINATION 2008


  • Encryption Scheme
  • Data space
  • Discrete logarithm
  • Tuple space
  • Access control mechanism

Fingerprint Dive into the research topics of 'Encrypted Shared Data Spaces'. Together they form a unique fingerprint.

Cite this