Control-flow integrity

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Control-flow integrity (CFI) is a general term for computer security techniques which prevent a wide variety of malware attacks from redirecting the flow of execution of a program. Associated techniques include code-pointer separation (CPS), code-pointer integrity (CPI), stack canaries, shadow stacks, and vtable pointer verification.[1][2][3]

Related implementations are available in Clang,[4] Microsoft's Control Flow Guard[5][6][7] and Return Flow Guard,[8] Google's Indirect Function-Call Checks[9] and Reuse Attack Protector (RAP).[10][11]

Microsoft Control Flow Guard[edit]

Control Flow Guard (CFG) was first released for Windows 8.1 Update 3 (KB3000850) in November 2014. Developers can add CFG to their programs by adding the /guard:cf linker flag before program linking in Visual Studio 2015 or newer.[12]

As of Windows 10 Creators Update (Windows 10 version 1703), the Windows kernel is compiled with CFG.[13] The Windows kernel uses Hyper-V to prevent malicious kernel code from overwriting the CFG bitmap.[14]

Summary[edit]

CFG operates by creating a per-process bitmap, where a set bit indicates that the address is a valid destination. Before performing each indirect function call, the application checks if the destination address is in the bitmap. If the destination address is not in the bitmap, the program terminates.[12] This makes it more difficult for an attacker to exploit a use-after-free by replacing an object's contents and then using an indirect function call to execute a payload.[15]

Implementation Details[edit]

For all protected indirect function calls, the _guard_check_icall function is called, which performs the following steps:[16]

  1. Convert the target address to an offset and bit number in the bitmap.
    1. The highest 3 bytes are the byte offset in the bitmap
    2. The bit offset is a 5-bit value. The first four bits are the 4th through 8th low-order bits of the address.
    3. The 5th bit of the bit offset is set to 0 if the destination address is aligned with 0x10 (last four bits are 0), and 1 if is not.
  2. Examine the target's address value in the bitmap
    1. If the target address is in the bitmap, return without an error.
    2. If the target address is not in the bitmap, terminate the program.

Bypass Techniques[edit]

There are several generic techniques for bypassing CFG:

  • Set the destination to code located in a non-CFG module loaded in the same process.[15][17]
  • Find an indirect call that was not protected by CFG (either CALL or JMP).[15][17][18]
  • Use a function call with a different number of arguments than the call is designed for, causing a stack misalignment, and code execution after the function returns (patched in Win 10).[19]
  • Use a function call with the same number of arguments, but one of pointers passed is treated as an object and writes to a pointer-based offset, allowing overwriting a return address.[20]
  • Overwrite the function call used by CFG to validate the address (patched in March 2015)[18]
  • Set the CFG bitmap to all 1's, allowing all indirect function calls[18]
  • Use a controlled-write primitive to overwrite an address on the stack (since the stack is not protected by CFG) [18]

See also[edit]

References[edit]

  1. ^ Payer, Mathias; Kuznetsov, Volodymyr. "On differences between the CFI, CPS, and CPI properties". nebelwelt.net. Retrieved 2016-06-01. 
  2. ^ "Adobe Flash Bug Discovery Leads To New Attack Mitigation Method". Dark Reading. Retrieved 2016-06-01. 
  3. ^ Endgame. "Endgame to Present at Black Hat USA 2016". www.prnewswire.com. Retrieved 2016-06-01. 
  4. ^ "Control Flow Integrity — Clang 3.9 documentation". clang.llvm.org. Retrieved 2016-06-01. 
  5. ^ Pauli, Darren. "Microsoft's malware mitigator refreshed, but even Redmond says it's no longer needed". Retrieved 2016-06-01. 
  6. ^ Mimoso, Michael (2015-09-22). "Bypass Developed for Microsoft Memory Protection, Control Flow Guard". Threatpost | The first stop for security news. Retrieved 2016-06-01. 
  7. ^ Smith, Ms. "DerbyCon: Former BlueHat prize winner will bypass Control Flow Guard in Windows 10". Network World. Retrieved 2016-06-01. 
  8. ^ "Return Flow Guard". Tencent. Retrieved 2017-01-19. 
  9. ^ Tice, Caroline; Roeder, Tom; Collingbourne, Peter; Checkoway, Stephen; Erlingsson, Úlfar; Lozano, Luis; Pike, Geoff (2014-01-01). "Enforcing Forward-Edge Control-Flow Integrity in GCC & LLVM". 
  10. ^ Security, heise. "PaX Team stellt Schutz vor Code Reuse Exploits vor". Security (in German). Retrieved 2016-06-01. 
  11. ^ "Frequently Asked Questions About RAP". Retrieved 2016-06-01. 
  12. ^ a b "Control Flow Guard". MSDN. Retrieved 2017-01-19. 
  13. ^ "Analysis of the Shadow Brokers release and mitigation with Windows 10 virtualization-based security". Microsoft Technet. Retrieved 2017-06-20. 
  14. ^ "Universally Bypassing CFG Through Mutability Abuse" (PDF). Alex Ionescu's Blog. Retrieved 2017-07-07. 
  15. ^ a b c Falcón, Francisco (2015-03-25). "Exploiting CVE-2015-0311, Part II: Bypassing Control Flow Guard on Windows 8.1 Update 3". Core Security. Retrieved 2017-01-19. 
  16. ^ "Control Flow Guard" (PDF). Trend Micro. Retrieved 2017-01-19. 
  17. ^ a b "Windows 10 Control Flow Guard Internals" (PDF). Power of Community. Retrieved 2017-01-19. 
  18. ^ a b c d "Control Flow Guard" (PDF). BlackHat. Retrieved 2017-01-19. 
  19. ^ "An interesting detail about Control Flow Guard". Bromium. Retrieved 2017-01-19. 
  20. ^ Thomas, Sam. "Object Oriented Exploitation: New techniques in Windows mitigation bypass". Slideshare. Retrieved 2017-01-19.