All of lore.kernel.org
 help / color / mirror / Atom feed
* + stackdepot-fix-mempolicy-use-after-free.patch added to -mm tree
@ 2016-08-19 19:49 akpm
  2016-08-25  1:08 ` David Rientjes
  0 siblings, 1 reply; 4+ messages in thread
From: akpm @ 2016-08-19 19:49 UTC (permalink / raw)
  To: vegard.nossum, aryabinin, dvyukov, glider, mm-commits


The patch titled
     Subject: stackdepot: fix mempolicy use-after-free
has been added to the -mm tree.  Its filename is
     stackdepot-fix-mempolicy-use-after-free.patch

This patch should soon appear at
    http://ozlabs.org/~akpm/mmots/broken-out/stackdepot-fix-mempolicy-use-after-free.patch
and later at
    http://ozlabs.org/~akpm/mmotm/broken-out/stackdepot-fix-mempolicy-use-after-free.patch

Before you just go and hit "reply", please:
   a) Consider who else should be cc'ed
   b) Prefer to cc a suitable mailing list as well
   c) Ideally: find the original patch on the mailing list and do a
      reply-to-all to that, adding suitable additional cc's

*** Remember to use Documentation/SubmitChecklist when testing your code ***

The -mm tree is included into linux-next and is updated
there every 3-4 working days

------------------------------------------------------
From: Vegard Nossum <vegard.nossum@oracle.com>
Subject: stackdepot: fix mempolicy use-after-free

This patch fixes the following:

    BUG: KASAN: use-after-free in alloc_pages_current+0x363/0x370 at addr ffff88010b48102c
    Read of size 2 by task trinity-c2/15425
    CPU: 0 PID: 15425 Comm: trinity-c2 Not tainted 4.8.0-rc2+ #140
    Hardware name: QEMU Standard PC (i440FX + PIIX, 1996), BIOS rel-1.9.3-0-ge2fc41e-prebuilt.qemu-proje
    ct.org 04/01/2014
     ffff88010b481040 ffff88010b557650 ffffffff81f08d11 ffff88011a40d380
     ffff88010b481028 ffff88010b557678 ffffffff815dac7c ffff88010b557708
     ffff88010b481028 ffff88011a40d380 ffff88010b5576f8 ffffffff815daf15
    Call Trace:
     [<ffffffff81f08d11>] dump_stack+0x65/0x84
     [<ffffffff815dac7c>] kasan_object_err+0x1c/0x70
     [<ffffffff815daf15>] kasan_report_error+0x1f5/0x4c0
     [<ffffffff815db2fe>] __asan_report_load2_noabort+0x3e/0x40
     [<ffffffff815cb903>] alloc_pages_current+0x363/0x370    <---- use-after-free
     [<ffffffff81fa9954>] depot_save_stack+0x3f4/0x490
     [<ffffffff815d9bb5>] save_stack+0xb5/0xd0
     [<ffffffff815da211>] kasan_slab_free+0x71/0xb0
     [<ffffffff815d6643>] kmem_cache_free+0xa3/0x290
     [<ffffffff815c8149>] __mpol_put+0x19/0x20               <---- free
     [<ffffffff81260635>] do_exit+0x1515/0x2b70
     [<ffffffff81261dc4>] do_group_exit+0xf4/0x2f0
     [<ffffffff81281c5d>] get_signal+0x53d/0x1120
     [<ffffffff8119e993>] do_signal+0x83/0x1e20
     [<ffffffff810027af>] exit_to_usermode_loop+0xaf/0x140
     [<ffffffff810051e4>] syscall_return_slowpath+0x144/0x170
     [<ffffffff83ae406f>] ret_from_fork+0x2f/0x40
    Read of size 2 by task trinity-c2/15425

The problem is that we may be calling alloc_pages() in a code path where
current->mempolicy has already been freed.

By passing __GFP_THISNODE we will always use default_mempolicy (which
cannot be freed).

Link: https://lkml.org/lkml/2016/7/29/277
Link: https://github.com/google/kasan/issues/35
Link: http://lkml.kernel.org/r/1471603265-31804-1-git-send-email-vegard.nossum@oracle.com
Signed-off-by: Vegard Nossum <vegard.nossum@oracle.com>
Acked-by: Dmitry Vyukov <dvyukov@google.com>
Cc: Alexander Potapenko <glider@google.com>
Cc: Andrey Ryabinin <aryabinin@virtuozzo.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
---

 lib/stackdepot.c |    6 ++++++
 1 file changed, 6 insertions(+)

diff -puN lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free lib/stackdepot.c
--- a/lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free
+++ a/lib/stackdepot.c
@@ -243,6 +243,12 @@ depot_stack_handle_t depot_save_stack(st
 		alloc_flags &= ~GFP_ZONEMASK;
 		alloc_flags &= (GFP_ATOMIC | GFP_KERNEL);
 		alloc_flags |= __GFP_NOWARN;
+		/*
+		 * Avoid using current->mempolicy which may already have
+		 * been freed -- we may be in the process of saving the
+		 * stack for exactly that __mpol_put() call.
+		 */
+		alloc_flags |= __GFP_THISNODE;
 		page = alloc_pages(alloc_flags, STACK_ALLOC_ORDER);
 		if (page)
 			prealloc = page_address(page);
_

Patches currently in -mm which might be from vegard.nossum@oracle.com are

stackdepot-fix-mempolicy-use-after-free.patch


^ permalink raw reply	[flat|nested] 4+ messages in thread

* Re: + stackdepot-fix-mempolicy-use-after-free.patch added to -mm tree
  2016-08-19 19:49 + stackdepot-fix-mempolicy-use-after-free.patch added to -mm tree akpm
@ 2016-08-25  1:08 ` David Rientjes
  2016-09-19 18:55   ` Andrew Morton
  0 siblings, 1 reply; 4+ messages in thread
From: David Rientjes @ 2016-08-25  1:08 UTC (permalink / raw)
  To: linux-kernel; +Cc: vegard.nossum, aryabinin, dvyukov, glider, mm-commits

On Fri, 19 Aug 2016, akpm@linux-foundation.org wrote:

> From: Vegard Nossum <vegard.nossum@oracle.com>
> Subject: stackdepot: fix mempolicy use-after-free
> 
> This patch fixes the following:
> 
>     BUG: KASAN: use-after-free in alloc_pages_current+0x363/0x370 at addr ffff88010b48102c
>     Read of size 2 by task trinity-c2/15425
>     CPU: 0 PID: 15425 Comm: trinity-c2 Not tainted 4.8.0-rc2+ #140
>     Hardware name: QEMU Standard PC (i440FX + PIIX, 1996), BIOS rel-1.9.3-0-ge2fc41e-prebuilt.qemu-proje
>     ct.org 04/01/2014
>      ffff88010b481040 ffff88010b557650 ffffffff81f08d11 ffff88011a40d380
>      ffff88010b481028 ffff88010b557678 ffffffff815dac7c ffff88010b557708
>      ffff88010b481028 ffff88011a40d380 ffff88010b5576f8 ffffffff815daf15
>     Call Trace:
>      [<ffffffff81f08d11>] dump_stack+0x65/0x84
>      [<ffffffff815dac7c>] kasan_object_err+0x1c/0x70
>      [<ffffffff815daf15>] kasan_report_error+0x1f5/0x4c0
>      [<ffffffff815db2fe>] __asan_report_load2_noabort+0x3e/0x40
>      [<ffffffff815cb903>] alloc_pages_current+0x363/0x370    <---- use-after-free
>      [<ffffffff81fa9954>] depot_save_stack+0x3f4/0x490
>      [<ffffffff815d9bb5>] save_stack+0xb5/0xd0
>      [<ffffffff815da211>] kasan_slab_free+0x71/0xb0
>      [<ffffffff815d6643>] kmem_cache_free+0xa3/0x290
>      [<ffffffff815c8149>] __mpol_put+0x19/0x20               <---- free
>      [<ffffffff81260635>] do_exit+0x1515/0x2b70
>      [<ffffffff81261dc4>] do_group_exit+0xf4/0x2f0
>      [<ffffffff81281c5d>] get_signal+0x53d/0x1120
>      [<ffffffff8119e993>] do_signal+0x83/0x1e20
>      [<ffffffff810027af>] exit_to_usermode_loop+0xaf/0x140
>      [<ffffffff810051e4>] syscall_return_slowpath+0x144/0x170
>      [<ffffffff83ae406f>] ret_from_fork+0x2f/0x40
>     Read of size 2 by task trinity-c2/15425
> 
> The problem is that we may be calling alloc_pages() in a code path where
> current->mempolicy has already been freed.
> 
> By passing __GFP_THISNODE we will always use default_mempolicy (which
> cannot be freed).
> 
> Link: https://lkml.org/lkml/2016/7/29/277
> Link: https://github.com/google/kasan/issues/35
> Link: http://lkml.kernel.org/r/1471603265-31804-1-git-send-email-vegard.nossum@oracle.com
> Signed-off-by: Vegard Nossum <vegard.nossum@oracle.com>
> Acked-by: Dmitry Vyukov <dvyukov@google.com>
> Cc: Alexander Potapenko <glider@google.com>
> Cc: Andrey Ryabinin <aryabinin@virtuozzo.com>
> Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
> ---
> 
>  lib/stackdepot.c |    6 ++++++
>  1 file changed, 6 insertions(+)
> 
> diff -puN lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free lib/stackdepot.c
> --- a/lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free
> +++ a/lib/stackdepot.c
> @@ -243,6 +243,12 @@ depot_stack_handle_t depot_save_stack(st
>  		alloc_flags &= ~GFP_ZONEMASK;
>  		alloc_flags &= (GFP_ATOMIC | GFP_KERNEL);
>  		alloc_flags |= __GFP_NOWARN;
> +		/*
> +		 * Avoid using current->mempolicy which may already have
> +		 * been freed -- we may be in the process of saving the
> +		 * stack for exactly that __mpol_put() call.
> +		 */
> +		alloc_flags |= __GFP_THISNODE;
>  		page = alloc_pages(alloc_flags, STACK_ALLOC_ORDER);
>  		if (page)
>  			prealloc = page_address(page);

This is wrong, it unnecessarily restricts the allocation to a local node 
and has a greater chance to fail.  Passing __GFP_THISNODE here is only an 
implementation detail of mempolicies to avoid reference to freed policy.  
It is easy to fix by using alloc_pages_node(NUMA_NO_NODE, alloc_flags, 
STACK_ALLOC_ORDER) instead of alloc_pages() directly.

^ permalink raw reply	[flat|nested] 4+ messages in thread

* Re: + stackdepot-fix-mempolicy-use-after-free.patch added to -mm tree
  2016-08-25  1:08 ` David Rientjes
@ 2016-09-19 18:55   ` Andrew Morton
  2016-09-20 13:04     ` Andrey Ryabinin
  0 siblings, 1 reply; 4+ messages in thread
From: Andrew Morton @ 2016-09-19 18:55 UTC (permalink / raw)
  To: David Rientjes; +Cc: linux-kernel, vegard.nossum, aryabinin, dvyukov, glider

On Wed, 24 Aug 2016 18:08:08 -0700 (PDT) David Rientjes <rientjes@google.com> wrote:

> > diff -puN lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free lib/stackdepot.c
> > --- a/lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free
> > +++ a/lib/stackdepot.c
> > @@ -243,6 +243,12 @@ depot_stack_handle_t depot_save_stack(st
> >  		alloc_flags &= ~GFP_ZONEMASK;
> >  		alloc_flags &= (GFP_ATOMIC | GFP_KERNEL);
> >  		alloc_flags |= __GFP_NOWARN;
> > +		/*
> > +		 * Avoid using current->mempolicy which may already have
> > +		 * been freed -- we may be in the process of saving the
> > +		 * stack for exactly that __mpol_put() call.
> > +		 */
> > +		alloc_flags |= __GFP_THISNODE;
> >  		page = alloc_pages(alloc_flags, STACK_ALLOC_ORDER);
> >  		if (page)
> >  			prealloc = page_address(page);
> 
> This is wrong, it unnecessarily restricts the allocation to a local node 
> and has a greater chance to fail.  Passing __GFP_THISNODE here is only an 
> implementation detail of mempolicies to avoid reference to freed policy.  
> It is easy to fix by using alloc_pages_node(NUMA_NO_NODE, alloc_flags, 
> STACK_ALLOC_ORDER) instead of alloc_pages() directly.

Any volunteers to test and send the patch?

^ permalink raw reply	[flat|nested] 4+ messages in thread

* Re: + stackdepot-fix-mempolicy-use-after-free.patch added to -mm tree
  2016-09-19 18:55   ` Andrew Morton
@ 2016-09-20 13:04     ` Andrey Ryabinin
  0 siblings, 0 replies; 4+ messages in thread
From: Andrey Ryabinin @ 2016-09-20 13:04 UTC (permalink / raw)
  To: Andrew Morton, David Rientjes
  Cc: linux-kernel, vegard.nossum, dvyukov, glider



On 09/19/2016 09:55 PM, Andrew Morton wrote:
> On Wed, 24 Aug 2016 18:08:08 -0700 (PDT) David Rientjes <rientjes@google.com> wrote:
> 
>>> diff -puN lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free lib/stackdepot.c
>>> --- a/lib/stackdepot.c~stackdepot-fix-mempolicy-use-after-free
>>> +++ a/lib/stackdepot.c
>>> @@ -243,6 +243,12 @@ depot_stack_handle_t depot_save_stack(st
>>>  		alloc_flags &= ~GFP_ZONEMASK;
>>>  		alloc_flags &= (GFP_ATOMIC | GFP_KERNEL);
>>>  		alloc_flags |= __GFP_NOWARN;
>>> +		/*
>>> +		 * Avoid using current->mempolicy which may already have
>>> +		 * been freed -- we may be in the process of saving the
>>> +		 * stack for exactly that __mpol_put() call.
>>> +		 */
>>> +		alloc_flags |= __GFP_THISNODE;
>>>  		page = alloc_pages(alloc_flags, STACK_ALLOC_ORDER);
>>>  		if (page)
>>>  			prealloc = page_address(page);
>>
>> This is wrong, it unnecessarily restricts the allocation to a local node 
>> and has a greater chance to fail.  Passing __GFP_THISNODE here is only an 
>> implementation detail of mempolicies to avoid reference to freed policy.  
>> It is easy to fix by using alloc_pages_node(NUMA_NO_NODE, alloc_flags, 
>> STACK_ALLOC_ORDER) instead of alloc_pages() directly.
> 
> Any volunteers to test and send the patch?
> 

This already fixed in c11600e4fed67ae4cd6 ("mm, mempolicy: task->mempolicy must be NULL before dropping final reference")

^ permalink raw reply	[flat|nested] 4+ messages in thread

end of thread, other threads:[~2016-09-20 13:19 UTC | newest]

Thread overview: 4+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2016-08-19 19:49 + stackdepot-fix-mempolicy-use-after-free.patch added to -mm tree akpm
2016-08-25  1:08 ` David Rientjes
2016-09-19 18:55   ` Andrew Morton
2016-09-20 13:04     ` Andrey Ryabinin

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.