arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.6123cs.CR
收藏

减少共享时钟中的定时边信道

Mitigating Timing Side Channel in Shared Schedulers

Sachin Kadloor, Negar Kiyavash, Parv Venkitasubramaniam

摘要:

在这项工作中,我们研究信息泄漏的定时侧通道中出现的情况下,共享的事件发生器。考虑两个进程,其中一个是无害的进程(称为Alice),另一个是恶意的进程(称为Bob),使用公共调度程序来处理它们的作业。基于他的作业何时被处理,Bob希望了解Alice的作业的模式(大小和时间)。根据上下文,这种模式的知识可能会对Alice的隐私和安全产生严重影响。例如,共享路由器可以揭示流量模式,共享内存访问可以揭示云使用模式,等等。我们提出了一个正式的框架来研究信息泄漏的共享资源使用模式估计误差作为性能指标的制造商。先来先服务(FCFS)调度策略和时分多址(TDMA)调度策略被认为是隐私度量的两种极端策略,FCFS策略的隐私度量最小,TDMA策略的隐私度量最大。然而,在基于性能的指标上,例如吞吐量和延迟,众所周知FCFS显著优于TDMA。然后,我们得出两个参数化的政策,积累和服务,和比例TDMA,这需要两种不同的方法来提供一个可调的隐私和性能之间的权衡。

英文摘要:

In this work, we study information leakage in timing side channels that arise in the context of shared event schedulers. Consider two processes, one of them an innocuous process (referred to as Alice) and the other a malicious one (referred to as Bob), using a common scheduler to process their jobs. Based on when his jobs get processed, Bob wishes to learn about the pattern (size and timing) of jobs of Alice. Depending on the context, knowledge of this pattern could have serious implications on Alice's privacy and security. For instance, shared routers can reveal traffic patterns, shared memory access can reveal cloud usage patterns, and suchlike. We present a formal framework to study the information leakage in shared resource schedulers using the pattern estimation error as a performance metric. The first-come-first-serve (FCFS) scheduling policy and time-division-multiple-access (TDMA) are identified as two extreme policies on the privacy metric, FCFS has the least, and TDMA has the highest. However, on performance based metrics, such as throughput and delay, it is well known that FCFS significantly outperforms TDMA. We then derive two parametrized policies, accumulate and serve, and proportional TDMA, which take two different approaches to offer a tunable trade-off between privacy and performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑