English

Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage

Information Theory 2020-04-29 v1 Cryptography and Security Multimedia math.IT

Abstract

A key agreement problem is considered that has a biometric or physical identifier, a terminal for key enrollment, and a terminal for reconstruction. A nested convolutional code design is proposed that performs vector quantization during enrollment and error control during reconstruction. Physical identifiers with small bit error probability illustrate the gains of the design. One variant of the nested convolutional codes improves on the best known key vs. storage rate ratio but it has high complexity. A second variant with lower complexity performs similar to nested polar codes. The results suggest that the choice of code for key agreement with identifiers depends primarily on the complexity constraint.

Keywords

Cite

@article{arxiv.2004.13095,
  title  = {Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage},
  author = {Thomas Jerkovits and Onur Günlü and Vladimir Sidorenko and Gerhard Kramer},
  journal= {arXiv preprint arXiv:2004.13095},
  year   = {2020}
}

Comments

To appear in ACM Workshop on Information Hiding and Multimedia Security 2020

R2 v1 2026-06-23T15:08:06.333Z