2013 · 658 citations · 59 references
ComputingComputer ScienceComputer SystemsComputer SecurityProgramming LanguagesSecurity ArchitectureMicroarchitectural SecuritySystem SecurityControl Flow ControlLow-level C ProgrammingMemory CorruptionMemory Corruption ExploitationMemory Corruption ExploitsMemory Corruption VulnerabilitiesMemory Protection MechanismsSoftware Protection Mechanisms
Memory corruption bugs in software written in low-level languages like C or C++ are one of the oldest problems in computer security. The lack of safety in these languages allows attackers to alter the program's behavior or take full control over it by hijacking its control flow. This problem has existed for more than 30 years and a vast number of potential solutions have been proposed, yet memory corruption attacks continue to pose a serious threat. Real world exploits show that all currently deployed protections can be defeated. This paper sheds light on the primary reasons for this by describing attacks that succeed on today's systems. We systematize the current knowledge about various protection techniques by setting up a general model for memory corruption attacks. Using this model we show what policies can stop which attacks. The model identifies weaknesses of currently deployed techniques, as well as other proposed protections enforcing stricter policies. We analyze the reasons why protection mechanisms implementing stricter polices are not deployed. To achieve wide adoption, protection mechanisms must support a multitude of features and must satisfy a host of requirements. Especially important is performance, as experience shows that only solutions whose overhead is in reasonable bounds get deployed. A comparison of different enforceable policies helps designers of new protection mechanisms in finding the balance between effectiveness (security) and efficiency. We identify some open research problems, and provide suggestions on improving the adoption of newer techniques.
59
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · ACM SIGPLAN Notices · 2005 · 3.2K citations
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · 2005 · 2.3K citations
Nicholas Nethercote, Julian Seward · 2007 · 2.3K citations
The geometry of innocent flesh on the bone
Hovav Shacham · 2007 · 1.3K citations
Fred B. Schneider · ACM Transactions on Information and System Security · 2000 · 1.3K citations · Full text