From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: * X-Spam-Status: No, score=1.6 required=3.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM,FSL_HELO_FAKE, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_PASS,URIBL_BLOCKED, USER_AGENT_MUTT autolearn=no autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 2207CECDFB3 for ; Tue, 17 Jul 2018 19:13:04 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id C391B20693 for ; Tue, 17 Jul 2018 19:13:03 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="lviSsfVD" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org C391B20693 Authentication-Results: mail.kernel.org; dmarc=fail (p=none dis=none) header.from=gmail.com Authentication-Results: mail.kernel.org; spf=none smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1730267AbeGQTrC (ORCPT ); Tue, 17 Jul 2018 15:47:02 -0400 Received: from mail-pl0-f65.google.com ([209.85.160.65]:45555 "EHLO mail-pl0-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1729730AbeGQTrB (ORCPT ); Tue, 17 Jul 2018 15:47:01 -0400 Received: by mail-pl0-f65.google.com with SMTP id 94-v6so867674ple.12 for ; Tue, 17 Jul 2018 12:13:00 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:from:to:cc:subject:message-id:references:mime-version :content-disposition:content-transfer-encoding:in-reply-to :user-agent; bh=zvPn/k66j+TuuABX0uiFj4YXcC3QFvtYeCLqwnmQYwQ=; b=lviSsfVDAfpSv6ilGkT1FPgrQIdn+J5XPYIATUcKhV2G/mJoBBNyi+uQaFuv/V6+/b Pav3T3c2NOX5uWrUnlHAKvDqEpnAL/Jq62ovFH5k6R/cR55m6OmPlJz4NYd42QzYXzeu LB71xIX4EbhmTdW38IHIUkTI1Iw85uNzAC0DvdC/2TprzhQ6bQ7Cdq2ujGDOVOPd19C6 NUly9rBfUFufJhxf5fAEzZrLZKN64ngbQVzERQfsRwVULtKsaN73+kMFxj7cC4VY3wRb eL9ra8aI2McCc+f++BBAqP7A5eGI4N2SW3WmWRkBj5vWOdIco5zunybhavXzaUdlcQGB Z1UA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id:references :mime-version:content-disposition:content-transfer-encoding :in-reply-to:user-agent; bh=zvPn/k66j+TuuABX0uiFj4YXcC3QFvtYeCLqwnmQYwQ=; b=sjbf3OBMgaw75XHI3IaZ9s99QGdb7ztYGPnNt+yx8LuQJ6CJn3ARUPMja3XpO+F+rJ FZ0uCFxwMb0mAMsFpUedjGx+cWhI9m/ZtzqfVOxNXGB7UTrezUQU2k0F+GUYVQ0CuXGZ 7ixn3y2K8gAVqCzaGdx+D+zIhBahsHOPNaK0q6FqoREEiRuGIh/ra1y4tzoq+fgVEKKW V3eAMPQHzgAg0ghQM1cL8LXW1eTdlvM+ykcjgo2ay2OWa8ItTV/s149/L3ThjxoiQPsH XQ7yjNhqABYTCewFMMCQ3GYuShvBq7SvNylzpQJE4HybWGLbMiI029LzoLqy4zZH9z0e 4Aqw== X-Gm-Message-State: AOUpUlEiteL1oZVtUzK4L3f2i+LCkehBDGxNPgzkT6Ut5nmO6dCevSaa yooaUpkfjNmuCJoIEnHNGiNeDrrJhWg= X-Google-Smtp-Source: AAOMgpf3u9eWAjhgcy6+rIy9a6mhLe5Zv8rqr7aR+MMxN7eEiVpHAp9hR7U9DWwhc6lGUQ/WcxRu5A== X-Received: by 2002:a17:902:6193:: with SMTP id u19-v6mr2771027plj.133.1531854780435; Tue, 17 Jul 2018 12:13:00 -0700 (PDT) Received: from gmail.com ([2620:15c:17:3:dc28:5c82:b905:e8a8]) by smtp.gmail.com with ESMTPSA id p66-v6sm6881859pfd.65.2018.07.17.12.12.59 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Tue, 17 Jul 2018 12:12:59 -0700 (PDT) Date: Tue, 17 Jul 2018 12:12:55 -0700 From: Eric Biggers To: Kirill Tkhai Cc: syzbot , akpm@linux-foundation.org, aryabinin@virtuozzo.com, guro@fb.com, hannes@cmpxchg.org, jbacik@fb.com, linux-kernel@vger.kernel.org, linux-mm@kvack.org, mhocko@suse.com, minchan@kernel.org, penguin-kernel@I-love.SAKURA.ne.jp, rientjes@google.com, sfr@canb.auug.org.au, shakeelb@google.com, syzkaller-bugs@googlegroups.com, ying.huang@intel.com Subject: Re: KASAN: slab-out-of-bounds Read in find_first_bit Message-ID: <20180717191255.GH75957@gmail.com> References: <000000000000af3c0305705c5425@google.com> MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: User-Agent: Mutt/1.10+35 (c786a508) (2018-06-22) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Sun, Jul 08, 2018 at 05:42:13PM +0300, Kirill Tkhai wrote: > On 07.07.2018 01:39, syzbot wrote: > > Hello, > > > > syzbot found the following crash on: > > > > HEAD commit:    526674536360 Add linux-next specific files for 20180706 > > git tree:       linux-next > > console output: https://syzkaller.appspot.com/x/log.txt?x=13e6a50c400000 > > kernel config:  https://syzkaller.appspot.com/x/.config?x=c8d1cfc0cb798e48 > > dashboard link: https://syzkaller.appspot.com/bug?extid=5248ff94d8e3548ee995 > > compiler:       gcc (GCC) 8.0.1 20180413 (experimental) > > syzkaller repro:https://syzkaller.appspot.com/x/repro.syz?x=13a08a78400000 > > C reproducer:   https://syzkaller.appspot.com/x/repro.c?x=17a08a78400000 > > > > IMPORTANT: if you fix the bug, please add the following tag to the commit: > > Reported-by: syzbot+5248ff94d8e3548ee995@syzkaller.appspotmail.com > > > > random: sshd: uninitialized urandom read (32 bytes read) > > random: sshd: uninitialized urandom read (32 bytes read) > > random: sshd: uninitialized urandom read (32 bytes read) > > IPVS: ftp: loaded support on port[0] = 21 > > ================================================================== > > BUG: KASAN: slab-out-of-bounds in find_first_bit+0xf7/0x100 lib/find_bit.c:107 > > Read of size 8 at addr ffff8801d7548d50 by task syz-executor441/4505 > > > > CPU: 1 PID: 4505 Comm: syz-executor441 Not tainted 4.18.0-rc3-next-20180706+ #1 > > Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 01/01/2011 > > Call Trace: > >  __dump_stack lib/dump_stack.c:77 [inline] > >  dump_stack+0x1c9/0x2b4 lib/dump_stack.c:113 > >  print_address_description+0x6c/0x20b mm/kasan/report.c:256 > >  kasan_report_error mm/kasan/report.c:354 [inline] > >  kasan_report.cold.7+0x242/0x30d mm/kasan/report.c:412 > >  __asan_report_load8_noabort+0x14/0x20 mm/kasan/report.c:433 > >  find_first_bit+0xf7/0x100 lib/find_bit.c:107 > >  shrink_slab_memcg mm/vmscan.c:580 [inline] > >  shrink_slab+0x5d0/0xdb0 mm/vmscan.c:672 > >  shrink_node+0x429/0x16a0 mm/vmscan.c:2736 > >  shrink_zones mm/vmscan.c:2965 [inline] > >  do_try_to_free_pages+0x3e7/0x1290 mm/vmscan.c:3027 > >  try_to_free_mem_cgroup_pages+0x49d/0xc90 mm/vmscan.c:3325 > >  memory_high_write+0x283/0x310 mm/memcontrol.c:5597 > >  cgroup_file_write+0x31f/0x840 kernel/cgroup/cgroup.c:3500 > >  kernfs_fop_write+0x2ba/0x480 fs/kernfs/file.c:316 > >  __vfs_write+0x117/0x9f0 fs/read_write.c:485 > >  vfs_write+0x1fc/0x560 fs/read_write.c:549 > >  ksys_write+0x101/0x260 fs/read_write.c:598 > >  __do_sys_write fs/read_write.c:610 [inline] > >  __se_sys_write fs/read_write.c:607 [inline] > >  __x64_sys_write+0x73/0xb0 fs/read_write.c:607 > >  do_syscall_64+0x1b9/0x820 arch/x86/entry/common.c:290 > >  entry_SYSCALL_64_after_hwframe+0x49/0xbe > > RIP: 0033:0x4419d9 > > Code: e8 ec b5 02 00 48 83 c4 18 c3 0f 1f 80 00 00 00 00 48 89 f8 48 89 f7 48 89 d6 48 89 ca 4d 89 c2 4d 89 c8 4c 8b 4c 24 08 0f 05 <48> 3d 01 f0 ff ff 0f 83 7b 08 fc ff c3 66 2e 0f 1f 84 00 00 00 00 > > RSP: 002b:00007ffcd44b9a78 EFLAGS: 00000217 ORIG_RAX: 0000000000000001 > > RAX: ffffffffffffffda RBX: 0000000000000000 RCX: 00000000004419d9 > > RDX: 000000000000006b RSI: 0000000020000740 RDI: 0000000000000004 > > RBP: 0000000000000000 R08: 0000000000000006 R09: 0000000000000006 > > R10: 0000000000000006 R11: 0000000000000217 R12: 0000000000000000 > > R13: 6c616b7a79732f2e R14: 0000000000000000 R15: 0000000000000000 > > > > Allocated by task 4504: > >  save_stack+0x43/0xd0 mm/kasan/kasan.c:448 > >  set_track mm/kasan/kasan.c:460 [inline] > >  kasan_kmalloc+0xc4/0xe0 mm/kasan/kasan.c:553 > >  __do_kmalloc_node mm/slab.c:3682 [inline] > >  __kmalloc_node+0x47/0x70 mm/slab.c:3689 > >  kmalloc_node include/linux/slab.h:555 [inline] > >  kvmalloc_node+0x65/0xf0 mm/util.c:423 > >  kvmalloc include/linux/mm.h:557 [inline] > >  kvzalloc include/linux/mm.h:565 [inline] > >  memcg_alloc_shrinker_maps mm/memcontrol.c:386 [inline] > >  mem_cgroup_css_online+0x169/0x3c0 mm/memcontrol.c:4685 > >  online_css+0x10c/0x350 kernel/cgroup/cgroup.c:4768 > >  css_create kernel/cgroup/cgroup.c:4839 [inline] > >  cgroup_apply_control_enable+0x777/0xe90 kernel/cgroup/cgroup.c:2987 > >  cgroup_mkdir+0x88a/0x1170 kernel/cgroup/cgroup.c:5029 > >  kernfs_iop_mkdir+0x159/0x1e0 fs/kernfs/dir.c:1099 > >  vfs_mkdir+0x42e/0x6b0 fs/namei.c:3874 > >  do_mkdirat+0x27b/0x310 fs/namei.c:3897 > >  __do_sys_mkdir fs/namei.c:3913 [inline] > >  __se_sys_mkdir fs/namei.c:3911 [inline] > >  __x64_sys_mkdir+0x5c/0x80 fs/namei.c:3911 > >  do_syscall_64+0x1b9/0x820 arch/x86/entry/common.c:290 > >  entry_SYSCALL_64_after_hwframe+0x49/0xbe > > > > Freed by task 2873: > >  save_stack+0x43/0xd0 mm/kasan/kasan.c:448 > >  set_track mm/kasan/kasan.c:460 [inline] > >  __kasan_slab_free+0x11a/0x170 mm/kasan/kasan.c:521 > >  kasan_slab_free+0xe/0x10 mm/kasan/kasan.c:528 > >  __cache_free mm/slab.c:3498 [inline] > >  kfree+0xd9/0x260 mm/slab.c:3813 > >  single_release+0x8f/0xb0 fs/seq_file.c:596 > >  __fput+0x35d/0x930 fs/file_table.c:215 > >  ____fput+0x15/0x20 fs/file_table.c:251 > >  task_work_run+0x1ec/0x2a0 kernel/task_work.c:113 > >  tracehook_notify_resume include/linux/tracehook.h:192 [inline] > >  exit_to_usermode_loop+0x313/0x370 arch/x86/entry/common.c:166 > >  prepare_exit_to_usermode arch/x86/entry/common.c:197 [inline] > >  syscall_return_slowpath arch/x86/entry/common.c:268 [inline] > >  do_syscall_64+0x6be/0x820 arch/x86/entry/common.c:293 > >  entry_SYSCALL_64_after_hwframe+0x49/0xbe > > > > The buggy address belongs to the object at ffff8801d7548d40 > >  which belongs to the cache kmalloc-32 of size 32 > > The buggy address is located 16 bytes inside of > >  32-byte region [ffff8801d7548d40, ffff8801d7548d60) > > The buggy address belongs to the page: > > page:ffffea00075d5200 count:1 mapcount:0 mapping:ffff8801da8001c0 index:0xffff8801d7548fc1 > > flags: 0x2fffc0000000100(slab) > > raw: 02fffc0000000100 ffffea00075d5448 ffffea00075d3b08 ffff8801da8001c0 > > raw: ffff8801d7548fc1 ffff8801d7548000 0000000100000039 0000000000000000 > > page dumped because: kasan: bad access detected > > > > Memory state around the buggy address: > >  ffff8801d7548c00: 00 04 fc fc fc fc fc fc 00 03 fc fc fc fc fc fc > >  ffff8801d7548c80: 00 05 fc fc fc fc fc fc 00 03 fc fc fc fc fc fc > >> ffff8801d7548d00: 00 07 fc fc fc fc fc fc 00 00 05 fc fc fc fc fc > >                                                  ^ > >  ffff8801d7548d80: 00 00 00 fc fc fc fc fc 00 00 00 fc fc fc fc fc > >  ffff8801d7548e00: 00 00 00 fc fc fc fc fc 00 00 00 fc fc fc fc fc > > ================================================================== > > Since find_first_bit() reads memory with unsigned long alignment, > we have to use it for allocation: > > diff --git a/mm/memcontrol.c b/mm/memcontrol.c > index 0ab20e2a5270..2da65d58520e 100644 > --- a/mm/memcontrol.c > +++ b/mm/memcontrol.c > @@ -401,7 +401,7 @@ int memcg_expand_shrinker_maps(int new_id) > int size, old_size, ret = 0; > struct mem_cgroup *memcg; > > - size = DIV_ROUND_UP(new_id + 1, BITS_PER_BYTE); > + size = DIV_ROUND_UP(new_id + 1, BITS_PER_LONG) * sizeof(unsigned long); > old_size = memcg_shrinker_map_size; > if (size <= old_size) > return 0; > > -- Kirill's fix is now in -mm and linux-next as: mm-assign-memcg-aware-shrinkers-bitmap-to-memcg-v9 It should later get folded into the original patch, so I'm invalidating this bug report: #syz invalid - Eric