Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Incomparability of Cache Algorithms in Terms of Timing Leakage   Modern computer architectures rely on caches to reduce the latency gap
between the CPU and main memory. While indispensable for performance, caches
pose a serious threat to security because they leak information about memory
access patterns of programs via execution time.
  In this paper, we present a novel approach for reasoning about the security
of cache algorithms with respect to timing leaks. The basis of our approach is
the notion of leak competitiveness, which compares the leakage of two cache
algorithms on every possible program. Based on this notion, we prove the
following two results:
  First, we show that leak competitiveness is symmetric in the cache
algorithms. This implies that no cache algorithm dominates another in terms of
leakage via a program's total execution time. This is in contrast to
performance, where it is known that such dominance relationships exist.
  Second, when restricted to caches with finite control, the
leak-competitiveness relationship between two cache algorithms is either
asymptotically linear or constant. No other shapes are possible.

6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas