Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage

Thomas Jerkovits, Onur Günlü, Vladimir Sidorenko, Gerhard Kramer

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

Abstract

The key agreement problem with biometric or physical identifiers and two terminals for key enrollment and reconstruction is considered. A nested convolutional code construction that performs lossy compression with side information is proposed. Nested convolutional codes are an alternative to nested polar codes and nested random linear codes that achieve all points of the key-leakage-storage regions of the generated-secret and chosen-secret models for long block lengths. Our design uses a convolutional code for vector quantization during enrollment and a subcode of it for error correction during reconstruction. Physical identifiers with small bit error probability are considered to illustrate the gains of the proposed construction. One variant of nested convolutional codes improves on all previous constructions in terms of the key vs. storage rate ratio but it has high complexity. Another variant of nested convolutional codes with lower complexity performs similarly to previously designed nested polar codes. The results suggest that the choice of convolutional or polar codes for key agreement with identifiers depends on the complexity constraints.

Original languageEnglish
Title of host publicationIH and MMSec 2020 - Proceedings of the 2020 ACM Workshop on Information Hiding and Multimedia Security
PublisherAssociation for Computing Machinery, Inc
Pages79-89
Number of pages11
ISBN (Electronic)9781450370509
DOIs
Publication statusPublished - 22 Jun 2020
Externally publishedYes
Event8th ACM Workshop on Information Hiding and Multimedia Security, IH and MMSec 2020 - Denver, United States
Duration: 22 Jun 202024 Jun 2020

Publication series

NameIH and MMSec 2020 - Proceedings of the 2020 ACM Workshop on Information Hiding and Multimedia Security

Conference

Conference8th ACM Workshop on Information Hiding and Multimedia Security, IH and MMSec 2020
Country/TerritoryUnited States
CityDenver
Period22/06/2024/06/20

Keywords

  • convolutional codes
  • information privacy
  • nested codes
  • physical unclonable functions
  • tailbiting

Fingerprint

Dive into the research topics of 'Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage'. Together they form a unique fingerprint.

Cite this