[论文解读] Privacy, Secrecy, and Storage with Noisy Identifiers.

Onur Günlü, Gerhard Kramer|arXiv (Cornell University)|Jan 25, 2016

Wireless Communication Security Techniques参考文献 34被引用 3

一句话总结

本文通过在马尔可夫链上两次应用格伯夫夫人引理，推导出双终端具有噪声标识符的保密系统中的密钥泄露-存储容量区域。结果表明，与无噪声假设相比，噪声标识符可实现更优的隐私泄露权衡，显著提升安全存储与保密性能。

ABSTRACT

The key-leakage-storage capacity regions for a hidden identifier's noisy measurements at two terminals of a secrecy system are derived. The capacity regions of binary sources with multiple measurements are obtained by applying Mrs. Gerber's lemma twice in different directions to a Markov chain to show gains in privacy-leakage as compared to assuming a noise-free identifier at the encoder.

研究动机与目标

• 表征双终端具有噪声标识符的保密系统中密钥泄露-存储权衡的根本极限。
• 研究标识符测量噪声对安全通信系统中隐私与存储容量的影响。
• 通过将标识符建模为噪声观测而非无噪声值，扩展现有容量区域结果。
• 量化使用噪声标识符相较于无噪声假设在隐私泄露性能上的增益。

提出的方法

• 构建一个双终端保密系统，其中隐藏标识符在每个终端受到噪声测量。
• 在涉及标识符、测量值与秘密密钥的马尔可夫链中，分别以不同方向两次应用格伯夫夫人引理。
• 利用信息论技术，推导出在噪声标识符模型下的密钥泄露-存储容量区域。
• 通过利用马尔可夫链与引理的性质，建立二进制源在多测量情况下的容量区域。
• 将所得区域与传统无噪声标识符情况对比，量化性能增益。
• 对马尔可夫链进行结构化分析，以利用噪声测量引入的非马尔可夫依赖关系。

实验结果

研究问题

• RQ1 隐藏标识符的测量噪声如何影响密钥泄露-存储容量区域？
• RQ2 与无噪声标识符相比，使用噪声标识符在隐私泄露权衡方面可实现哪些性能增益？
• RQ3 在该保密模型中，以不同方向两次应用格伯夫夫人引理是否能揭示新的容量边界？
• RQ4 对噪声标识符的多次测量如何影响可实现的存储与保密速率？
• RQ5 当编码器无法完全知晓标识符时，密钥生成、泄露与存储之间的根本权衡是什么？

主要发现

• 当标识符为噪声时，密钥泄露-存储容量区域严格大于无噪声情况。
• 两次应用格伯夫夫人引理可推导出更紧的隐私泄露边界，揭示出非平凡的权衡增益。
• 对于具有多测量的二进制源，噪声标识符模型在隐私泄露性能上优于无噪声情况。
• 所推导的容量区域通过结构化的马尔可夫链，捕捉了测量噪声、密钥生成与存储约束之间的相互作用。
• 结果表明，终端的测量噪声可被有效利用以提升保密性与存储效率。
• 分析证实，使用噪声标识符可实现非平凡的区域扩展，尤其在给定密钥速率下显著降低泄露。