Skip to main navigation Skip to search Skip to main content

Successive Refinement of Shannon Cipher System Under Maximal Leakage

  • Beihang University

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

Abstract

We study the successive refinement problem of Shannon cipher system under maximal leakage for a discrete memoryless source with arbitrary bounded distortion measures. Specifically, we generalize the threat model described by Issa, Wagner and Kamath (T-IT, 2020) to the successive refinement setting and derive the optimal asymptotic normalized maximal leakage region under a joint excess-distortion probability constraint. In the achievability part, we propose a type-based coding scheme and derive the asymptotic achievable normalized maximal leakage region. In the converse part, by analyzing the guessing scheme of the eavesdropper, we manage to show the above normalized maximal leakage region is optimal. Our results reveal the fundamental tradeoff between reliability and secrecy. Furthermore, for a successively refinable source-distortion measure triplet, we find that our coding scheme satisfies the successive refinability under the maximal leakage metric.

Original languageEnglish
Title of host publication2023 IEEE International Symposium on Information Theory, ISIT 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2302-2307
Number of pages6
ISBN (Electronic)9781665475549
DOIs
StatePublished - 2023
Event2023 IEEE International Symposium on Information Theory, ISIT 2023 - Taipei, Taiwan, Province of China
Duration: 25 Jun 202330 Jun 2023

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2023-June
ISSN (Print)2157-8095

Conference

Conference2023 IEEE International Symposium on Information Theory, ISIT 2023
Country/TerritoryTaiwan, Province of China
CityTaipei
Period25/06/2330/06/23

Keywords

  • Discrete memoryless source
  • Maximal leakage
  • Shannon cipher system
  • Successive refinement

Fingerprint

Dive into the research topics of 'Successive Refinement of Shannon Cipher System Under Maximal Leakage'. Together they form a unique fingerprint.

Cite this