量化确定性工作守恒调度器中时序侧信道的信息泄露
信息论
2014-05-16 v3 math.IT
摘要
当多个作业进程由单个调度器服务时，一个进程的排队延迟往往受到其他进程的影响，从而产生时序侧信道，将一个进程的到达模式泄露给其他进程。在本工作中，我们研究了普通用户与恶意攻击者之间的此类时序侧信道。利用香农互信息作为用户与攻击者之间信息泄露的度量，我们分析了常见工作守恒调度器的隐私保护行为。我们发现，在最长按队列优先（LQF）调度器中，攻击者总能完美获知用户的到达过程。当用户的作业到达率极低（接近零）时，先来先服务（FCFS）和轮转调度器均会完全暴露用户的到达模式。我们证明，在工作守恒版本的 TDMA（WC-TDMA）调度器中，低流量区域近乎完全的信息泄露可减少一半；根据我们为所有确定性工作守恒（det-WC）调度器推导出的信息泄露通用下界，该调度器在 det-WC 调度器类中被证实具有隐私最优性。
引用
@article{arxiv.1403.1276,
title = {Quantifying the Information Leakage in Timing Side Channels in Deterministic Work-Conserving Schedulers},
author = {Xun Gong and Negar Kiyavash},
journal= {arXiv preprint arXiv:1403.1276},
year = {2014}
}