lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <1448854142.24696.109.camel@edumazet-glaptop2.roam.corp.google.com>
Date:	Sun, 29 Nov 2015 19:29:02 -0800
From:	Eric Dumazet <eric.dumazet@...il.com>
To:	Dmitry Vyukov <dvyukov@...gle.com>
Cc:	Vlad Yasevich <vyasevich@...il.com>,
	"David S. Miller" <davem@...emloft.net>,
	Alexey Kuznetsov <kuznet@....inr.ac.ru>,
	James Morris <jmorris@...ei.org>,
	Hideaki YOSHIFUJI <yoshfuji@...ux-ipv6.org>,
	Patrick McHardy <kaber@...sh.net>,
	netdev <netdev@...r.kernel.org>,
	LKML <linux-kernel@...r.kernel.org>,
	Eric Dumazet <edumazet@...gle.com>,
	William Dauchy <wdauchy@...il.com>,
	Rainer Weikusat <rweikusat@...ileactivedefense.com>,
	syzkaller <syzkaller@...glegroups.com>,
	Kostya Serebryany <kcc@...gle.com>,
	Alexander Potapenko <glider@...gle.com>,
	Sasha Levin <sasha.levin@...cle.com>
Subject: Re: use-after-free in ip6_setup_cork

On Sat, 2015-11-28 at 09:23 -0800, Eric Dumazet wrote:
> On Sat, 2015-11-28 at 09:11 -0800, Eric Dumazet wrote:
> > On Sat, 2015-11-28 at 12:00 +0100, Dmitry Vyukov wrote:
> > > Hello,
> > > 
> > > The following program triggers use-after-free in ip6_setup_cork:
> > > 
> > > // autogenerated by syzkaller (http://github.com/google/syzkaller)
> > > #include <syscall.h>
> > > #include <string.h>
> > > #include <stdint.h>
> > > #include <pthread.h>
> > > 
> > > int r1, r3, r4;
> > > 
> > > void *thr0(void *arg)
> > > {
> > >         *(uint64_t*)0x20000d90 = 0x20000fd3;
> > >         *(uint64_t*)0x20000d98 = 0x2d;
> > >         *(uint64_t*)0x20000da0 = 0x20000fa4;
> > >         *(uint64_t*)0x20000da8 = 0x5c;
> > >         *(uint64_t*)0x20000db0 = 0x20000fac;
> > >         *(uint64_t*)0x20000db8 = 0x71;
> > >         *(uint64_t*)0x20000dc0 = 0x20000fb6;
> > >         *(uint64_t*)0x20000dc8 = 0xec;
> > >         *(uint64_t*)0x20000dd0 = 0x20000fae;
> > >         *(uint64_t*)0x20000dd8 = 0x70;
> > >         syscall(SYS_vmsplice, r4, 0x20000d90ul, 0x5ul, 0x2ul, 0, 0);
> > >         return 0;
> > > }
> > > 
> > > void *thr1(void *arg)
> > > {
> > >         memcpy((void*)0x200025e5, "\xbb\xef\x44\xd6\x33\x93", 6);
> > >         syscall(SYS_setsockopt, r1, 0x29ul, 0x6ul, 0x200025e5ul, 0x6ul, 0);
> > >         return 0;
> > > }
> > > 
> > > void *thr2(void *arg)
> > > {
> > >         syscall(SYS_splice, r3, 0x0ul, r1, 0x0ul, 0xaful, 0x3ul);
> > >         return 0;
> > > }
> > > 
> > > int main()
> > > {
> > >         syscall(SYS_mmap, 0x20000000ul, 0x10000ul, 0x3ul, 0x32ul,
> > > 0xfffffffffffffffful, 0x0ul);
> > >         r1 = syscall(SYS_socket, 0xaul, 0x80002ul, 0x0ul, 0, 0, 0);
> > >         syscall(SYS_pipe2, 0x20001000ul, 0x800ul, 0, 0, 0, 0);
> > >         r3 = *(uint32_t*)0x20001000;
> > >         r4 = *(uint32_t*)0x20001004;
> > >         memcpy((void*)0x20003000,
> > > "\x0a\x00\x33\xe2\x61\x44\xfe\x90\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x01\x5b\x11\x6d\x22",
> > > 28);
> > >         long r6 = syscall(SYS_connect, r1, 0x20003000ul, 0x1cul, 0, 0, 0);
> > >         pthread_t th[4];
> > >         pthread_create(&th[0], 0, thr0, 0);
> > >         pthread_create(&th[1], 0, thr1, 0);
> > >         pthread_create(&th[2], 0, thr2, 0);
> > >         pthread_create(&th[3], 0, thr1, 0);
> > >         pthread_join(th[0], 0);
> > >         pthread_join(th[1], 0);
> > >         pthread_join(th[2], 0);
> > >         pthread_join(th[3], 0);
> > >         return 0;
> > > }
> > > 
> > > 
> > > ==================================================================
> > > BUG: KASAN: use-after-free in ip6_setup_cork+0xeb8/0x11a0 at addr
> > > ffff88006d36da08
> > > Read of size 4 by task executor/23958
> > > =============================================================================
> > > BUG kmalloc-64 (Not tainted): kasan: bad access detected
> > > -----------------------------------------------------------------------------
> > > 
> > > Disabling lock debugging due to kernel taint
> > > INFO: Allocated in sock_kmalloc+0x7f/0xc0 age=9 cpu=3 pid=23946
> > > [<      none      >] ___slab_alloc+0x41c/0x460 mm/slub.c:2438
> > > [<      none      >] __slab_alloc+0x1b/0x30 mm/slub.c:2467
> > > [<     inline     >] slab_alloc_node mm/slub.c:2530
> > > [<     inline     >] slab_alloc mm/slub.c:2572
> > > [<      none      >] __kmalloc+0x156/0x1b0 mm/slub.c:3532
> > > [<     inline     >] kmalloc include/linux/slab.h:463
> > > [<      none      >] sock_kmalloc+0x7f/0xc0 net/core/sock.c:1774
> > > [<      none      >] do_ipv6_setsockopt.isra.8+0x779/0x2a60
> > > net/ipv6/ipv6_sockglue.c:483
> > > [<      none      >] ipv6_setsockopt+0x9b/0x140 net/ipv6/ipv6_sockglue.c:885
> > > [<      none      >] udpv6_setsockopt+0x45/0x80 net/ipv6/udp.c:1425
> > > [<      none      >] sock_common_setsockopt+0x95/0xd0 net/core/sock.c:2645
> > > [<     inline     >] SYSC_setsockopt net/socket.c:1757
> > > [<      none      >] SyS_setsockopt+0x158/0x240 net/socket.c:1736
> > > [<      none      >] entry_SYSCALL_64_fastpath+0x12/0x71
> > > arch/x86/entry/entry_64.S:185
> > > 
> > > INFO: Freed in sock_kfree_s+0x29/0x70 age=11 cpu=2 pid=23957
> > > [<      none      >] __slab_free+0x1fb/0x300 mm/slub.c:2648
> > > [<     inline     >] slab_free mm/slub.c:2803
> > > [<      none      >] kfree+0x13b/0x160 mm/slub.c:3632
> > > [<     inline     >] __sock_kfree_s net/core/sock.c:1795
> > > [<      none      >] sock_kfree_s+0x29/0x70 net/core/sock.c:1801
> > > [<      none      >] do_ipv6_setsockopt.isra.8+0x815/0x2a60
> > > net/ipv6/ipv6_sockglue.c:506
> > > [<      none      >] ipv6_setsockopt+0x9b/0x140 net/ipv6/ipv6_sockglue.c:885
> > > [<      none      >] udpv6_setsockopt+0x45/0x80 net/ipv6/udp.c:1425
> > > [<      none      >] sock_common_setsockopt+0x95/0xd0 net/core/sock.c:2645
> > > [<     inline     >] SYSC_setsockopt net/socket.c:1757
> > > [<      none      >] SyS_setsockopt+0x158/0x240 net/socket.c:1736
> > > [<      none      >] entry_SYSCALL_64_fastpath+0x12/0x71
> > > arch/x86/entry/entry_64.S:185
> > > 
> > > INFO: Slab 0xffffea0001b4db00 objects=20 used=8 fp=0xffff88006d36da08
> > > flags=0x500000000004080
> > > INFO: Object 0xffff88006d36da08 @offset=6664 fp=0xffff88006d36d3e8
> > > CPU: 3 PID: 23958 Comm: executor Tainted: G    B           4.4.0-rc2+ #1
> > > Hardware name: QEMU Standard PC (i440FX + PIIX, 1996), BIOS Bochs 01/01/2011
> > >  00000000ffffffff ffff88003c32f348 ffffffff81a2bdb0 ffff88003e807840
> > >  ffff88006d36da08 ffff88006d36c000 ffff88003c32f378 ffffffff814541d4
> > >  ffff88003e807840 ffffea0001b4db00 ffff88006d36da08 ffff88006d126000
> > > 
> > > Call Trace:
> > >  [<ffffffff8145b9ae>] __asan_report_load4_noabort+0x3e/0x40
> > > mm/kasan/report.c:279
> > >  [<ffffffff829de1e8>] ip6_setup_cork+0xeb8/0x11a0 net/ipv6/ip6_output.c:1200
> > >  [<ffffffff829e9e2a>] ip6_make_skb+0x19a/0x3b0 net/ipv6/ip6_output.c:1769
> > >  [<ffffffff82a3c3e6>] udpv6_sendmsg+0x11c6/0x2120 net/ipv6/udp.c:1314
> > >  [<ffffffff829038cc>] inet_sendmsg+0x23c/0x340 net/ipv4/af_inet.c:733
> > >  [<     inline     >] sock_sendmsg_nosec net/socket.c:610
> > >  [<ffffffff826adc2a>] sock_sendmsg+0xca/0x110 net/socket.c:620
> > >  [<ffffffff826ae057>] kernel_sendmsg+0x47/0x60 net/socket.c:628
> > >  [<ffffffff826b564a>] sock_no_sendpage+0xfa/0x130 net/core/sock.c:2270
> > >  [<ffffffff826ac6d0>] kernel_sendpage+0x90/0xe0 net/socket.c:3278
> > >  [<ffffffff826ac7c5>] sock_sendpage+0xa5/0xd0 net/socket.c:765
> > >  [<ffffffff814feca4>] pipe_to_sendpage+0x264/0x320 fs/splice.c:720
> > >  [<     inline     >] splice_from_pipe_feed fs/splice.c:772
> > >  [<ffffffff81501435>] __splice_from_pipe+0x235/0x6d0 fs/splice.c:897
> > >  [<ffffffff81504677>] splice_from_pipe+0xf7/0x140 fs/splice.c:932
> > >  [<ffffffff81504700>] generic_splice_sendpage+0x40/0x50 fs/splice.c:1105
> > >  [<     inline     >] do_splice_from fs/splice.c:1124
> > >  [<     inline     >] do_splice fs/splice.c:1400
> > >  [<     inline     >] SYSC_splice fs/splice.c:1703
> > >  [<ffffffff815052f8>] SyS_splice+0x7c8/0x15c0 fs/splice.c:1686
> > >  [<ffffffff82ddc0ae>] entry_SYSCALL_64_fastpath+0x12/0x71
> > > arch/x86/entry/entry_64.S:185
> > > ==================================================================
> > > 
> > > 
> > > On commit 78c4a49a69e910a162b05e4e8727b9bdbf948f13 (Nov 25).
> > > --
> > 
> > Thanks for the report.
> > 
> > Bug probably added in :
> > 
> > commit 03485f2adcde0c2d4e9228b659be78e872486bbb
> > Author: Vlad Yasevich <vyasevich@...il.com>
> > Date:   Sat Jan 31 10:40:17 2015 -0500
> > 
> >     udpv6: Add lockless sendmsg() support
> >     
> >     This commit adds the same functionaliy to IPv6 that
> >     commit 903ab86d195cca295379699299c5fc10beba31c7
> >     Author: Herbert Xu <herbert@...dor.apana.org.au>
> >     Date:   Tue Mar 1 02:36:48 2011 +0000
> >     
> >         udp: Add lockless transmit path
> >     
> >     added to IPv4.
> >     
> >     UDP transmit path can now run without a socket lock,
> >     thus allowing multiple threads to send to a single socket
> >     more efficiently.
> >     This is only used when corking/MSG_MORE is not used.
> >     
> >     Signed-off-by: Vladislav Yasevich <vyasevic@...hat.com>
> >     Signed-off-by: David S. Miller <davem@...emloft.net>
> > 
> > 
> 
> Oh well, bug is older than that.
> 
> inet6_sk(sk)->opt handling is completely racy, and has some xchg() calls
> to hide how ugly it is.

I have a patch that looks ready for submission.

While testing it, I also saw a problem in ipv6_update_options(),
calling sk_dst_reset() which directly conflicts with ip6_dst_store()

(ip6_dst_store() uses spin_lock(&sk->sk_dst_lock), which basically
protects councurrent ip6_dst_store() ... :( )



--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ