Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages

Yucheng Liu; Lawrence Ong; Phee Lep Yeoh; Parastoo Sadeghi; Joerg Kliewer; Sarah Johnson

doi:10.1109/ISIT50566.2022.9834747

Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages

Yucheng Liu, Lawrence Ong, Phee Lep Yeoh, Parastoo Sadeghi, Joerg Kliewer, Sarah Johnson

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the sensitive messages to the adversary. We construct a deterministic linear coding scheme, developed from the rank minimization method based on fitting matrices (Bar-Yossef et al. 2011). The linear scheme leads to a novel upper bound on the optimal information leakage rate, which is proved to be tight over all deterministic scalar linear codes. We also derive a converse result from a graph-theoretic perspective, which holds in general over all deterministic and stochastic coding schemes.

Original language	English (US)
Title of host publication	2022 IEEE International Symposium on Information Theory, ISIT 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3256-3261
Number of pages	6
ISBN (Electronic)	9781665421591
DOIs	https://doi.org/10.1109/ISIT50566.2022.9834747
State	Published - 2022
Event	2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, Finland Duration: Jun 26 2022 → Jul 1 2022

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2022-June
ISSN (Print)	2157-8095

Conference

Conference	2022 IEEE International Symposium on Information Theory, ISIT 2022
Country/Territory	Finland
City	Espoo
Period	6/26/22 → 7/1/22

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT50566.2022.9834747

Cite this

Liu, Y., Ong, L., Lep Yeoh, P., Sadeghi, P., Kliewer, J., & Johnson, S. (2022). Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages. In 2022 IEEE International Symposium on Information Theory, ISIT 2022 (pp. 3256-3261). (IEEE International Symposium on Information Theory - Proceedings; Vol. 2022-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT50566.2022.9834747

@inproceedings{c7b320f720084202bdbfde8a55b18479,

title = "Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages",

abstract = "Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the sensitive messages to the adversary. We construct a deterministic linear coding scheme, developed from the rank minimization method based on fitting matrices (Bar-Yossef et al. 2011). The linear scheme leads to a novel upper bound on the optimal information leakage rate, which is proved to be tight over all deterministic scalar linear codes. We also derive a converse result from a graph-theoretic perspective, which holds in general over all deterministic and stochastic coding schemes.",

author = "Yucheng Liu and Lawrence Ong and {Lep Yeoh}, Phee and Parastoo Sadeghi and Joerg Kliewer and Sarah Johnson",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Symposium on Information Theory, ISIT 2022 ; Conference date: 26-06-2022 Through 01-07-2022",

year = "2022",

doi = "10.1109/ISIT50566.2022.9834747",

language = "English (US)",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3256--3261",

booktitle = "2022 IEEE International Symposium on Information Theory, ISIT 2022",

address = "United States",

}

Liu, Y, Ong, L, Lep Yeoh, P, Sadeghi, P, Kliewer, J & Johnson, S 2022, Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages. in 2022 IEEE International Symposium on Information Theory, ISIT 2022. IEEE International Symposium on Information Theory - Proceedings, vol. 2022-June, Institute of Electrical and Electronics Engineers Inc., pp. 3256-3261, 2022 IEEE International Symposium on Information Theory, ISIT 2022, Espoo, Finland, 6/26/22. https://doi.org/10.1109/ISIT50566.2022.9834747

Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages. / Liu, Yucheng; Ong, Lawrence; Lep Yeoh, Phee et al.
2022 IEEE International Symposium on Information Theory, ISIT 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 3256-3261 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2022-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages

AU - Liu, Yucheng

AU - Ong, Lawrence

AU - Lep Yeoh, Phee

AU - Sadeghi, Parastoo

AU - Kliewer, Joerg

AU - Johnson, Sarah

PY - 2022

Y1 - 2022

N2 - Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the sensitive messages to the adversary. We construct a deterministic linear coding scheme, developed from the rank minimization method based on fitting matrices (Bar-Yossef et al. 2011). The linear scheme leads to a novel upper bound on the optimal information leakage rate, which is proved to be tight over all deterministic scalar linear codes. We also derive a converse result from a graph-theoretic perspective, which holds in general over all deterministic and stochastic coding schemes.

AB - Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the sensitive messages to the adversary. We construct a deterministic linear coding scheme, developed from the rank minimization method based on fitting matrices (Bar-Yossef et al. 2011). The linear scheme leads to a novel upper bound on the optimal information leakage rate, which is proved to be tight over all deterministic scalar linear codes. We also derive a converse result from a graph-theoretic perspective, which holds in general over all deterministic and stochastic coding schemes.

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

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

U2 - 10.1109/ISIT50566.2022.9834747

DO - 10.1109/ISIT50566.2022.9834747

M3 - Conference contribution

AN - SCOPUS:85136293083

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 3256

EP - 3261

BT - 2022 IEEE International Symposium on Information Theory, ISIT 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 IEEE International Symposium on Information Theory, ISIT 2022

Y2 - 26 June 2022 through 1 July 2022

ER -

Liu Y, Ong L, Lep Yeoh P, Sadeghi P, Kliewer J, Johnson S. Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages. In 2022 IEEE International Symposium on Information Theory, ISIT 2022. Institute of Electrical and Electronics Engineers Inc. 2022. p. 3256-3261. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT50566.2022.9834747

Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this