Optimal Mechanisms Under Maximal Leakage
Optimal Mechanisms Under Maximal Leakage
复制标题
DOI：
10.1109/cns48642.2020.9162276
复制
发表时间：
2020-06
期刊：
影响因子：
--
通讯作者：
Benjamin Wu;Aaron B. Wagner;G. E. Suh
中科院分区：
文献类型：
--
作者：
Benjamin Wu;Aaron B. Wagner;G. E. Suh
旁路代表了实际系统中的一大类安全漏洞。由于完全消除旁通道通常会导致高得令人望而却步的开销，因此需要一种权衡成本和泄漏的原则性技术。最大泄漏(MaxL)作为一种操作上可解释的泄漏度量已被引入，该度量非常适合于侧通道。我们研究了MAXL和期望成本之间的最优权衡。我们证明了对于一类重要的代价函数，最多可以使用两个确定性方案的组合来实现最优保护。我们讨论了这一结果对实际实现的影响，并给出了一个快速的启发式算法来寻找具有有界次最优性保证的最佳确定性机制。
Side channels represent a broad class of security vulnerabilities in practical systems. Because completely eliminating side channels often leads to prohibitively high overhead, there is a need for principled techniques that trade off cost and leakage. Maximal leakage (MaxL) has been introduced as an operationally-interpretable leakage metric well-suited to side channels. We study the optimal trade-off between MaxL and expected costs. We demonstrate that for an important class of cost functions, optimal protection can be achieved using a combination of at most two deterministic schemes. We discuss the implications of this result for practical implementation and provide a fast heuristic algorithm for finding the best deterministic mechanism, which has a bounded suboptimality guarantee.