CAOS: Concurrent-Access Obfuscated Store

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

Standard

CAOS : Concurrent-Access Obfuscated Store. / Ordean, Mihai; Ryan, Mark; Galindo Chacon, David.

Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019). Association for Computing Machinery (ACM), 2019. p. 13-24 (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT).

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

Harvard

Ordean, M, Ryan, M & Galindo Chacon, D 2019, CAOS: Concurrent-Access Obfuscated Store. in Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019). Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT, Association for Computing Machinery (ACM), pp. 13-24, 24th ACM Symposium on Access Control Models and Technologies, Toronto, Canada, 4/06/19. https://doi.org/10.1145/3322431.3325101

APA

Ordean, M., Ryan, M., & Galindo Chacon, D. (2019). CAOS: Concurrent-Access Obfuscated Store. In Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019) (pp. 13-24). (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT). Association for Computing Machinery (ACM). https://doi.org/10.1145/3322431.3325101

Vancouver

Ordean M, Ryan M, Galindo Chacon D. CAOS: Concurrent-Access Obfuscated Store. In Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019). Association for Computing Machinery (ACM). 2019. p. 13-24. (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT). https://doi.org/10.1145/3322431.3325101

Author

Ordean, Mihai ; Ryan, Mark ; Galindo Chacon, David. / CAOS : Concurrent-Access Obfuscated Store. Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019). Association for Computing Machinery (ACM), 2019. pp. 13-24 (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT).

Bibtex

@inproceedings{3aa389e264a6434abb5d6552eb62f5c6,
title = "CAOS: Concurrent-Access Obfuscated Store",
abstract = "This paper proposes Concurrent-Access Obfuscated Store (CAOS), a construction for remote data storage that provides access-pattern obfuscation in a honest-but-curious adversarial model, while allowing for low bandwidth overhead and client storage. Compared to other approaches, the main advantage of CAOS is that it supports concurrent access without a proxy, for multiple read-only clients and a single read-write client. Concurrent access is achieved by letting clients maintain independent maps that describe how the data is stored. Even though the maps might diverge from client to client, the protocol guarantees that clients will always have access to the data. Efficiency and concurrency are achieved at the expense of perfect obfuscation: in CAOS the extent to which access patterns are hidden is determined by the resources allocated to its built-in obfuscation mechanism. To assess this trade-off we provide both a security and a performance analysis of CAOS. We additionally provide a proof-of-concept implementation 1.",
keywords = "Access pattern, Concurrent-access obfuscated store, Data obfuscation",
author = "Mihai Ordean and Mark Ryan and {Galindo Chacon}, David",
year = "2019",
month = "5",
day = "28",
doi = "10.1145/3322431.3325101",
language = "English",
isbn = "978-1-4503-6753-0",
series = "Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT",
publisher = "Association for Computing Machinery (ACM)",
pages = "13--24",
booktitle = "Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019)",
address = "United States",

}

RIS

TY - GEN

T1 - CAOS

T2 - Concurrent-Access Obfuscated Store

AU - Ordean, Mihai

AU - Ryan, Mark

AU - Galindo Chacon, David

PY - 2019/5/28

Y1 - 2019/5/28

N2 - This paper proposes Concurrent-Access Obfuscated Store (CAOS), a construction for remote data storage that provides access-pattern obfuscation in a honest-but-curious adversarial model, while allowing for low bandwidth overhead and client storage. Compared to other approaches, the main advantage of CAOS is that it supports concurrent access without a proxy, for multiple read-only clients and a single read-write client. Concurrent access is achieved by letting clients maintain independent maps that describe how the data is stored. Even though the maps might diverge from client to client, the protocol guarantees that clients will always have access to the data. Efficiency and concurrency are achieved at the expense of perfect obfuscation: in CAOS the extent to which access patterns are hidden is determined by the resources allocated to its built-in obfuscation mechanism. To assess this trade-off we provide both a security and a performance analysis of CAOS. We additionally provide a proof-of-concept implementation 1.

AB - This paper proposes Concurrent-Access Obfuscated Store (CAOS), a construction for remote data storage that provides access-pattern obfuscation in a honest-but-curious adversarial model, while allowing for low bandwidth overhead and client storage. Compared to other approaches, the main advantage of CAOS is that it supports concurrent access without a proxy, for multiple read-only clients and a single read-write client. Concurrent access is achieved by letting clients maintain independent maps that describe how the data is stored. Even though the maps might diverge from client to client, the protocol guarantees that clients will always have access to the data. Efficiency and concurrency are achieved at the expense of perfect obfuscation: in CAOS the extent to which access patterns are hidden is determined by the resources allocated to its built-in obfuscation mechanism. To assess this trade-off we provide both a security and a performance analysis of CAOS. We additionally provide a proof-of-concept implementation 1.

KW - Access pattern

KW - Concurrent-access obfuscated store

KW - Data obfuscation

UR - http://www.scopus.com/inward/record.url?scp=85067212850&partnerID=8YFLogxK

U2 - 10.1145/3322431.3325101

DO - 10.1145/3322431.3325101

M3 - Conference contribution

SN - 978-1-4503-6753-0

T3 - Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT

SP - 13

EP - 24

BT - Proceedings of the 24th ACM Symposium on Access Control Models and Technologies (SACMAT 2019)

PB - Association for Computing Machinery (ACM)

ER -