最大泄露下香农密码系统的逐级精炼
信息论
2024-04-19 v2 math.IT
摘要
我们研究了在最大泄露保密度量下、有界失真度量下离散无记忆源的香农密码系统（SCS）的逐级精炼设定。具体而言，我们将 Issa、Wagner 与 Kamath（T-IT 2020）的点对点率失真威胁模型推广到多端逐级精炼设定。在对应于部分保密的温和条件下，我们刻画了联合超限失真概率（JEP）与期望失真可靠性约束下渐近最优的归一化最大泄露区域。在 JEP 下，可达性部分我们提出一种基于类型的编码方案，分析了 JEP 的可靠性保证，并界定了经压缩消息的信息源泄露。在逆证明部分，通过分析窃听者的猜测方案，我们证明了可达性结果的最优性。在期望失真下，可达性部分类似于 JEP 对应情形建立。逆证明通过将 Schieler 与 Cuff（T-IT 2014）关于 SCS 率失真设定的相应结果推广到逐级精炼设定而进行。有些令人惊讶的是，在某些条件下，JEP 与期望失真约束下的归一化最大泄露区域相同，尽管 JEP 看似是更强的可靠性约束。
引用
@article{arxiv.2308.07203,
title = {Successive Refinement of Shannon Cipher System Under Maximal Leakage},
author = {Zhuangfei Wu and Lin Bai and Lin Zhou},
journal= {arXiv preprint arXiv:2308.07203},
year = {2024}
}