Randomized Nested Polar Subcode Constructions for Privacy, Secrecy, and Storage

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Onur Gunlu - , Technical University of Berlin (Author)
  • Peter Trifonov - , St. Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO) (Author)
  • Muah Kim - , Technical University of Berlin (Author)
  • Rafael F. Schaefer - , Technical University of Berlin (Author)
  • Vladimir Sidorenko - , Technical University of Berlin (Author)

Abstract

We consider polar subcodes (PSCs), which are polar codes (PCs) with dynamically-frozen symbols, to increase the minimum distance as compared to corresponding PCs. A randomized nested PSC construction with a low-rate PSC and a high-rate PC, is proposed for list and sequential successive cancellation decoders. This code construction aims to perform lossy compression with side information. Nested PSCs are used in the key agreement problem with physical identifiers. Gains in terms of the secret-key vs. storage rate ratio as compared to nested PCs with the same list size are illustrated to show that nested PSCs significantly improve on nested PCs. The performance of the nested PSCs isshown to improve with larger list sizes, which is not the case for nested PCs considered.

Details

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages475-479
Number of pages5
ISBN (electronic)9784885523304
Publication statusPublished - 24 Oct 2020
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEICE proceeding series (ISITA)

Conference

Title16th International Symposium on Information Theory and its Applications, ISITA 2020
Duration24 - 27 October 2020
CityVirtual, Kapolei
CountryUnited States of America

External IDs

ORCID /0000-0002-1702-9075/work/165878301