Abstract

Instruction Set Randomization (ISR) is able to protect against remote code injection attacks by randomizing the instruction set of each process. Thereby, even if an attacker succeeds to inject code, it will fail to execute on the randomized processor. The majority of existing ISR implementations is based on emulators and binary instrumentation tools that unfortunately: (i) incur significant runtime performance overheads, (ii) limit the ease of deployment, (iii) cannot protect the underlying operating system kernel, and (iv) are vulnerable to evasion attempts that bypass the ISR protection itself. To address these issues, we present the design and implementation of ASIST, an architecture with both hardware and operating system support for ISR. ASIST uses our extended SPARC processor that is mapped onto a FPGA board and runs our modified Linux kernel to support the new features. In particular, before executing a new user-level process, the operating system loads its randomization key into a newly defined register, and the modified processor decodes the process’s instructions with this key. Besides that, ASIST uses a separate randomization key for the operating system to protect the base system against attacks that exploit kernel vulnerabilities to run arbitrary code with elevated privileges. Our evaluation shows that ASIST can transparently protect both user-land applications and the operating system kernel from code injection and code reuse attacks, with about 1.5% runtime overhead when using simple encryption schemes, such as XOR and Transposition; more secure ciphers, such as AES, even though they are much more complicated for mapping them to hardware, they are still within acceptable margins,with approximately 10% runtime overhead, when efficiently leveraging the spatial locality of code through modern instruction cache configurations.

Highlights

  • Code injection attacks enables an attacker to execute malicious code through the exploitation of a software vulnerability

  • Our experimental evaluation results show that ASIST is able to prevent code injection attacks practically without any performance overhead, i.e., less than 1%, when using simple encryption schemes such as XOR and Transposition; more secure ciphers, such as a strong encryption scheme (AES), introduce a slightly higher overhead, about 10%, which are acceptable in real scenarios considering the benefits in terms of security

  • We have presented the design, implementation and evaluation of a hardware-assisted architecture for Instruction set randomization (ISR) support, namely ASIST, which is able to protect both user- and kernel-level processes transparently, without any program modifications

Read more

Summary

INTRODUCTION

Code injection attacks enables an attacker to execute malicious code through the exploitation of a software vulnerability. Our experimental evaluation results show that ASIST is able to prevent code injection attacks practically without any performance overhead, i.e., less than 1%, when using simple encryption schemes such as XOR and Transposition; more secure ciphers, such as AES, introduce a slightly higher overhead, about 10%, which are acceptable in real scenarios considering the benefits in terms of security. Our evaluation results show that a hardware-based ISR implementation, like ASIST, is able to prevent code injection attacks and protect the system against attacks that exploit OS kernel vulnerabilities, at negligible overhead. Since we evaluate our design using an FPGA we offer measurements regarding the area overhead

Threat Model
Defense with ISR
Limitations of Existing Implementations
ASIST ARCHITECTURE
Encryption
Hardware Support
Operating System Support
ASIST PROTOTYPE IMPLEMENTATION
Hardware Implementation
Additional Hardware
Portability to Other Architectures
EXPERIMENTAL EVALUATION
Security Evaluation
Performance Evaluation
RELATED WORK
Findings
CONCLUSIONS
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call