Andy Lutomirski | 0051202 | 2016-04-07 17:31:44 -0700 | [diff] [blame] | 1 | /* |
| 2 | * fsgsbase.c, an fsgsbase test |
| 3 | * Copyright (c) 2014-2016 Andy Lutomirski |
| 4 | * GPL v2 |
| 5 | */ |
| 6 | |
| 7 | #define _GNU_SOURCE |
| 8 | #include <stdio.h> |
| 9 | #include <stdlib.h> |
| 10 | #include <stdbool.h> |
| 11 | #include <string.h> |
| 12 | #include <sys/syscall.h> |
| 13 | #include <unistd.h> |
| 14 | #include <err.h> |
| 15 | #include <sys/user.h> |
| 16 | #include <asm/prctl.h> |
| 17 | #include <sys/prctl.h> |
| 18 | #include <signal.h> |
| 19 | #include <limits.h> |
| 20 | #include <sys/ucontext.h> |
| 21 | #include <sched.h> |
| 22 | #include <linux/futex.h> |
| 23 | #include <pthread.h> |
| 24 | #include <asm/ldt.h> |
| 25 | #include <sys/mman.h> |
| 26 | |
| 27 | #ifndef __x86_64__ |
| 28 | # error This test is 64-bit only |
| 29 | #endif |
| 30 | |
| 31 | static volatile sig_atomic_t want_segv; |
| 32 | static volatile unsigned long segv_addr; |
| 33 | |
| 34 | static int nerrs; |
| 35 | |
| 36 | static void sethandler(int sig, void (*handler)(int, siginfo_t *, void *), |
| 37 | int flags) |
| 38 | { |
| 39 | struct sigaction sa; |
| 40 | memset(&sa, 0, sizeof(sa)); |
| 41 | sa.sa_sigaction = handler; |
| 42 | sa.sa_flags = SA_SIGINFO | flags; |
| 43 | sigemptyset(&sa.sa_mask); |
| 44 | if (sigaction(sig, &sa, 0)) |
| 45 | err(1, "sigaction"); |
| 46 | } |
| 47 | |
| 48 | static void clearhandler(int sig) |
| 49 | { |
| 50 | struct sigaction sa; |
| 51 | memset(&sa, 0, sizeof(sa)); |
| 52 | sa.sa_handler = SIG_DFL; |
| 53 | sigemptyset(&sa.sa_mask); |
| 54 | if (sigaction(sig, &sa, 0)) |
| 55 | err(1, "sigaction"); |
| 56 | } |
| 57 | |
| 58 | static void sigsegv(int sig, siginfo_t *si, void *ctx_void) |
| 59 | { |
| 60 | ucontext_t *ctx = (ucontext_t*)ctx_void; |
| 61 | |
| 62 | if (!want_segv) { |
| 63 | clearhandler(SIGSEGV); |
| 64 | return; /* Crash cleanly. */ |
| 65 | } |
| 66 | |
| 67 | want_segv = false; |
| 68 | segv_addr = (unsigned long)si->si_addr; |
| 69 | |
| 70 | ctx->uc_mcontext.gregs[REG_RIP] += 4; /* Skip the faulting mov */ |
| 71 | |
| 72 | } |
| 73 | |
| 74 | enum which_base { FS, GS }; |
| 75 | |
| 76 | static unsigned long read_base(enum which_base which) |
| 77 | { |
| 78 | unsigned long offset; |
| 79 | /* |
| 80 | * Unless we have FSGSBASE, there's no direct way to do this from |
| 81 | * user mode. We can get at it indirectly using signals, though. |
| 82 | */ |
| 83 | |
| 84 | want_segv = true; |
| 85 | |
| 86 | offset = 0; |
| 87 | if (which == FS) { |
| 88 | /* Use a constant-length instruction here. */ |
| 89 | asm volatile ("mov %%fs:(%%rcx), %%rax" : : "c" (offset) : "rax"); |
| 90 | } else { |
| 91 | asm volatile ("mov %%gs:(%%rcx), %%rax" : : "c" (offset) : "rax"); |
| 92 | } |
| 93 | if (!want_segv) |
| 94 | return segv_addr + offset; |
| 95 | |
| 96 | /* |
| 97 | * If that didn't segfault, try the other end of the address space. |
| 98 | * Unless we get really unlucky and run into the vsyscall page, this |
| 99 | * is guaranteed to segfault. |
| 100 | */ |
| 101 | |
| 102 | offset = (ULONG_MAX >> 1) + 1; |
| 103 | if (which == FS) { |
| 104 | asm volatile ("mov %%fs:(%%rcx), %%rax" |
| 105 | : : "c" (offset) : "rax"); |
| 106 | } else { |
| 107 | asm volatile ("mov %%gs:(%%rcx), %%rax" |
| 108 | : : "c" (offset) : "rax"); |
| 109 | } |
| 110 | if (!want_segv) |
| 111 | return segv_addr + offset; |
| 112 | |
| 113 | abort(); |
| 114 | } |
| 115 | |
| 116 | static void check_gs_value(unsigned long value) |
| 117 | { |
| 118 | unsigned long base; |
| 119 | unsigned short sel; |
| 120 | |
| 121 | printf("[RUN]\tARCH_SET_GS to 0x%lx\n", value); |
| 122 | if (syscall(SYS_arch_prctl, ARCH_SET_GS, value) != 0) |
| 123 | err(1, "ARCH_SET_GS"); |
| 124 | |
| 125 | asm volatile ("mov %%gs, %0" : "=rm" (sel)); |
| 126 | base = read_base(GS); |
| 127 | if (base == value) { |
| 128 | printf("[OK]\tGSBASE was set as expected (selector 0x%hx)\n", |
| 129 | sel); |
| 130 | } else { |
| 131 | nerrs++; |
| 132 | printf("[FAIL]\tGSBASE was not as expected: got 0x%lx (selector 0x%hx)\n", |
| 133 | base, sel); |
| 134 | } |
| 135 | |
| 136 | if (syscall(SYS_arch_prctl, ARCH_GET_GS, &base) != 0) |
| 137 | err(1, "ARCH_GET_GS"); |
| 138 | if (base == value) { |
| 139 | printf("[OK]\tARCH_GET_GS worked as expected (selector 0x%hx)\n", |
| 140 | sel); |
| 141 | } else { |
| 142 | nerrs++; |
| 143 | printf("[FAIL]\tARCH_GET_GS was not as expected: got 0x%lx (selector 0x%hx)\n", |
| 144 | base, sel); |
| 145 | } |
| 146 | } |
| 147 | |
| 148 | static void mov_0_gs(unsigned long initial_base, bool schedule) |
| 149 | { |
| 150 | unsigned long base, arch_base; |
| 151 | |
| 152 | printf("[RUN]\tARCH_SET_GS to 0x%lx then mov 0 to %%gs%s\n", initial_base, schedule ? " and schedule " : ""); |
| 153 | if (syscall(SYS_arch_prctl, ARCH_SET_GS, initial_base) != 0) |
| 154 | err(1, "ARCH_SET_GS"); |
| 155 | |
| 156 | if (schedule) |
| 157 | usleep(10); |
| 158 | |
| 159 | asm volatile ("mov %0, %%gs" : : "rm" (0)); |
| 160 | base = read_base(GS); |
| 161 | if (syscall(SYS_arch_prctl, ARCH_GET_GS, &arch_base) != 0) |
| 162 | err(1, "ARCH_GET_GS"); |
| 163 | if (base == arch_base) { |
| 164 | printf("[OK]\tGSBASE is 0x%lx\n", base); |
| 165 | } else { |
| 166 | nerrs++; |
| 167 | printf("[FAIL]\tGSBASE changed to 0x%lx but kernel reports 0x%lx\n", base, arch_base); |
| 168 | } |
| 169 | } |
| 170 | |
| 171 | static volatile unsigned long remote_base; |
| 172 | static volatile bool remote_hard_zero; |
| 173 | static volatile unsigned int ftx; |
| 174 | |
| 175 | /* |
| 176 | * ARCH_SET_FS/GS(0) may or may not program a selector of zero. HARD_ZERO |
| 177 | * means to force the selector to zero to improve test coverage. |
| 178 | */ |
| 179 | #define HARD_ZERO 0xa1fa5f343cb85fa4 |
| 180 | |
| 181 | static void do_remote_base() |
| 182 | { |
| 183 | unsigned long to_set = remote_base; |
| 184 | bool hard_zero = false; |
| 185 | if (to_set == HARD_ZERO) { |
| 186 | to_set = 0; |
| 187 | hard_zero = true; |
| 188 | } |
| 189 | |
| 190 | if (syscall(SYS_arch_prctl, ARCH_SET_GS, to_set) != 0) |
| 191 | err(1, "ARCH_SET_GS"); |
| 192 | |
| 193 | if (hard_zero) |
| 194 | asm volatile ("mov %0, %%gs" : : "rm" ((unsigned short)0)); |
| 195 | |
| 196 | unsigned short sel; |
| 197 | asm volatile ("mov %%gs, %0" : "=rm" (sel)); |
| 198 | printf("\tother thread: ARCH_SET_GS(0x%lx)%s -- sel is 0x%hx\n", |
| 199 | to_set, hard_zero ? " and clear gs" : "", sel); |
| 200 | } |
| 201 | |
| 202 | void do_unexpected_base(void) |
| 203 | { |
| 204 | /* |
| 205 | * The goal here is to try to arrange for GS == 0, GSBASE != |
| 206 | * 0, and for the the kernel the think that GSBASE == 0. |
| 207 | * |
| 208 | * To make the test as reliable as possible, this uses |
| 209 | * explicit descriptorss. (This is not the only way. This |
| 210 | * could use ARCH_SET_GS with a low, nonzero base, but the |
| 211 | * relevant side effect of ARCH_SET_GS could change.) |
| 212 | */ |
| 213 | |
| 214 | /* Step 1: tell the kernel that we have GSBASE == 0. */ |
| 215 | if (syscall(SYS_arch_prctl, ARCH_SET_GS, 0) != 0) |
| 216 | err(1, "ARCH_SET_GS"); |
| 217 | |
| 218 | /* Step 2: change GSBASE without telling the kernel. */ |
| 219 | struct user_desc desc = { |
| 220 | .entry_number = 0, |
| 221 | .base_addr = 0xBAADF00D, |
| 222 | .limit = 0xfffff, |
| 223 | .seg_32bit = 1, |
| 224 | .contents = 0, /* Data, grow-up */ |
| 225 | .read_exec_only = 0, |
| 226 | .limit_in_pages = 1, |
| 227 | .seg_not_present = 0, |
| 228 | .useable = 0 |
| 229 | }; |
| 230 | if (syscall(SYS_modify_ldt, 1, &desc, sizeof(desc)) == 0) { |
| 231 | printf("\tother thread: using LDT slot 0\n"); |
| 232 | asm volatile ("mov %0, %%gs" : : "rm" ((unsigned short)0x7)); |
| 233 | } else { |
| 234 | /* No modify_ldt for us (configured out, perhaps) */ |
| 235 | |
| 236 | struct user_desc *low_desc = mmap( |
| 237 | NULL, sizeof(desc), |
| 238 | PROT_READ | PROT_WRITE, |
| 239 | MAP_PRIVATE | MAP_ANONYMOUS | MAP_32BIT, -1, 0); |
| 240 | memcpy(low_desc, &desc, sizeof(desc)); |
| 241 | |
| 242 | low_desc->entry_number = -1; |
| 243 | |
| 244 | /* 32-bit set_thread_area */ |
| 245 | long ret; |
| 246 | asm volatile ("int $0x80" |
| 247 | : "=a" (ret) : "a" (243), "b" (low_desc) |
Dmitry Safonov | 2a4d0c6 | 2017-02-13 13:13:36 +0300 | [diff] [blame] | 248 | : "r8", "r9", "r10", "r11"); |
Andy Lutomirski | 0051202 | 2016-04-07 17:31:44 -0700 | [diff] [blame] | 249 | memcpy(&desc, low_desc, sizeof(desc)); |
| 250 | munmap(low_desc, sizeof(desc)); |
| 251 | |
| 252 | if (ret != 0) { |
| 253 | printf("[NOTE]\tcould not create a segment -- test won't do anything\n"); |
| 254 | return; |
| 255 | } |
| 256 | printf("\tother thread: using GDT slot %d\n", desc.entry_number); |
| 257 | asm volatile ("mov %0, %%gs" : : "rm" ((unsigned short)((desc.entry_number << 3) | 0x3))); |
| 258 | } |
| 259 | |
| 260 | /* |
| 261 | * Step 3: set the selector back to zero. On AMD chips, this will |
| 262 | * preserve GSBASE. |
| 263 | */ |
| 264 | |
| 265 | asm volatile ("mov %0, %%gs" : : "rm" ((unsigned short)0)); |
| 266 | } |
| 267 | |
| 268 | static void *threadproc(void *ctx) |
| 269 | { |
| 270 | while (1) { |
| 271 | while (ftx == 0) |
| 272 | syscall(SYS_futex, &ftx, FUTEX_WAIT, 0, NULL, NULL, 0); |
| 273 | if (ftx == 3) |
| 274 | return NULL; |
| 275 | |
| 276 | if (ftx == 1) |
| 277 | do_remote_base(); |
| 278 | else if (ftx == 2) |
| 279 | do_unexpected_base(); |
| 280 | else |
| 281 | errx(1, "helper thread got bad command"); |
| 282 | |
| 283 | ftx = 0; |
| 284 | syscall(SYS_futex, &ftx, FUTEX_WAKE, 0, NULL, NULL, 0); |
| 285 | } |
| 286 | } |
| 287 | |
| 288 | static void set_gs_and_switch_to(unsigned long local, unsigned long remote) |
| 289 | { |
| 290 | unsigned long base; |
| 291 | |
| 292 | bool hard_zero = false; |
| 293 | if (local == HARD_ZERO) { |
| 294 | hard_zero = true; |
| 295 | local = 0; |
| 296 | } |
| 297 | |
| 298 | printf("[RUN]\tARCH_SET_GS(0x%lx)%s, then schedule to 0x%lx\n", |
| 299 | local, hard_zero ? " and clear gs" : "", remote); |
| 300 | if (syscall(SYS_arch_prctl, ARCH_SET_GS, local) != 0) |
| 301 | err(1, "ARCH_SET_GS"); |
| 302 | if (hard_zero) |
| 303 | asm volatile ("mov %0, %%gs" : : "rm" ((unsigned short)0)); |
| 304 | |
| 305 | if (read_base(GS) != local) { |
| 306 | nerrs++; |
| 307 | printf("[FAIL]\tGSBASE wasn't set as expected\n"); |
| 308 | } |
| 309 | |
| 310 | remote_base = remote; |
| 311 | ftx = 1; |
| 312 | syscall(SYS_futex, &ftx, FUTEX_WAKE, 0, NULL, NULL, 0); |
| 313 | while (ftx != 0) |
| 314 | syscall(SYS_futex, &ftx, FUTEX_WAIT, 1, NULL, NULL, 0); |
| 315 | |
| 316 | base = read_base(GS); |
| 317 | if (base == local) { |
| 318 | printf("[OK]\tGSBASE remained 0x%lx\n", local); |
| 319 | } else { |
| 320 | nerrs++; |
| 321 | printf("[FAIL]\tGSBASE changed to 0x%lx\n", base); |
| 322 | } |
| 323 | } |
| 324 | |
| 325 | static void test_unexpected_base(void) |
| 326 | { |
| 327 | unsigned long base; |
| 328 | |
| 329 | printf("[RUN]\tARCH_SET_GS(0), clear gs, then manipulate GSBASE in a different thread\n"); |
| 330 | if (syscall(SYS_arch_prctl, ARCH_SET_GS, 0) != 0) |
| 331 | err(1, "ARCH_SET_GS"); |
| 332 | asm volatile ("mov %0, %%gs" : : "rm" ((unsigned short)0)); |
| 333 | |
| 334 | ftx = 2; |
| 335 | syscall(SYS_futex, &ftx, FUTEX_WAKE, 0, NULL, NULL, 0); |
| 336 | while (ftx != 0) |
| 337 | syscall(SYS_futex, &ftx, FUTEX_WAIT, 1, NULL, NULL, 0); |
| 338 | |
| 339 | base = read_base(GS); |
| 340 | if (base == 0) { |
| 341 | printf("[OK]\tGSBASE remained 0\n"); |
| 342 | } else { |
| 343 | nerrs++; |
| 344 | printf("[FAIL]\tGSBASE changed to 0x%lx\n", base); |
| 345 | } |
| 346 | } |
| 347 | |
| 348 | int main() |
| 349 | { |
| 350 | pthread_t thread; |
| 351 | |
| 352 | sethandler(SIGSEGV, sigsegv, 0); |
| 353 | |
| 354 | check_gs_value(0); |
| 355 | check_gs_value(1); |
| 356 | check_gs_value(0x200000000); |
| 357 | check_gs_value(0); |
| 358 | check_gs_value(0x200000000); |
| 359 | check_gs_value(1); |
| 360 | |
| 361 | for (int sched = 0; sched < 2; sched++) { |
| 362 | mov_0_gs(0, !!sched); |
| 363 | mov_0_gs(1, !!sched); |
| 364 | mov_0_gs(0x200000000, !!sched); |
| 365 | } |
| 366 | |
| 367 | /* Set up for multithreading. */ |
| 368 | |
| 369 | cpu_set_t cpuset; |
| 370 | CPU_ZERO(&cpuset); |
| 371 | CPU_SET(0, &cpuset); |
| 372 | if (sched_setaffinity(0, sizeof(cpuset), &cpuset) != 0) |
| 373 | err(1, "sched_setaffinity to CPU 0"); /* should never fail */ |
| 374 | |
| 375 | if (pthread_create(&thread, 0, threadproc, 0) != 0) |
| 376 | err(1, "pthread_create"); |
| 377 | |
| 378 | static unsigned long bases_with_hard_zero[] = { |
| 379 | 0, HARD_ZERO, 1, 0x200000000, |
| 380 | }; |
| 381 | |
| 382 | for (int local = 0; local < 4; local++) { |
| 383 | for (int remote = 0; remote < 4; remote++) { |
| 384 | set_gs_and_switch_to(bases_with_hard_zero[local], |
| 385 | bases_with_hard_zero[remote]); |
| 386 | } |
| 387 | } |
| 388 | |
| 389 | test_unexpected_base(); |
| 390 | |
| 391 | ftx = 3; /* Kill the thread. */ |
| 392 | syscall(SYS_futex, &ftx, FUTEX_WAKE, 0, NULL, NULL, 0); |
| 393 | |
| 394 | if (pthread_join(thread, NULL) != 0) |
| 395 | err(1, "pthread_join"); |
| 396 | |
| 397 | return nerrs == 0 ? 0 : 1; |
| 398 | } |