Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/CNS48642.2020.9162276 | 2020 IEEE Conference on Communications and Network Security (CNS) |
Keywords | DocType | ISSN |
operationally-interpretable leakage metric,side channels,security vulnerabilities,maximal leakage,deterministic mechanism,optimal protection,MaxL | Conference | 2474-025X |
ISBN | Citations | PageRank |
978-1-7281-4761-1 | 0 | 0.34 |
References | Authors | |
5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Benjamin Wu | 1 | 0 | 0.34 |
Aaron B. Wagner | 2 | 322 | 37.39 |
G. Edward Suh | 3 | 2721 | 208.03 |