双用户调度器中定时侧信道的信息论研究
信息论
2013-06-17 v1 密码学与安全
math.IT
摘要
本文研究了双用户调度器中的定时侧信道。当两个用户共享一个调度器时，一个用户可能从服务定时模式中获知另一个用户的行为。我们使用定义为用户作业密度的香农模糊度的隐私度量，来衡量在为合法用户和恶意攻击者服务的调度器中产生的定时侧信道的信息泄露。我们表明，常用的先来先服务 (FCFS) 调度器不提供任何隐私保护，因为攻击者能够完全获知用户的作业模式。此外，我们引入了一种调度策略，即累积并服务调度器，该调度器在缓冲后将来自用户和攻击者的作业分批处理。该调度器中的信息泄露以牺牲服务延迟为代价得到缓解，且在增加较大延迟时可实现最大隐私。
引用
@article{arxiv.1306.3484,
title = {An Information Theoretic Study of Timing Side Channels in Two-user Schedulers},
author = {Xun Gong and Negar Kiyavash and Parv Venkitasubramaniam},
journal= {arXiv preprint arXiv:1306.3484},
year = {2013}
}