2010 · 27 citations · 8 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyFormal MethodsControl-flow AnalysisData SecurityData-flow AnalysisInformation-theoretic CryptographyMicroarchitectural SecurityControl Flow Graph AnalysisControl Flow ObfuscationControl-flow FlatteningData Flow PatternsFlattened Control Flow AnalysisFlow FlatteningInformation Flow StructureStatic Control-flow Analysis
This paper proposes a general model for hiding control flow graph flattening in C programs. We explain what control flow graph flattening is and illustrate why it is successful as protection against static control flow analysis. Furthermore, we propose a scheme, complementary to control flow graph flattening, which does not leak any control flow graph information statically. Instead of relying on ad hoc security by using variable aliasing and global pointers to complicate data flow analysis of the switch variable, we try to base our security claims more on information theory, data flow, and cryptography. Our formal model is structured and extendable. Moreover, it can specify which minimum of information to hide from the program (e.g. a secret value or function) such that no control flow information is leaked. To express the robustness of our scheme we present some attacks and their feasibility. Finally, we sketch a few scenarios in which our solution could be deployed.
8
Thomas J. McCabe · IEEE Transactions on Software Engineering · 1976 · 5.8K citations
Undecidability of static analysis
William Landi · ACM Letters on Programming Languages and Systems · 1992 · 382 citations · Full text
Protection of software-based survivability mechanisms
Chenxi Wang, Jack W. Davidson, Jonathan Hill et al. · 2002 · 172 citations