Allow customizable random offset to mmap_base address.
Subsystems (9)
v5 cover Allow customizable random offset to mmap_base address.
Address Space Layout Randomization (ASLR) provides a barrier to exploitation of user-space processes in the presence of security vulnerabilities by making it more difficult to find desired code/data which could help an attack. This is done by adding a random offset to the location of regions in the process address space, with a greater range of potential offset values corresponding to better protection/a larger search-space for brute force, but also to greater potential for fragmentation.
The offset added to the mmap_base address, which provides the basis for the majority of the mappings for a process, is set once on process exec in arch_pick_mmap_layout() and is done via hard-coded per-arch values, which reflect, hopefully, the best compromise for all systems. The trade-off between increased entropy in the offset value generation and the corresponding increased variability in address space fragmentation is not absolute, however, and some platforms may tolerate higher amounts of entropy. This patch introduces both new Kconfig values and a sysctl interface which may be used to change the amount of entropy used for offset generation on a system.
The direct motivation for this change was in response to the libstagefright vulnerabilities that affected Android, specifically to information provided by Google's project zero at:
http://googleprojectzero.blogspot.com/2015/09/stagefrightened.html
The attack presented therein, by Google's project zero, specifically targeted the limited randomness used to generate the offset added to the mmap_base address in order to craft a brute-force-based attack. Concretely, the attack was against the mediaserver process, which was limited to respawning every 5 seconds, on an arm device. The hard-coded 8 bits used resulted in an average expected success rate of defeating the mmap ASLR after just over 10 minutes (128 tries at 5 seconds a piece). With this patch, and an accompanying increase in the entropy value to 16 bits, the same attack would take an average expected time of over 45 hours (32768 tries), which makes it both less feasible and more likely to be noticed.
The introduced Kconfig and sysctl options are limited by per-arch minimum and maximum values, the minimum of which was chosen to match the current hard-coded value and the maximum of which was chosen so as to give the greatest flexibility without generating an invalid mmap_base address, generally a 3-4 bits less than the number of bits in the user-space accessible virtual address space.
When decided whether or not to change the default value, a system developer should consider that mmap_base address could be placed anywhere up to 2^(value) bits away from the non-randomized location, which would introduce variable-sized areas above and below the mmap_base address such that the maximum vm_area_struct size may be reduced, preventing very large allocations.
Changes in v5:
* Changed all Kconfig selection to depend on MMU config.
- inspired by Arnd Bermann patch: "ARM kernels with MMU disabled fail to build because of CONFIG_ARCH_MMAP_RND_BITS:"
* removed void casts for sysctl ctl_table entries
- depends on Andrew Morton patch: "include/linux/sysctl.h: make ctl_table.extra1/2 const"
dcashman (4):
mm: mmap: Add new /proc tunable for mmap_base ASLR.
arm: mm: support ARCH_MMAP_RND_BITS.
arm64: mm: support ARCH_MMAP_RND_BITS.
x86: mm: support ARCH_MMAP_RND_BITS.
Documentation/sysctl/vm.txt | 29 +++++++++++++++++++ arch/Kconfig | 68 +++++++++++++++++++++++++++++++++++++++++++++ arch/arm/Kconfig | 9 ++++++ arch/arm/mm/mmap.c | 3 +- arch/arm64/Kconfig | 31 +++++++++++++++++++++ arch/arm64/mm/mmap.c | 8 ++++-- arch/x86/Kconfig | 16 +++++++++++ arch/x86/mm/mmap.c | 12 ++++---- include/linux/mm.h | 11 ++++++++ kernel/sysctl.c | 22 +++++++++++++++ mm/mmap.c | 12 ++++++++ 11 files changed, 211 insertions(+), 10 deletions(-)
Signature · 1 line
2.6.0.rc2.230.g3dd15c0
PATCH v5 1/4 mm: mmap: Add new /proc tunable for mmap_base ASLR.
From: dcashman <[email protected]>
ASLR only uses as few as 8 bits to generate the random offset for the mmap base address on 32 bit architectures. This value was chosen to prevent a poorly chosen value from dividing the address space in such a way as to prevent large allocations. This may not be an issue on all platforms. Allow the specification of a minimum number of bits so that platforms desiring greater ASLR protection may determine where to place the trade-off.
--- Documentation/sysctl/vm.txt | 29 +++++++++++++++++++ arch/Kconfig | 68 +++++++++++++++++++++++++++++++++++++++++++++ include/linux/mm.h | 11 ++++++++ kernel/sysctl.c | 22 +++++++++++++++ mm/mmap.c | 12 ++++++++ 5 files changed, 142 insertions(+)
Documentation/sysctl/vm.txt +29 -0
@@ -42,6 +42,8 @@ Currently, these files are in /proc/sys/vm: - min_slab_ratio - min_unmapped_ratio - mmap_min_addr +- mmap_rnd_bits +- mmap_rnd_compat_bits - nr_hugepages - nr_overcommit_hugepages - nr_trim_pages (only if CONFIG_MMU=n)
@@ -485,6 +487,33 @@ against future potential kernel bugs. ============================================================== +mmap_rnd_bits: + +This value can be used to select the number of bits to use to +determine the random offset to the base address of vma regions +resulting from mmap allocations on architectures which support +tuning address space randomization. This value will be bounded +by the architecture's minimum and maximum supported values. + +This value can be changed after boot using the +/proc/sys/vm/mmap_rnd_bits tunable + +============================================================== + +mmap_rnd_compat_bits: + +This value can be used to select the number of bits to use to +determine the random offset to the base address of vma regions +resulting from mmap allocations for applications run in +compatibility mode on architectures which support tuning address +space randomization. This value will be bounded by the +architecture's minimum and maximum supported values. + +This value can be changed after boot using the +/proc/sys/vm/mmap_rnd_compat_bits tunable + +============================================================== + nr_hugepages Change the minimum size of the hugepage pool.
arch/Kconfig +68 -0
74 lines not on this page · raw message
include/linux/mm.h +11 -0
@@ -51,6 +51,17 @@ extern int sysctl_legacy_va_layout;#define sysctl_legacy_va_layout 0#endif +#ifdef CONFIG_HAVE_ARCH_MMAP_RND_BITS +extern const int mmap_rnd_bits_min; +extern const int mmap_rnd_bits_max; +extern int mmap_rnd_bits__read_mostly ; +#endif +#ifdef CONFIG_HAVE_ARCH_MMAP_RND_COMPAT_BITS +extern const int mmap_rnd_compat_bits_min; +extern const int mmap_rnd_compat_bits_max; +extern int mmap_rnd_compat_bits__read_mostly ; +#endif +#include <asm/page.h> #include <asm/pgtable.h> #include <asm/processor.h>
kernel/sysctl.c +22 -0
@@ -1568,6 +1568,28 @@ static struct ctl_table vm_table[] = { .mode = 0644, .proc_handler = proc_doulongvec_minmax, }, +#ifdef CONFIG_HAVE_ARCH_MMAP_RND_BITS + { + .procname = "mmap_rnd_bits", + .data = &mmap_rnd_bits, + .maxlen = sizeof(mmap_rnd_bits), + .mode = 0600, + .proc_handler = proc_dointvec_minmax, + .extra1 = &mmap_rnd_bits_min, + .extra2 = &mmap_rnd_bits_max, + }, +#endif +#ifdef CONFIG_HAVE_ARCH_MMAP_RND_COMPAT_BITS + { + .procname = "mmap_rnd_compat_bits", + .data = &mmap_rnd_compat_bits, + .maxlen = sizeof(mmap_rnd_compat_bits), + .mode = 0600, + .proc_handler = proc_dointvec_minmax, + .extra1 = &mmap_rnd_compat_bits_min, + .extra2 = &mmap_rnd_compat_bits_max, + }, +#endif { } };
mm/mmap.c +12 -0
@@ -58,6 +58,18 @@#define arch_rebalance_pgtables (addr, len) (addr)#endif +#ifdef CONFIG_HAVE_ARCH_MMAP_RND_BITS +const int mmap_rnd_bits_min =CONFIG_ARCH_MMAP_RND_BITS_MIN ; +const int mmap_rnd_bits_max =CONFIG_ARCH_MMAP_RND_BITS_MAX ; +int mmap_rnd_bits__read_mostly =CONFIG_ARCH_MMAP_RND_BITS ; +#endif +#ifdef CONFIG_HAVE_ARCH_MMAP_RND_COMPAT_BITS +const int mmap_rnd_compat_bits_min =CONFIG_ARCH_MMAP_RND_COMPAT_BITS_MIN ; +const int mmap_rnd_compat_bits_max =CONFIG_ARCH_MMAP_RND_COMPAT_BITS_MAX ; +int mmap_rnd_compat_bits__read_mostly =CONFIG_ARCH_MMAP_RND_COMPAT_BITS ; +#endif + +static void unmap_region (struct mm_struct *mm,struct vm_area_struct *vma,struct vm_area_struct *prev,unsigned long start,unsigned long end);
Signature · 1 line
2.6.0.rc2.230.g3dd15c0
PATCH v5 2/4 arm: mm: support ARCH_MMAP_RND_BITS.
From: dcashman <[email protected]>
arm: arch_mmap_rnd() uses a hard-code value of 8 to generate the random offset for the mmap base address. This value represents a compromise between increased ASLR effectiveness and avoiding address-space fragmentation. Replace it with a Kconfig option, which is sensibly bounded, so that platform developers may choose where to place this compromise. Keep 8 as the minimum acceptable value.
--- arch/arm/Kconfig | 9 +++++++++ arch/arm/mm/mmap.c | 3 +-- 2 files changed, 10 insertions(+), 2 deletions(-)
arch/arm/Kconfig +9 -0
@@ -35,6 +35,7 @@ config ARM select HAVE_ARCH_BITREVERSE if (CPU_32v7M || CPU_32v7) && !CPU_32v6 select HAVE_ARCH_JUMP_LABEL if !XIP_KERNEL && !CPU_ENDIAN_BE32 select HAVE_ARCH_KGDB if !CPU_ENDIAN_BE32 + select HAVE_ARCH_MMAP_RND_BITS if MMU select HAVE_ARCH_SECCOMP_FILTER if (AEABI && !OABI_COMPAT) select HAVE_ARCH_TRACEHOOK select HAVE_BPF_JIT
@@ -308,6 +309,14 @@ config MMU Select if you want MMU-based virtualised addressing space support by paged memory management. If unsure, say 'Y'. +config ARCH_MMAP_RND_BITS_MIN + default 8 + +config ARCH_MMAP_RND_BITS_MAX + default 14 if PAGE_OFFSET=0x40000000 + default 15 if PAGE_OFFSET=0x80000000 + default 16 + # # The "ARM system type" choice list is ordered alphabetically by option # text. Please add new entries in the option alphabetic order.
arch/arm/mm/mmap.c +1 -2
@@ -173,8 +173,7 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd; -/* 8 bits of randomness in 20 address space bits */ - rnd = (unsigned long )get_random_int () % (1 <<8 ); + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_bits);return rnd <<PAGE_SHIFT ; }
Signature · 1 line
2.6.0.rc2.230.g3dd15c0
PATCH v5 3/4 arm64: mm: support ARCH_MMAP_RND_BITS.
From: dcashman <[email protected]>
arm64: arch_mmap_rnd() uses STACK_RND_MASK to generate the random offset for the mmap base address. This value represents a compromise between increased ASLR effectiveness and avoiding address-space fragmentation. Replace it with a Kconfig option, which is sensibly bounded, so that platform developers may choose where to place this compromise. Keep default values as new minimums.
--- arch/arm64/Kconfig | 31 +++++++++++++++++++++++++++++++ arch/arm64/mm/mmap.c | 8 ++++++-- 2 files changed, 37 insertions(+), 2 deletions(-)
arch/arm64/Kconfig +31 -0
@@ -51,6 +51,8 @@ config ARM64 select HAVE_ARCH_JUMP_LABEL select HAVE_ARCH_KASAN if SPARSEMEM_VMEMMAP && !(ARM64_16K_PAGES && ARM64_VA_BITS_48) select HAVE_ARCH_KGDB + select HAVE_ARCH_MMAP_RND_BITS if MMU + select HAVE_ARCH_MMAP_RND_COMPAT_BITS if MMU && COMPAT select HAVE_ARCH_SECCOMP_FILTER select HAVE_ARCH_TRACEHOOK select HAVE_BPF_JIT
@@ -104,6 +106,35 @@ config ARCH_PHYS_ADDR_T_64BIT config MMU def_bool y +config ARCH_MMAP_RND_BITS_MIN + default 15 if ARM64_64K_PAGES + default 17 if ARM64_16K_PAGES + default 19 + +config ARCH_MMAP_RND_BITS_MAX + default 19 if ARM64_VA_BITS=36 + default 20 if ARM64_64K_PAGES && ARM64_VA_BITS=39 + default 22 if ARM64_16K_PAGES && ARM64_VA_BITS=39 + default 24 if ARM64_VA_BITS=39 + default 23 if ARM64_64K_PAGES && ARM64_VA_BITS=42 + default 25 if ARM64_16K_PAGES && ARM64_VA_BITS=42 + default 27 if ARM64_VA_BITS=42 + default 30 if ARM64_VA_BITS=47 + default 29 if ARM64_64K_PAGES && ARM64_VA_BITS=48 + default 31 if ARM64_16K_PAGES && ARM64_VA_BITS=48 + default 33 if ARM64_VA_BITS=48 + default 15 if ARM64_64K_PAGES + default 17 if ARM64_16K_PAGES + default 19 + +config ARCH_MMAP_RND_COMPAT_BITS_MIN + default 7 if ARM64_64K_PAGES + default 9 if ARM64_16K_PAGES + default 11 + +config ARCH_MMAP_RND_COMPAT_BITS_MAX + default 16 + config NO_IOPORT_MAP def_bool y if !PCI
arch/arm64/mm/mmap.c +6 -2
@@ -51,8 +51,12 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd; - rnd = (unsigned long )get_random_int () &STACK_RND_MASK ; - +ifdef CONFIG_COMPAT + if (test_thread_flag(TIF_32BIT)) + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_compat_bits); + else +#endif + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_bits);return rnd <<PAGE_SHIFT ; }
Signature · 1 line
2.6.0.rc2.230.g3dd15c0
PATCH v5 4/4 x86: mm: support ARCH_MMAP_RND_BITS.
From: dcashman <[email protected]>
x86: arch_mmap_rnd() uses hard-coded values, 8 for 32-bit and 28 for 64-bit, to generate the random offset for the mmap base address. This value represents a compromise between increased ASLR effectiveness and avoiding address-space fragmentation. Replace it with a Kconfig option, which is sensibly bounded, so that platform developers may choose where to place this compromise. Keep default values as new minimums.
--- arch/x86/Kconfig | 16 ++++++++++++++++ arch/x86/mm/mmap.c | 12 ++++++------ 2 files changed, 22 insertions(+), 6 deletions(-)
arch/x86/Kconfig +16 -0
@@ -82,6 +82,8 @@ config X86 select HAVE_ARCH_KASAN if X86_64 && SPARSEMEM_VMEMMAP select HAVE_ARCH_KGDB select HAVE_ARCH_KMEMCHECK + select HAVE_ARCH_MMAP_RND_BITS if MMU + select HAVE_ARCH_MMAP_RND_COMPAT_BITS if MMU && COMPAT select HAVE_ARCH_SECCOMP_FILTER select HAVE_ARCH_SOFT_DIRTY if X86_64 select HAVE_ARCH_TRACEHOOK
@@ -183,6 +185,20 @@ config HAVE_LATENCYTOP_SUPPORT config MMU def_bool y +config ARCH_MMAP_RND_BITS_MIN + default 28 if 64BIT + default 8 + +config ARCH_MMAP_RND_BITS_MAX + default 32 if 64BIT + default 16 + +config ARCH_MMAP_RND_COMPAT_BITS_MIN + default 8 + +config ARCH_MMAP_RND_COMPAT_BITS_MAX + default 16 + config SBUS bool
arch/x86/mm/mmap.c +6 -6
@@ -69,14 +69,14 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd; -/* -* 8 bits of randomness in 32bit mmaps, 20 address space bits -* 28 bits of randomness in 64bit mmaps, 40 address space bits -*/ if (mmap_is_ia32()) - rnd = (unsigned long )get_random_int () % (1 <<8 ); +#ifdef CONFIG_COMPAT + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_compat_bits); +#else + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_bits); +#endif else - rnd = (unsigned long )get_random_int () % (1 <<28 ); + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_bits);return rnd <<PAGE_SHIFT ; }
Signature · 1 line
2.6.0.rc2.230.g3dd15c0
Re: [PATCH v5 3/4] arm64: mm: support ARCH_MMAP_RND_BITS.
In reply to Daniel CashmanHi Daniel,
Quoted 20 lines · Daniel Cashman
From: dcashman <[email protected]>
arm64:
arch_mmap_rnd()usesSTACK_RND_MASKto generate the random offset for the mmap base address. This value represents a compromise between increased ASLR effectiveness and avoiding address-space fragmentation. Replace it with aKconfigoption, which is sensibly bounded, so that platform developers may choose where to place this compromise. Keep default values as new minimums.Signed-off-by Daniel Cashman <[email protected]>--- arch/arm64/Kconfig | 31 +++++++++++++++++++++++++++++++ arch/arm64/mm/mmap.c | 8 ++++++-- 2 files changed, 37 insertions(+), 2 deletions(-)arch/arm64/Kconfig +0
-0
arch/arm64/Kconfig config ARM64 · line 55
Quoted 5 lines
arch/arm64/Kconfig +2
-0@@ -51,6 +51,8 @@ config ARM64 select HAVE_ARCH_JUMP_LABEL select HAVE_ARCH_KASAN if SPARSEMEM_VMEMMAP && !(ARM64_16K_PAGES && ARM64_VA_BITS_48) select HAVE_ARCH_KGDB + select HAVE_ARCH_MMAP_RND_BITS if MMU + select HAVE_ARCH_MMAP_RND_COMPAT_BITS if MMU && COMPAT
You can drop the 'if MMU' bits, since we don't support !MMU on arm64.
arch/arm64/Kconfig config ARCH_PHYS_ADDR_T_64BIT · line 112
Quoted 11 lines
arch/arm64/Kconfig +4
-0select HAVE_ARCH_SECCOMP_FILTER select HAVE_ARCH_TRACEHOOK select HAVE_BPF_JIT@@ -104,6 +106,35 @@ config ARCH_PHYS_ADDR_T_64BIT config MMU def_bool y +config ARCH_MMAP_RND_BITS_MIN + default 15 if ARM64_64K_PAGES + default 17 if ARM64_16K_PAGES + default 19
Is this correct? We currently have a mask of 0x3ffff, so that's 18 bits.
Quoted 5 lines
arch/arm64/Kconfig +5
-0+config ARCH_MMAP_RND_BITS_MAX + default 19 if ARM64_VA_BITS=36 + default 20 if ARM64_64K_PAGES && ARM64_VA_BITS=39 + default 22 if ARM64_16K_PAGES && ARM64_VA_BITS=39 + default 24 if ARM64_VA_BITS=39
arch/arm64/Kconfig config ARCH_PHYS_ADDR_T_64BIT · line 128
Quoted 10 lines
arch/arm64/Kconfig +10
-0+ default 23 if ARM64_64K_PAGES && ARM64_VA_BITS=42 + default 25 if ARM64_16K_PAGES && ARM64_VA_BITS=42 + default 27 if ARM64_VA_BITS=42 + default 30 if ARM64_VA_BITS=47 + default 29 if ARM64_64K_PAGES && ARM64_VA_BITS=48 + default 31 if ARM64_16K_PAGES && ARM64_VA_BITS=48 + default 33 if ARM64_VA_BITS=48 + default 15 if ARM64_64K_PAGES + default 17 if ARM64_16K_PAGES + default 19
Could you add a comment above this with the formula
(VA_BITS - PAGE_SHIFT - 3), please, so that we can update this easily in the future if we need to?
Will
Re: [PATCH v5 3/4] arm64: mm: support ARCH_MMAP_RND_BITS.
Quoted 4 lines · Will Deacon
arch/arm64/Kconfig config ARM64 · line 55
Quoted 2 lines
arch/arm64/Kconfig +2
-0+ select HAVE_ARCH_MMAP_RND_BITS if MMU + select HAVE_ARCH_MMAP_RND_COMPAT_BITS if MMU && COMPATYou can drop the 'if MMU' bits, since we don't support !MMU on arm64.
Ok, will do. I was a little uneasy leaving it implicit, but even if something w/out MMU on arm64 shows up, it'll easily be corrected.
Quoted 6 lines
arch/arm64/Kconfig config ARCH_PHYS_ADDR_T_64BIT · line 112
Quoted 4 lines
arch/arm64/Kconfig +4
-0+config ARCH_MMAP_RND_BITS_MIN + default 15 if ARM64_64K_PAGES + default 17 if ARM64_16K_PAGES + default 19Is this correct? We currently have a mask of
0x3ffff, so that's 18 bits.
Off-by-one errors provide a good example of why hardening features are useful? =/ Will change.
Quoted 16 lines
Quoted 5 lines
arch/arm64/Kconfig +5
-0+config ARCH_MMAP_RND_BITS_MAX + default 19 if ARM64_VA_BITS=36 + default 20 if ARM64_64K_PAGES && ARM64_VA_BITS=39 + default 22 if ARM64_16K_PAGES && ARM64_VA_BITS=39 + default 24 if ARM64_VA_BITS=39arch/arm64/Kconfig config ARCH_PHYS_ADDR_T_64BIT · line 128
Quoted 10 lines
arch/arm64/Kconfig +10
-0+ default 23 if ARM64_64K_PAGES && ARM64_VA_BITS=42 + default 25 if ARM64_16K_PAGES && ARM64_VA_BITS=42 + default 27 if ARM64_VA_BITS=42 + default 30 if ARM64_VA_BITS=47 + default 29 if ARM64_64K_PAGES && ARM64_VA_BITS=48 + default 31 if ARM64_16K_PAGES && ARM64_VA_BITS=48 + default 33 if ARM64_VA_BITS=48 + default 15 if ARM64_64K_PAGES + default 17 if ARM64_16K_PAGES + default 19
Quoted 4 lines
Could you add a comment above this with the formula
(VA_BITS-PAGE_SHIFT- 3), please, so that we can update this easily in the future if we need to?
Yes, seems reasonable. Time will tell if this remains true for all architectures, or even here, but it would be good to document it where someone considering a change could easily find it.
Thank You,
Dan
Re: [PATCH v5 3/4] arm64: mm: support ARCH_MMAP_RND_BITS.
In reply to Daniel CashmanQuoted 14 lines · Daniel Cashman
From: dcashman <[email protected]>
arm64:
arch_mmap_rnd()usesSTACK_RND_MASKto generate the random offset for the mmap base address. This value represents a compromise between increased ASLR effectiveness and avoiding address-space fragmentation. Replace it with aKconfigoption, which is sensibly bounded, so that platform developers may choose where to place this compromise. Keep default values as new minimums.Signed-off-by Daniel Cashman <[email protected]>--- arch/arm64/Kconfig | 31 +++++++++++++++++++++++++++++++ arch/arm64/mm/mmap.c | 8 ++++++-- 2 files changed, 37 insertions(+), 2 deletions(-)
[snip]
Quoted 8 lines
arch/arm64/mm/mmap.c +0
-0@@ -51,8 +51,12 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd;
arch/arm64/mm/mmap.c unsigned long arch_mmap_rnd(void) · line 61
Quoted 10 lines
arch/arm64/mm/mmap.c +6
-2- rnd = (unsigned long )get_random_int () &STACK_RND_MASK ; - +ifdef CONFIG_COMPAT + if (test_thread_flag(TIF_32BIT)) + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_compat_bits); + else +#endif + rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_bits);return rnd <<PAGE_SHIFT ; }
The above is causing a build failure on -next today.
commit 42a6c8953112a9856dd09148c3d6a2cc106b6003
Author: Jon Hunter <[email protected]> Date: Mon Dec 7 10:15:47 2015 +0000
ARM64: mm: Fix build failure caused by invalid ifdef statement
Commit 2e4614190421 ("arm64-mm-support-arch_mmap_rnd_bits-v4") caused the following build failure due to a missing "#". Fix this.
arch/arm64/mm/mmap.c: In function ?arch_mmap_rnd?:
arch/arm64/mm/mmap.c:54:1: error: ?ifdef? undeclared (first use in this function)
ifdef CONFIG_COMPAT
^
arch/arm64/mm/mmap.c +1 -1
@@ -51,7 +51,7 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd; -ifdef CONFIG_COMPAT +#ifdef CONFIG_COMPAT if (test_thread_flag (TIF_32BIT )) rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_compat_bits);else
Cheers
Jon
Re: [PATCH v5 3/4] arm64: mm: support ARCH_MMAP_RND_BITS.
Quoted 15 lines · On Monday 07 December 2015 10:26:16 Jon Hunter wrote:
arch/arm64/mm/mmap.c +1
-1@@ -51,7 +51,7 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd; -ifdef CONFIG_COMPAT +#ifdef CONFIG_COMPAT if (test_thread_flag (TIF_32BIT )) rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_compat_bits);else
Quoted 2 lines
Cheers
Ideally we'd remove the #ifdef around the mmap_rnd_compat_bits declaration and change this code to use
if (IS_ENABLED(CONFIG_COMPAT) && test_thread_flag(TIF_32BIT)) Arnd
Re: [PATCH v5 3/4] arm64: mm: support ARCH_MMAP_RND_BITS.
Quoted 10 lines · Arnd Bergmann
Quoted 9 lines · On Monday 07 December 2015 10:26:16 Jon Hunter wrote:
arch/arm64/mm/mmap.c +0
-0@@ -51,7 +51,7 @@ unsigned long arch_mmap_rnd(void) {unsigned long rnd;
Quoted 2 lines
arch/arm64/mm/mmap.c unsigned long arch_mmap_rnd(void) · line 54
Quoted 2 lines
arch/arm64/mm/mmap.c +1
-1-ifdef CONFIG_COMPAT +#ifdef CONFIG_COMPAT
Thank you Jon. This ought to persuade me to do a final build against the final patch, rather than the ugly porting I had been doing. I'll include this in v6. (how embarassing =/)
Quoted 7 lines
Quoted 6 lines
arch/arm64/mm/mmap.c +0
-0if (test_thread_flag (TIF_32BIT )) rnd = (unsigned long )get_random_int () % (1 << mmap_rnd_compat_bits);else Cheers
Quoted 6 lines
Ideally we'd remove the #ifdef around the
mmap_rnd_compat_bitsdeclaration and change this code to useif (IS_ENABLED(CONFIG_COMPAT) && test_thread_flag(TIF_32BIT)) Arnd
That would result in "undefined reference to mmap_rnd_compat_bits" in the not-defined case, no?
Thank You,
Dan
Re: [PATCH v5 3/4] arm64: mm: support ARCH_MMAP_RND_BITS.
Quoted 7 lines · On Monday 07 December 2015 10:26:34 Daniel Cashman wrote:
Quoted 5 lines
Ideally we'd remove the #ifdef around the
mmap_rnd_compat_bitsdeclaration and change this code to useif (IS_ENABLED(CONFIG_COMPAT) && test_thread_flag(TIF_32BIT))That would result in "undefined reference to
mmap_rnd_compat_bits" in the not-defined case, no?
No. The compiler eliminates all code paths that it knows are unused. The IS_ENABLED() macro is designed to let the compiler figure this out.
Arnd
Quoted 39 lines · Daniel Cashman
Address Space Layout Randomization (ASLR) provides a barrier to exploitation of user-space processes in the presence of security vulnerabilities by making it more difficult to find desired code/data which could help an attack. This is done by adding a random offset to the location of regions in the process address space, with a greater range of potential offset values corresponding to better protection/a larger search-space for brute force, but also to greater potential for fragmentation.
The offset added to the
mmap_baseaddress, which provides the basis for the majority of the mappings for a process, is set once on process exec inarch_pick_mmap_layout()and is done via hard-coded per-arch values, which reflect, hopefully, the best compromise for all systems. The trade-off between increased entropy in the offset value generation and the corresponding increased variability in address space fragmentation is not absolute, however, and some platforms may tolerate higher amounts of entropy. This patch introduces both newKconfigvalues and a sysctl interface which may be used to change the amount of entropy used for offset generation on a system.The direct motivation for this change was in response to the libstagefright vulnerabilities that affected Android, specifically to information provided by Google's project zero at:
http://googleprojectzero.blogspot.com/2015/09/stagefrightened.html
The attack presented therein, by Google's project zero, specifically targeted the limited randomness used to generate the offset added to the
mmap_baseaddress in order to craft a brute-force-based attack. Concretely, the attack was against the mediaserver process, which was limited to respawning every 5 seconds, on an arm device. The hard-coded 8 bits used resulted in an average expected success rate of defeating the mmap ASLR after just over 10 minutes (128 tries at 5 seconds a piece). With this patch, and an accompanying increase in the entropy value to 16 bits, the same attack would take an average expected time of over 45 hours (32768 tries), which makes it both less feasible and more likely to be noticed.The introduced
Kconfigand sysctl options are limited by per-arch minimum and maximum values, the minimum of which was chosen to match the current hard-coded value and the maximum of which was chosen so as to give the greatest flexibility without generating an invalidmmap_baseaddress, generally a 3-4 bits less than the number of bits in the user-space accessible virtual address space.When decided whether or not to change the default value, a system developer should consider that
mmap_baseaddress could be placed anywhere up to 2^(value) bits away from the non-randomized location, which would introduce variable-sized areas above and below themmap_baseaddress such that the maximumvm_area_structsize may be reduced, preventing very large allocations.Changes in v5:
* Changed allKconfigselection to depend on MMU config.
- inspired by Arnd Bermann patch: "ARM kernels with MMU disabled fail to build because ofCONFIG_ARCH_MMAP_RND_BITS:"
* removed void casts for sysctlctl_tableentries
- depends on Andrew Morton patch: "include/linux/sysctl.h: make ctl_table.extra1/2 const"dcashman (4):
mm: mmap: Add new /proc tunable formmap_baseASLR.
arm: mm: supportARCH_MMAP_RND_BITS.
arm64: mm: supportARCH_MMAP_RND_BITS.
x86: mm: supportARCH_MMAP_RND_BITS.Documentation/sysctl/vm.txt | 29 +++++++++++++++++++ arch/Kconfig | 68 +++++++++++++++++++++++++++++++++++++++++++++ arch/arm/Kconfig | 9 ++++++ arch/arm/mm/mmap.c | 3 +- arch/arm64/Kconfig | 31 +++++++++++++++++++++ arch/arm64/mm/mmap.c | 8 ++++-- arch/x86/Kconfig | 16 +++++++++++ arch/x86/mm/mmap.c | 12 ++++---- include/linux/mm.h | 11 ++++++++ kernel/sysctl.c | 22 +++++++++++++++ mm/mmap.c | 12 ++++++++ 11 files changed, 211 insertions(+), 10 deletions(-)
Quoted 3 lines
--
2.6.0.rc2.230.g3dd15c0
Consider this whole series:
Thanks!
-Kees
Signature · 2 lines
Kees Cook Chrome OS & Brillo Security