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