arch/arm64/kernel/kaslr.c

   1 /*
   2  * Copyright (C) 2016 Linaro Ltd <ard.biesheuvel@linaro.org>
   3  *
   4  * This program is free software; you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License version 2 as
   6  * published by the Free Software Foundation.
   7  */
   8
   9 #include <linux/cache.h>
  10 #include <linux/crc32.h>
  11 #include <linux/init.h>
  12 #include <linux/libfdt.h>
  13 #include <linux/mm_types.h>
  14 #include <linux/sched.h>
  15 #include <linux/types.h>
  16
  17 #include <asm/cacheflush.h>
  18 #include <asm/fixmap.h>
  19 #include <asm/kernel-pgtable.h>
  20 #include <asm/memory.h>
  21 #include <asm/mmu.h>
  22 #include <asm/pgtable.h>
  23 #include <asm/sections.h>
  24
  25 u64 __ro_after_init module_alloc_base;
  26 u16 __initdata memstart_offset_seed;
  27
  28 static __init u64 get_kaslr_seed(void *fdt)
  29 {
  30         int node, len;
  31         u64 *prop;
  32         u64 ret;
  33
  34         node = fdt_path_offset(fdt, "/chosen");
  35         if (node < 0)
  36                 return 0;
  37
  38         prop = fdt_getprop_w(fdt, node, "kaslr-seed", &len);
  39         if (!prop || len != sizeof(u64))
  40                 return 0;
  41
  42         ret = fdt64_to_cpu(*prop);
  43         *prop = 0;
  44         return ret;
  45 }
  46
  47 static __init const u8 *kaslr_get_cmdline(void *fdt)
  48 {
  49         static __initconst const u8 default_cmdline[] = CONFIG_CMDLINE;
  50
  51         if (!IS_ENABLED(CONFIG_CMDLINE_FORCE)) {
  52                 int node;
  53                 const u8 *prop;
  54
  55                 node = fdt_path_offset(fdt, "/chosen");
  56                 if (node < 0)
  57                         goto out;
  58
  59                 prop = fdt_getprop(fdt, node, "bootargs", NULL);
  60                 if (!prop)
  61                         goto out;
  62                 return prop;
  63         }
  64 out:
  65         return default_cmdline;
  66 }
  67
  68 /*
  69  * This routine will be executed with the kernel mapped at its default virtual
  70  * address, and if it returns successfully, the kernel will be remapped, and
  71  * start_kernel() will be executed from a randomized virtual offset. The
  72  * relocation will result in all absolute references (e.g., static variables
  73  * containing function pointers) to be reinitialized, and zero-initialized
  74  * .bss variables will be reset to 0.
  75  */
  76 u64 __init kaslr_early_init(u64 dt_phys, u64 modulo_offset)
  77 {
  78         void *fdt;
  79         u64 seed, offset, mask, module_range;
  80         const u8 *cmdline, *str;
  81         int size;
  82
  83         /*
  84          * Set a reasonable default for module_alloc_base in case
  85          * we end up running with module randomization disabled.
  86          */
  87         module_alloc_base = (u64)_etext - MODULES_VSIZE;
  88         __flush_dcache_area(&module_alloc_base, sizeof(module_alloc_base));
  89
  90         /*
  91          * Try to map the FDT early. If this fails, we simply bail,
  92          * and proceed with KASLR disabled. We will make another
  93          * attempt at mapping the FDT in setup_machine()
  94          */
  95         early_fixmap_init();
  96         fdt = fixmap_remap_fdt(dt_phys, &size, PAGE_KERNEL);
  97         if (!fdt)
  98                 return 0;
  99
 100         /*
 101          * Retrieve (and wipe) the seed from the FDT
 102          */
 103         seed = get_kaslr_seed(fdt);
 104         if (!seed)
 105                 return 0;
 106
 107         /*
 108          * Check if 'nokaslr' appears on the command line, and
 109          * return 0 if that is the case.
 110          */
 111         cmdline = kaslr_get_cmdline(fdt);
 112         str = strstr(cmdline, "nokaslr");
 113         if (str == cmdline || (str > cmdline && *(str - 1) == ' '))
 114                 return 0;
 115
 116         /*
 117          * OK, so we are proceeding with KASLR enabled. Calculate a suitable
 118          * kernel image offset from the seed. Let's place the kernel in the
 119          * lower half of the VMALLOC area (VA_BITS - 2).
 120          * Even if we could randomize at page granularity for 16k and 64k pages,
 121          * let's always round to 2 MB so we don't interfere with the ability to
 122          * map using contiguous PTEs
 123          */
 124         mask = ((1UL << (VA_BITS - 2)) - 1) & ~(SZ_2M - 1);
 125         offset = seed & mask;
 126
 127         /* use the top 16 bits to randomize the linear region */
 128         memstart_offset_seed = seed >> 48;
 129
 130         /*
 131          * The kernel Image should not extend across a 1GB/32MB/512MB alignment
 132          * boundary (for 4KB/16KB/64KB granule kernels, respectively). If this
 133          * happens, increase the KASLR offset by the size of the kernel image
 134          * rounded up by SWAPPER_BLOCK_SIZE.
 135          */
 136         if ((((u64)_text + offset + modulo_offset) >> SWAPPER_TABLE_SHIFT) !=
 137             (((u64)_end + offset + modulo_offset) >> SWAPPER_TABLE_SHIFT)) {
 138                 u64 kimg_sz = _end - _text;
 139                 offset = (offset + round_up(kimg_sz, SWAPPER_BLOCK_SIZE))
 140                                 & mask;
 141         }
 142
 143         if (IS_ENABLED(CONFIG_KASAN))
 144                 /*
 145                  * KASAN does not expect the module region to intersect the
 146                  * vmalloc region, since shadow memory is allocated for each
 147                  * module at load time, whereas the vmalloc region is shadowed
 148                  * by KASAN zero pages. So keep modules out of the vmalloc
 149                  * region if KASAN is enabled.
 150                  */
 151                 return offset;
 152
 153         if (IS_ENABLED(CONFIG_RANDOMIZE_MODULE_REGION_FULL)) {
 154                 /*
 155                  * Randomize the module region independently from the core
 156                  * kernel. This prevents modules from leaking any information
 157                  * about the address of the kernel itself, but results in
 158                  * branches between modules and the core kernel that are
 159                  * resolved via PLTs. (Branches between modules will be
 160                  * resolved normally.)
 161                  */
 162                 module_range = VMALLOC_END - VMALLOC_START - MODULES_VSIZE;
 163                 module_alloc_base = VMALLOC_START;
 164         } else {
 165                 /*
 166                  * Randomize the module region by setting module_alloc_base to
 167                  * a PAGE_SIZE multiple in the range [_etext - MODULES_VSIZE,
 168                  * _stext) . This guarantees that the resulting region still
 169                  * covers [_stext, _etext], and that all relative branches can
 170                  * be resolved without veneers.
 171                  */
 172                 module_range = MODULES_VSIZE - (u64)(_etext - _stext);
 173                 module_alloc_base = (u64)_etext + offset - MODULES_VSIZE;
 174         }
 175
 176         /* use the lower 21 bits to randomize the base of the module region */
 177         module_alloc_base += (module_range * (seed & ((1 << 21) - 1))) >> 21;
 178         module_alloc_base &= PAGE_MASK;
 179
 180         __flush_dcache_area(&module_alloc_base, sizeof(module_alloc_base));
 181         __flush_dcache_area(&memstart_offset_seed, sizeof(memstart_offset_seed));
 182
 183         return offset;
 184 }