面向隐私、保密与存储的随机嵌套极化子码构造
信息论
2020-07-30 v3 密码学与安全
多媒体
信号处理
math.IT
摘要
我们考虑极化子码（PSCs），即带有动态冻结符号的极化码（PCs），以相比于相应 PCs 提高最小距离。提出了一种具有低码率 PSC 和高码率 PC 的随机嵌套 PSC 构造，用于列表和串行连续消除译码器。该码构造旨在执行带边信息的有损压缩。嵌套 PSCs 被用于具有物理标识符的密钥协商问题。相比于具有相同列表大小的嵌套 PCs，在密钥率与存储率之比方面的增益得以说明，表明嵌套 PSCs 显著改进了嵌套 PCs。嵌套 PSCs 的性能被显示为随更大列表大小而提高，而所考虑的嵌套 PCs 并非如此。
引用
@article{arxiv.2004.12091,
title = {Randomized Nested Polar Subcode Constructions for Privacy, Secrecy, and Storage},
author = {Onur Günlü and Peter Trifonov and Muah Kim and Rafael F. Schaefer and Vladimir Sidorenko},
journal= {arXiv preprint arXiv:2004.12091},
year = {2020}
}
备注
Shorter version to appear in 2020 IEEE International Symposium on Information Theory and Applications. Decoding complexity results are added