2020 · 26 citations · 36 references
ComputingComputer EngineeringComputer ScienceCompilersComputer SecurityProgramming LanguagesBehavioral AnalysisControl-flow AnalysisData-flow AnalysisSide-channel AnalysisSide-channel AttacksStatic Vulnerability AnalysisExecution Time AnalysisJit SecurityProgram Taint AnalysisRuntime Vulnerability DetectionTiming Side-channel Analysis
Timing side channels arise in software when a program's execution time can be correlated with security-sensitive program input. Recent results on software side-channel detection focus on analysis of program's source code. However, runtime behavior, in particular optimizations introduced during just-in-time (JIT) compilation, can impact or even introduce timing side channels in programs. In this paper, we present a technique for automatically detecting such JIT-induced timing side channels in Java programs. We first introduce patterns to detect partitions of secret input potentially separable by side channels. Then we present an automated approach for exploring behaviors of the Java Virtual Machine (JVM) to identify states where timing channels separating these partitions arise. We evaluate our technique on three datasets used in recent work on side-channel detection. We find that many code variants labeled "safe" with respect to side-channel vulnerabilities are in fact vulnerable to JIT-induced timing side channels. Our results directly contradict the conclusions of four separate state-of-the-art program analysis tools for side-channel detection and demonstrate that JIT-induced side channels are prevalent and can be detected automatically.
36
IEEE Security & Privacy · 2004 · 1.5K citations
Last-Level Cache Side-Channel Attacks are Practical
Fangfei Liu, Yuval Yarom, Qian Ge et al. · 2015 · 1K citations · Full text
Interprocedural slicing using dependence graphs
Susan Horwitz, Thomas Reps, David Binkley · ACM SIGPLAN Notices · 2004 · 376 citations