[论文解读] An Improved Secretive Coded Caching Scheme exploiting Common Demands

Hari Hara Suthan C, Ishani Chugh+1 more|arXiv (Cornell University)|May 23, 2017

Caching and Content Delivery参考文献 8被引用 4

一句话总结

该论文提出了一种改进的保密编码缓存方案，通过利用用户的共同需求降低平均传输速率。通过在最新技术方案的修改版本中识别并消除冗余的密钥保护传输，新方案在保持安全性的前提下实现了更低的传输速率，且在需求共现性更高的情况下增益更大。

ABSTRACT

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently during peak times using coded transmissions. We consider the problem of secretive coded caching which was proposed recently, in which a user should not be able to decode any information about any file that the user has not demanded. We propose a new secretive coded caching scheme which has a lower average rate compared to the existing state-of-the-art scheme, for the same memory available at the users. The proposed scheme is based on exploiting the presence of common demands between multiple users.

研究动机与目标

• 解决现有保密编码缓存方案在平均传输速率方面效率低下的问题。
• 在不损害安全性的前提下，通过消除冗余传输，降低[7]中提出的保密编码缓存方案的传输速率。
• 利用用户的共同需求识别并移除会向非预期用户泄露文件分片的传输。
• 设计一种在保持保密性的同时，平均传输速率低于先前工作的方案，尤其在多个用户请求同一文件时表现更优。
• 提出一种系统化的方法，基于需求模式和用户分组计算速率节省量。

提出的方法

• 分析[7]方案的‘无密钥’变体，识别哪些编码传输会向非预期用户泄露文件分片。
• 使用元组(t,1)定义每条传输的需求特征，其中t表示在大小为(t+1)的子集中具有相同需求的用户数。
• 将具有(t,1)特征的传输识别为无密钥方案中唯一的泄露源。
• 基于泄露分析，通过移除非必要的密钥保护传输，对原始方案进行修改。
• 提出一种新方案SCC_common，仅传输必要的密钥保护和无密钥传输，并按需求类别分组。
• 使用组合计数方法计算节省的传输数量Δt，其由用户组大小和需求特征推导得出。

实验结果

研究问题

• RQ1 如何在不损害安全性的前提下，识别并移除[7]中保密编码缓存方案的冗余传输？
• RQ2 在保密编码缓存设置中，通过利用用户的共同需求，平均速率最多可降低多少？
• RQ3 当多个用户共享同一文件需求时，可节省的确切传输数量是多少？
• RQ4 所提方案的速率改进程度如何随需求共现性增加而变化？
• RQ5 能否设计一种方案，在保持保密性的同时，实现低于最新技术[7]的传输速率？

主要发现

• 所提出的SCC_common方案通过移除冗余的密钥保护传输，实现了低于[7]方案的平均传输速率。
• 节省的传输数量为Δt，其取决于需求组的大小和具有唯一需求的用户数。
• 在N=10, K=10, t=2，且需求向量d=(1,1,1,1,1,2,2,2,2,3)的场景下，与[7]相比该方案节省了5次传输，将速率降低至原始平均速率的约0.96倍。
• 当存在大量共同需求时，速率改进达到最大；在无共同需求的最坏情况下，速率与[7]方案持平。
• 该方案通过仅在必要传输上保留密钥来确保保密性，这些传输是基于泄露分析确定的。
• SCC_common的平均速率由公式R_avg^common = E_d[(binom(K,t+1) - binom(K - Ne(d), t+1) + Δt) * Fs / F]给出，对于所有非均匀需求模式，其值严格小于[7]方案的速率。