[论文解读] Secure Coded Caching with Colluding Users

Kangning Ma, Shuo Shao|arXiv (Cornell University)|Oct 18, 2019

Caching and Content Delivery参考文献 9被引用 5

一句话总结

本文提出了一种针对共谋用户系统的安全编码缓存方案，利用秘密共享和线性网络编码，在确保任意最多 $ l $ 个共谋用户无法访问未请求文件的同时，实现较低的通信负载。该方案实现了近似最优的速率-缓存容量权衡，外 bound 证明了在大多数系统配置下接近最优性能。

ABSTRACT

In a secure coded caching system, a central server balances the traffic flow between peak and off-peak periods by distributing some public data to the users' caches in advance. Meanwhile, these data are securely protected against the possible colluding users, who might share their cache. We model the system as a flow network and study its capacity region via a network information-theoretic approach. Due to the difficulty of characterizing the capacity region straightforwardly, our approach is two folded from the perspective of network information theory. On one hand, we identify the inner bound of capacity region by proposing a coded caching scheme to achieve a low load secure data transmission. On the other hand, we also establish outer outer bounds on the capacity region, which show that our proposed scheme is order optimal in general under specific circumstance.

研究动机与目标

• 表征在共谋用户约束下的安全编码缓存容量区域。
• 设计一种编码缓存方案，确保对任意 $ l $ 个共谋用户的保密性。
• 建立内存-负载权衡的内 bound 和外 bound，以证明方案的阶最优性。
• 通过考虑用户共谋，推广先前的工作，从而提升安全性复杂度。

提出的方法

• 将系统建模为流网络，并应用网络信息论推导容量 bound。
• 使用秘密共享方案为每个用户子集生成唯一密钥，以确保共谋抵抗能力。
• 采用基于柯西矩阵的线性预编码，将文件子文件和密钥编码为编码传输。
• 通过涉及二项式系数的组合表达式，推导出内存 $ M $ 和通信负载 $ R $。
• 基于用户索引和共享密钥构建缓存内容，以支持解码同时保持安全性。
• 使用信息论技术证明外 bound，表明在一般条件下该方案具有阶最优性。

实验结果

研究问题

• RQ1 当最多 $ l $ 个用户可能共谋时，安全编码缓存的基本内存-负载权衡是什么？
• RQ2 如何设计一种编码缓存方案，在最小化传输负载的同时，保持对共谋用户的保密性？
• RQ3 所提出的方案在共谋场景下的安全缓存问题中，通信负载是否具有阶最优性？
• RQ4 何种组合结构能够在共谋条件下同时实现高效的传输和强安全性？
• RQ5 内 bound 和外 bound 在表征容量区域方面如何比较？

主要发现

• 所提方案实现了内存-负载对 $ (M, R) $，其中 $ M = \frac{N\binom{K-1}{t-1} + \binom{K-1}{t}}{\binom{K-l}{t}} $ 且 $ R = \frac{\binom{K}{t+1}}{\binom{K-l}{t}} $，该结果源自组合密钥分发机制。
• 由于使用了唯一且共享的密钥以及编码传输，任何 $ l $ 个共谋用户均无法解码未请求的文件。
• 建立了外 bound，表明所提方案具有阶最优性，且可实现速率与最优速率之比被有界于常数因子内。
• 该方案通过处理任意 $ l $-共谋情况，推广了先前工作，当 $ l=1 $ 时退化为非共谋情形。
• 在 $ N=4, K=4, l=2 $ 的示例中，方案实现了通信负载 $ R = 6/3 = 2 $，内存 $ M = 10/3 $，并在共谋下确保完全安全性。
• 理论分析确认，该方案在大多数关注的系统配置下，性能与最优速率保持在常数因子范围内。