310 likes | 461 Views
Quarantine: A Framework to Mitigate Memory Errors in JNI Applications. Du Li , Witawas Srisa-an University of Nebraska-Lincoln. JNI(J ava Native Interface ). I ntegrating legacy code, making use of existing libraries, components. Developing applications in multiple languages
E N D
Quarantine: A Framework to Mitigate Memory Errors in JNI Applications Du Li,Witawas Srisa-an University of Nebraska-Lincoln
JNI(Java Native Interface) • Integrating legacy code, making use of existing libraries, components. • Developing applications in multiple languages • Java UI + C backend Java Code JNI Native Code Application
When Java meets C, C++ … • Issues in JNI • Type mismatching • Access mechanism mismatching • Memory leaking • Memory safety • …
Example of JNI App C Java Get() Put() … Table Interface JNI Hashtable
Example of JNI App C Java 32-bit int addr Get() Put() … Table Interface JNI Hashtable
Example of JNI App C Java 64-bit int addr Get() Put() … Table Interface JNI Hashtable
Example of JNI App C Java 64-bit int addr Get() Put() … Table Interface JNI Hashtable
Motivation • JNI can cause nasty memory bugs • Lack ofmechanism to address or mitigate memory faults in JNI applications
Empirical Study on JNI Bugs • 126 JNI related bugs are identified in OpenJDK 1.6 • 59out of 126 bugs are security critical • “A time bomb” An Empirical Security Study of the Native Code in the JDK. G. Tan and J. Croft. In USENIX Security 2008
Bug Patterns • C pointers as Java integers • Memory Management Flaws • Buffer Overflows • Mishandling JNI exceptions • Race conditions in file accesses • Insufficient error checking An Empirical Security Study of the Native Code in the JDK. G. Tan and J. Croft. In USENIX Security 2008
Bug Patterns • C pointers as Java integers • Memory Management Flaws • Buffer Overflows • Mishandling JNI exceptions • Race conditions in file accesses • Insufficient error checking Related to memory faults Caused by mismatching of heap management mechanism An Empirical Security Study of the Native Code in the JDK. G. Tan and J. Croft. In USENIX Security 2008
C pointers as Java Integers • As we showed in JNI hashtable example • Store C pointers as Java integers • Pass back to C and cast to pointers when needed • Native code will update the Java Interger • It can corrupt Java heap by writing arbitrary data
Memory Management Flaws • Automatic memory management in Java • Manual memory management for Java heap in JNI • e.g. Get/ReleaseIntArrayElements, Get/ReleaseStringUTFChars …
Buffer Overflow • No type safety in some native code • C is not type safe language • No type checking in JNI read/write • e.g. native code can write a float value to a byte type variable in Java
Challenge • Existing techniques(DieHard, LeakingChaser) can detect and mitigate the above issues • But the overhead is too high to feasibly apply such techniques to the whole heap Emery D. Berger and Benjamin G. Zorn. 2006. DieHard: probabilistic memory safety for unsafe languages (PLDI '06) Xu, Bond, Qin, Rountev, LeakChaser: Helping Programmers Narrow Down Causes of Memory Leaks (PLDI'11)
Unsafe objects are few Unsafe objects: objects accessible by native code Less than 1% objects are unsafe.
Status × × × × × ×
Goal × × × × × ×
Approach • Quarantine • Identify unsafe objects • Segment identified unsafe objects • Apply treatment to segmented objects
Identify Unsafe Objects • Instrument “native” methods to find • Objects created by native code • Objects created by Java code and exposed to native code
Segmentation All unsafe objects will be allocated in or copied to JNI space
Implementation • Based on Jikes RVM 3.1.0 • Build object migration mechanism • Change object header to record forwarding address • Leverage the read/write barriers
Experiment: Applying Padding • Inspired by a mechanism in DieHard • Creating object x-times larger than the actual size • Do this for every object • Do this for only quarantined objects a b a b
Experiment: Applying Padding Performance of RVM with Quarantine with 2x Padding
Experiment: Applying Padding GC Invocations GC Performance of RVM with Quarantine with 2x Padding
Conclusion • Develop aframework • to identify JNI accessible objects • to segment JNI accessible objects • to facilitate applying protection technique to mitigate JNI related bugs
Acknowledgments • Partial support for this work is provided by NSF (CNS-0720757) and AFOSR (FA9550-09-1- 0129) • We thank Laurence Hellyer for making the primitive barrier code available and spending time to answer our questions