Secure caching with non-uniform demands

Avik Sengupta, Ravi Tandon, T. Charles Clancy

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

5 Scopus citations

Abstract

Caching helps in reducing network load at times of heavy traffic by utilizing content duplication, local file storage and multicast content delivery. The multicast delivery could be prone to information leakage if a user becomes malicious or if the multicast link is tapped by an external adversary. In this paper, we introduce the concept of information-theoretically secure file delivery when the files have a non-uniform popularity distribution. For this scenario, the cache memory of each user is split into two parts: one part is used to store data (some function of the files), whereas the other part is used to store keys. A novel algorithm for storing data and keys in the users' cache while accounting for the non-uniform file popularities is presented. This design is then exploited to simultaneously reduce the delivery rate while keeping the multicast communication secure. We show that the proposed scheme can guarantee information theoretic security at a negligible cost compared to insecure schemes, especially for large number of files and users. The secure-rate-vs-memory trade-off of the proposed scheme is analyzed and shown to be close to the information theoretic optimal for all feasible values of problem parameters.

Original languageEnglish (US)
Title of host publication2014 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronic Systems, VITAE 2014 - Co-located with Global Wireless Summit
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479946266
DOIs
StatePublished - Oct 22 2014
Externally publishedYes
Event2014 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronic Systems, VITAE 2014 - Co-located with Global Wireless Summit - Aalborg, Denmark
Duration: May 11 2014May 14 2014

Publication series

Name2014 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronic Systems, VITAE 2014 - Co-located with Global Wireless Summit

Conference

Conference2014 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace and Electronic Systems, VITAE 2014 - Co-located with Global Wireless Summit
Country/TerritoryDenmark
CityAalborg
Period5/11/145/14/14

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Secure caching with non-uniform demands'. Together they form a unique fingerprint.

Cite this