English

Finite-Length Analysis of Wiretap Codes using Universal Hash Functions

Information Theory 2024-05-13 v1 math.IT

Abstract

This paper investigates the relation between the second-order coding rate, where the second-order turns out to be strictly larger than n\sqrt{n}, and the mutual information as the leaked information for a fixed error probability by using wiretap codes constructed by universal2_2 hash functions. We first generalize the upper bound on ϵ\epsilon-smooth max information in \cite{tyagi} and use it in our analysis where we adopt the method in \cite{hayashi-tan}, which uses universal hashing for compressing a source and making it secure from another correlated source, and apply it to the wiretap channel. We prove first- and second-order achievability results by assuming that the conjecture we state holds true.

Keywords

Cite

@article{arxiv.2405.06131,
  title  = {Finite-Length Analysis of Wiretap Codes using Universal Hash Functions},
  author = {Kagan Akcay},
  journal= {arXiv preprint arXiv:2405.06131},
  year   = {2024}
}
R2 v1 2026-06-28T16:22:41.484Z