2016 · 70 citations · 29 references
ComputingComputer ScienceCybersecurityAlgorithmsCryptographyProgramming LanguagesAbstract Syntax TreesControl-flow AnalysisData-flow AnalysisSide-channel AnalysisSymbolic ExecutionInformation LeakagePath Constraint SolvingSensitive Information LeakageString AnalysisSymbolic AnalysisSymbolic Execution Engines
We present an automated approach for detecting and quantifying side channels in Java programs, which uses symbolic execution, string analysis and model counting to compute information leakage for a single run of a program. We further extend this approach to compute information leakage for multiple runs for a type of side channels called segmented oracles, where the attacker is able to explore each segment of a secret (for example each character of a password) independently. We present an efficient technique for segmented oracles that computes information leakage for multiple runs using only the path constraints generated from a single run symbolic execution. Our implementation uses the symbolic execution tool Symbolic PathFinder (SPF), SMT solver Z3, and two model counting constraint solvers LattE and ABC. Although LattE has been used before for analyzing numeric constraints, in this paper, we present an approach for using LattE for analyzing string constraints. We also extend the string constraint solver ABC for analysis of both numeric and string constraints, and we integrate ABC in SPF, enabling quantitative symbolic string analysis.
29
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
A Symbolic Execution Framework for JavaScript
Prateek Saxena, Devdatta Akhawe, Steve Hanna et al. · 2010 · 456 citations
Side-Channel Leaks in Web Applications: A Reality Today, a Challenge Tomorrow
Shuo Chen, Rui Wang, Xiaofeng Wang et al. · 2010 · 402 citations
Remote timing attacks are practical
David Brumley, Dan Boneh · Computer Networks · 2005 · 396 citations