Awesome
<p align="center"> <img src="logo.png" alt="KASLD logo generated with Stable Diffusion (modified)"/> </p>Kernel Address Space Layout Derandomization (KASLD)
A collection of various techniques to infer the Linux kernel base virtual address as an unprivileged local user, for the purpose of bypassing Kernel Address Space Layout Randomization (KASLR).
Supports:
- x86 (i386+, amd64)
- ARM (armv6, armv7, armv8)
- MIPS (mipsbe, mipsel, mips64el)
- PowerPC (ppc, ppc64)
- RISC-V (riscv32, riscv64)
- LoongArch (loongarch64)
Usage
sudo apt install libc-dev make gcc binutils git
git clone https://github.com/bcoles/kasld
cd kasld
./kasld
KASLD is written in C and structured for easy re-use. Each file in the ./src
directory uses a different technique to retrieve or infer kernel addresses
and can be compiled individually.
./kasld
is a lazy shell script wrapper which simply builds and executes each
of these files, offering a quick and easy method to check for address leaks
on a target system. This script requires make
.
Refer to output.md for example output from various distros.
Building
A compiler which supports the _GNU_SOURCE
macro is required due to
use of non-portable code (MAP_ANONYMOUS
, getline()
, popen()
, ...).
KASLD components can be cross-compiled with make
by specfying the approriate
compiler (CC
) with LDFLAGS=-static
. For example:
make CC=aarch64-linux-musl-gcc LDFLAGS=-static
Configuration
Common default kernel config options are defined in kasld.h. The default values should work on most systems, but may need to be tweaked for the target system - especially old kernels, embedded devices (ie, armv7), or systems with a non-default memory layout.
Leaked addresses may need to be bit masked off appropriately for the target kernel, depending on kernel alignment. Once bitmasked, the address may need to be adjusted based on text offset, although on x86_64 and arm64 (since 2020-04-15) the text offset is zero.
The configuration options should be fairly self-explanatory. Refer to the comment headers in kasld.h:
Function Offsets
As the entire kernel code text is mapped with only the base address randomized, a single kernel pointer leak can be used to infer the location of the kernel virtual address space and offset of the kernel base address.
Offsets to useful kernel functions (commit_creds
, prepare_kernel_cred
,
native_write_cr4
, etc) from the base address can be pre-calculated on other
systems with the same kernel - an easy task for publicly available kernels
(ie, distro kernels).
Offsets may also be retrieved from various file system locations (/proc/kallsyms
,
vmlinux
, System.map
, etc) depending on file system permissions.
jonoberheide/ksymhunter automates
this process.
Function Granular KASLR (FG-KASLR)
Function Granular KASLR (aka "finer grained KASLR") patches for the 5.5.0-rc7 kernel were proposed in February 2020 (but have not been merged as of 2024-01-01).
This optional non-mainline mitigation "rearranges your kernel code at load time on a per-function level granularity" and can be enabled with the CONFIG_FG_KASLR flag.
FG-KASLR ensures the location of kernel and module functions are independently
randomized and no longer located at a constant offset from the kernel .text
base.
On systems which support FG-KASLR patches (x86_64 from 2020, arm64 from 2023), this makes calculating offsets to useful functions more difficult and renders kernel pointer leaks significantly less useful.
However, some regions of the kernel are not randomized (such as symbols before
__startup_secondary_64
on x86_64) and offsets remain consistent across reboots.
Additionally, FG-KASLR randomizes only kernel functions, leaving other useful
kernel data (such as modprobe_path
and core_pattern
usermode helpers) unchanged at a static offset.
Addendum
KASLD serves as a non-exhaustive collection and reference for techniques useful in KASLR bypass; however, it is far from complete. There are many additional noteworthy techniques not included for various reasons.
System Logs
Kernel and system logs (dmesg
/ syslog
) offer a wealth of information, including
kernel pointers and the layout of virtual and physical memory.
Several KASLD components search the kernel message ring buffer for kernel addresses.
The following KASLD components read from dmesg
and /var/log/dmesg
:
- dmesg_android_ion_snapshot.c
- dmesg_backtrace.c
- dmesg_check_for_initrd.c
- dmesg_driver_component_ops.c
- dmesg_early_init_dt_add_memory_arch.c
- dmesg_ex_handler_msr.c
- dmesg_fake_numa_init.c
- dmesg_free_area_init_node.c
- dmesg_free_reserved_area.c
- dmesg_kaslr-disabled.c
- dmesg_mem_init_kernel_layout.c
- dmesg_mmu_idmap.c
- dmesg_riscv_relocation.c
Historically, raw kernel pointers were frequently printed to the system log
without using the %pK
printk format.
Bugs which trigger a kernel oops can be used to leak kernel pointers by reading
the associated backtrace from system logs (on systems with kernel.panic_on_oops = 0
).
There are countless examples. A few simple examples are available in the extra directory:
Most modern distros ship with kernel.dmesg_restrict
enabled by default to
prevent unprivileged users from accessing the kernel debug log. Similarly,
grsecurity hardened kernels support kernel.grsecurity.dmesg
to prevent
unprivileged access.
System log files (ie, /var/log/syslog
) are readable only by privileged users
on modern distros. On Debian/Ubuntu systems, users in the adm
group also have
read permissions on various system log files in /var/log/
:
$ ls -la /var/log/syslog /var/log/kern.log /var/log/dmesg
-rw-r----- 1 root adm 147726 Jan 8 01:43 /var/log/dmesg
-rw-r----- 1 syslog adm 230 Jan 15 00:00 /var/log/kern.log
-rw-r----- 1 syslog adm 8322 Jan 15 04:26 /var/log/syslog
Typically the first user created during installation of an Ubuntu system
is a member of the adm
group and will have read access to these files.
Additionally, an initscript bug
present from 2017-2019 caused the /var/log/dmesg
log file to be generated
with world-readable permissions (644
) and may still be world-readable on
some systems.
DebugFS
Various areas of DebugFS
(/sys/kernel/debug/*
) may disclose kernel pointers.
DebugFS is no longer readable by unprivileged users by default
since kernel version v3.7-rc1~174^2~57
on 2012-08-27.
This change pre-dates Linux KASLR by 2 years. However, DebugFS may still be readable in some non-default configurations.
Hardware Bugs
There are a plethora of viable hardware-related attacks which can be used to break KASLR, in particular timing side-channels and transient execution attacks.
KASLD includes the following hardware-related KASLR breaks:
The extra/check-hardware-vulnerabilities script performs rudimentary checks for several known hardware vulnerabilities, but does not implement these techniques.
Refer to the Hardware Side-Channels section for more information.
Weak Entropy
The kernel is loaded at an aligned memory address, usually between PAGE_SIZE
(4096 KiB)
and 2MiB on modern systems (see KERNEL_ALIGN
definitions in kasld.h.
This limits the number of possible kernel locations. For example, on x86_64 with
RANDOMIZE_BASE_MAX_OFFSET
of 1GiB and 2MiB alignment, this limited the kernel load
address to 0x4000_0000 / 0x20_0000 = 512
possible locations.
Weaknesses in randomisation can decrease entropy, further limiting the possible kernel locations in memory and making the kernel easier to locate.
KASLR may be disabled if insufficient randomness is generated during boot
(for example, if get_kaslr_seed()
fails on ARM64).
Refer to the Weak Entropy section for more information.
Additional References
Linux KASLR History and Implementation
- grsecurity - KASLR: An Exercise in Cargo Cult Security (grsecurity, 2013)
- An Info-Leak Resistant Kernel Randomization for Virtualized Systems | IEEE Journals & Magazine | IEEE Xplore (Fernando Vano-Garcia, Hector Marco-Gisbert, 2020)
- Kernel Address Space Layout Randomization (LWN.net)
- Kernel load address randomization · Linux Inside
- Function Granular KASLR (FG-KASLR)
Linux KASLR Configuration
- Linux Kernel Driver DataBase
- CONFIG_RANDOMIZE_BASE: Randomize the address of the kernel image (KASLR)
- CONFIG_RANDOMIZE_BASE_MAX_OFFSET: Maximum kASLR offset
- CONFIG_RANDOMIZE_MEMORY: Randomize the kernel memory sections
- CONFIG_RANDOMIZE_MEMORY_PHYSICAL_PADDING: Physical memory mapping padding
- CONFIG_RELOCATABLE: Build a relocatable kernel
Linux Memory Management
- 0xAX/linux-insides
- Virtual Memory and Linux (Matt Porter, 2016)
- Understanding the Linux Virtual Memory Manager (Mel Gorman, 2004)
- Linux Kernel Programming (Kaiwan N Billimoria, 2021)
Hardware Side-Channels
Practical Timing Side Channel Attacks Against Kernel Space ASLR (Ralf Hund, Carsten Willems, Thorsten Holz, 2013)
Micro architecture attacks on KASLR (Anders Fogh, 2016)
PLATYPUS: Software-based Power Side-Channel Attacks on x86 (Moritz Lipp, Andreas Kogler, David Oswald†, Michael Schwarz, Catherine Easdon, Claudio Canella, and Daniel Gruss, 2020)
LVI: Hijacking Transient Execution through Microarchitectural Load Value Injection (Jo Van Bulck, Daniel Moghimi, Michael Schwarz, Moritz Lipp, Marina Minkin, Daniel Genkin, Yuval Yarom, Berk Sunar, Daniel Gruss, and Frank Piessens, 2020)
Exploiting Microarchitectural Optimizations from Software (Moritz Lipp. 2021)
Hardening the Kernel Against Unprivileged Attacks (Claudio Canella, 2022)
ThermalBleed: A Practical Thermal Side-Channel Attack (Taehun Kim, Youngjoo Shin. 2022)
AMD prefetch and power-based side channel attacks (CVE-2021-26318):
- https://www.amd.com/en/corporate/product-security/bulletin/amd-sb-1017
- AMD Prefetch Attacks through Power and Time (Moritz Lipp, Daniel Gruss, Michael Schwarz. 2022)
Microarchitectural Data Sampling (MDS) side-channel attacks:
- Fallout: Leaking Data on Meltdown-resistant CPUs (Claudio Canella, Daniel Genkin, Lukas Giner, Daniel Gruss, Moritz Lipp, Marina Minkin, Daniel Moghimi, Frank Piessens, Michael Schwarz, Berk Sunar, Jo Van Bulck, Yuval Yarom, 2019)
- https://github.com/wbowling/cpu.fail/blob/master/zombieload_kaslr.c (wbowling, 2019)
- RIDL: Rogue In-Flight Data Load (Stephan van Schaik, Alyssa Milburn, Sebastian Österlund, Pietro Frigo, Giorgi Maisuradze, Kaveh Razavi, Herbert Bos, and Cristiano Giuffrida, 2019)
- vusec/ridl - Intel CPUs (VUSec, 2019)
- ZombieLoad:
EchoLoad:
- KASLR: Break It, Fix It, Repeat (Claudio Canella, Michael Schwarz, Martin Haubenwallner, 2020)
- Store-to-Leak Forwarding: There and Back Again (Claudio Canella, Lukas Giner, Michael Schwarz, 2020)
Data Bounce:
- Store-to-Leak Forwarding: Leaking Data on Meltdown-resistant CPUs (Michael Schwarz, Claudio Canella, Lukas Giner, Daniel Gruss, 2019)
Prefetch side-channel attacks:
- Prefetch Side-Channel Attacks: Bypassing SMAP and Kernel ASLR (Daniel Gruss, Clémentine Maurice, Anders Fogh, 2016)
- xairy/kernel-exploits/prefetch-side-channel (xairy, 2020)
- Using Undocumented CPU Behaviour to See into Kernel Mode and Break KASLR in the Process (Anders Fogh, Daniel Gruss, 2016)
- Blackhat USA 2015 Presentation: https://www.youtube.com/watch?v=Pwq0vv4X7m4
- Fetching the KASLR slide with prefetch (Seth Jenkins, 2022)
- prefetch_poc.zip - Intel x86_64 CPUs with kPTI disabled (
pti=off
)
- prefetch_poc.zip - Intel x86_64 CPUs with kPTI disabled (
- EntryBleed
- Intel x86_64 CPUs; AMD x86_64 CPUs with kPTI disabled (
pti=off
) - EntryBleed: Breaking KASLR under KPTI with Prefetch (CVE-2022-4543) (willsroot, 2022)
- EntryBleed: A Universal KASLR Bypass against KPTI on Linux (William Liu, Joseph Ravichandran, Mengjia Yan, 2023)
- Intel x86_64 CPUs; AMD x86_64 CPUs with kPTI disabled (
- SLAM: Spectre based on Linear Address Masking
- Leaky Address Masking: Exploiting Unmasked Spectre Gadgets with Noncanonical Address Translation (Mathé Hertogh, Sander Wiebing, Cristiano Giuffrida, 2024)
- https://www.vusec.net/projects/slam/
- vusec/slam
Straight-line Speculation (SLS):
- The AMD Branch (Mis)predictor Part 2: Where No CPU has Gone Before (CVE-2021-26341) (Pawel Wieczorkiewicz, 2022)
- Straight-line Speculation Whitepaper (ARM, 2020)
Transactional Synchronization eXtensions (TSX) side-channel timing attacks:
- TSX improves timing attacks against KASLR (Rafal Wojtczuk, 2014)
- DrK: Breaking Kernel Address Space Layout Randomization with Intel TSX (Yeongjin Jang, Sangho Lee, Taesoo Kim, 2016)
- vnik5287/kaslr_tsx_bypass (Vitaly Nikolenko, 2017)
Branch Target Buffer (BTB) based side-channel attacks:
- Jump Over ASLR: Attacking Branch Predictors to Bypass ASLR (Dmitry Evtyushkin, Dmitry Ponomarev, Nael Abu-Ghazaleh, 2016)
- felixwilhelm/mario_baslr - Intel CPUs (Felix Wilhelm, 2016)
Transient Execution / Speculative Execution:
- The transient.fail website offers a good overview of speculative execution / transient execution attacks.
- SPECULOSE: Analyzing the Security Implications of Speculative Execution in CPUs (Giorgi Maisuradze, Christian Rossow, 2018)
- A Systematic Evaluation of Transient Execution Attacks and Defenses (Claudio Canella, Jo Van Bulck, Michael Schwarz, Moritz Lipp, Benjamin von Berg, Philipp Ortner, Frank Piessens, Dmitry Evtyushkin3, Daniel Gruss, 2019)
- Meltdown
- Meltdown: Reading Kernel Memory from User Space (Moritz Lipp, Michael Schwarz, Daniel Gruss, Thomas Prescher, Werner Haas, Anders Fogh, Jann Horn, Stefan Mangard, Paul Kocher, Daniel Genkin, Yuval Yarom, Mike Hamburg, 2018)
- USENIX Security 2018 Video: https://www.usenix.org/conference/usenixsecurity18/presentation/lipp
- paboldin/meltdown-exploit
- IAIK/meltdown
- https://github.com/IAIK/transientfail/tree/master/pocs/meltdown
- Spectre Attacks: Exploiting Speculative Execution (Paul Kocher, Jann Horn, Anders Fogh, Daniel Genkin, Daniel Gruss, Werner Haas, Mike Hamburg, Moritz Lipp, Stefan Mangard, Thomas Prescher, Michael Schwarz, Yuval Yarom, 2018)
- Reading privileged memory with a side-channel (Jann Horn, 2018)
- speed47/spectre-meltdown-checker
- VDSO As A Potential KASLR Oracle (Philip Pettersson, Alex Radocea, 2021)
- RETBLEED: Arbitrary Speculative Code Execution with Return Instructions (Johannes Wikner, Kaveh Razavi, 2022)
- comsec-group/retbleed - Intel/AMD x86_64 CPUs
- Timing the Transient Execution: A New Side-Channel Attack on Intel CPUs (Yu Jin, Pengfei Qiu, Chunlu Wang, Yihao Yang, Dongsheng Wang, Gang Qu, 2023)
Speculative Data Gathering / Gather Data Sampling:
- Downfall (CVE-2022-40982)
- Downfall: Exploiting Speculative Data Gathering (Daniel Moghimi), 2023)
TagBleed: Tagged Translation Lookaside Buffer (TLB) side-channel attacks:
- TagBleed: Breaking KASLR on the Isolated Kernel Address Space using Tagged TLBs (Jakob Koschel, Cristiano Giuffrida, Herbert Bos, Kaveh Razavi, 2020)
- renorobert/tagbleedvmm (Reno Robert, 2020)
RAMBleed side-channel attack (CVE-2019-0174):
- RAMBleed: Reading Bits in Memory Without Accessing Them (Andrew Kwong, Daniel Genkin, Daniel Gruss, Yuval Yarom, 2019)
- google/rowhammer-test (Google, 2015)
Memory deduplication timing side-channel attacks:
- Memory deduplication as a threat to the guest OS (Kuniyasu Suzaki, Kengo Iijima, Toshiki Yagi, Cyrille Artho. 2011)
- Breaking KASLR Using Memory Deduplication in Virtualized Environments (Taehun Kim, Taehyun Kim, Youngjoo Shin. 2021)
- Remote Memory-Deduplication Attacks (Martin Schwarzl, Erik Kraft, Moritz Lipp, Daniel Gruss. 2022)
Kernel Info Leaks
Patched kernel info leak bugs:
- https://github.com/torvalds/linux/search?p=1&type=Commits&q=kernel-infoleak
git clone https://github.com/torvalds/linux && cd linux && git log | grep 'kernel-infoleak'
Patched kernel info leak bugs caught by KernelMemorySanitizer (KMSAN):
- https://github.com/torvalds/linux/search?p=1&type=Commits&q=BUG: KMSAN: kernel-infoleak
git clone https://github.com/torvalds/linux && cd linux && git log | grep "BUG: KMSAN: kernel-infoleak"
Netfilter info leak (CVE-2022-1972):
Remote uninitialized stack variables leaked via Bluetooth:
- BadChoice: Stack-Based Information Leak (BleedingTooth) (CVE-2020-12352)
- Linux Kernel: Infoleak in Bluetooth L2CAP Handling (CVE-2022-42895)
- Info Leak in the Linux Kernel via Bluetooth (CVE-2017-1000410)
Remote kernel pointer leak via IP packet headers (CVE-2019-10639):
floppy block driver show_floppy
kernel function pointer leak (CVE-2018-7273) (requires floppy
driver and access to dmesg
).
- Linux Kernel < 4.15.4 - 'show_floppy' KASLR Address Leak (Gregory Draperi. 2018)
- https://xorl.wordpress.com/2018/03/18/cve-2018-7273-linux-kernel-floppy-information-leak/
kernel_waitid
leak (CVE-2017-14954) (affects kernels 4.13-rc1 to 4.13.4):
- wait_for_kaslr_to_be_effective.c (spender, 2017)
- https://github.com/salls/kernel-exploits/blob/master/CVE-2017-5123/exploit_no_smap.c (salls, 2017)
snd_timer_user_read
uninitialized kernel heap memory disclosure (CVE-2017-1000380):
- Linux kernel 2.6.0 to 4.12-rc4 infoleak due to a data race in ALSA timer (Alexander Potapenko, 2017)
- snd_timer_c.bin (Alexander Potapenko, 2017)
PPTP sockets pptp_bind()
/ pptp_connect()
kernel stack leak (CVE-2015-8569):
Exploiting uninitialized stack variables:
- Structure holes and information leaks (Jonathan Corbet. 2010)
- C Structure Padding Initialization (Noah Pendleton. 2022)
- DCL39-C. Avoid information leakage when passing a structure across a trust boundary - SEI CERT C Coding Standard
- Exploiting Uses of Uninitialized Stack Variables in Linux Kernels to Leak Kernel Pointers (Haehyun Cho, Jinbum Park, Joonwon Kang, Tiffany Bao, Ruoyu Wang, Yan Shoshitaishvili, Adam Doupé, Gail-Joon Ahn. 2020)
- Leak kernel pointer by exploiting uninitialized uses in Linux kernel
- jinb-park/leak-kptr
- compat_get_timex kernel stack pointer leak (CVE-2018-11508).
- sctp_af_inet kernel pointer leak (CVE-2017-7558) (requires
libsctp-dev
). - rtnl_fill_link_ifmap kernel stack pointer leak (CVE-2016-4486).
- snd_timer_user_params kernel stack pointer leak (CVE-2016-4569).
Kernel Bugs
Leaking kernel addresses using msg_msg
struct for arbitrary read (for KMALLOC_CGROUP
objects):
- Four Bytes of Power: Exploiting CVE-2021-26708 in the Linux kernel | Alexander Popov
- CVE-2021-22555: Turning \x00\x00 into 10000$ | security-research
- Exploiting CVE-2021-43267 - Haxxin
- Will's Root: pbctf 2021 Nightclub Writeup: More Fun with Linux Kernel Heap Notes!
- Will's Root: corCTF 2021 Fire of Salvation Writeup: Utilizing msg_msg Objects for Arbitrary Read and Arbitrary Write in the Linux Kernel
- [corCTF 2021] Wall Of Perdition: Utilizing msg_msg Objects For Arbitrary Read And Arbitrary Write In The Linux Kernel
- [CVE-2021-42008] Exploiting A 16-Year-Old Vulnerability In The Linux 6pack Driver
Leaking kernel addresses using privileged arbitrary read (or write) in kernel space:
- kptr_restrict – Finding kernel symbols for shell code (ryiron, 2013)
- CVE-2017-18344: Exploiting an arbitrary-read vulnerability in the Linux kernel timer subsystem (xairy, 2017):
Weak Entropy
Another look at two Linux KASLR patches (Kryptos Logic, 2020)
arm64: efi: kaslr: Fix occasional random alloc (and boot) failure
License
KASLD is MIT licensed but borrows heavily from modified third-party code snippets and proof of concept code.
Various code snippets were taken from third-parties and may have different license restrictions. Refer to the reference URLs in the comment headers available in each file for credits and more information.