Received: by 2002:a05:6359:c8b:b0:c7:702f:21d4 with SMTP id go11csp942183rwb; Thu, 22 Sep 2022 08:13:08 -0700 (PDT) X-Google-Smtp-Source: AMsMyM404acRL32VT21lYGH/dr5DN3ltjdb20HcTajvXawuSNphxc0ie99FEb0+mb6Kolz9sbPuI X-Received: by 2002:a05:6402:14cb:b0:452:f1b4:7e52 with SMTP id f11-20020a05640214cb00b00452f1b47e52mr3764928edx.177.1663859588029; Thu, 22 Sep 2022 08:13:08 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1663859588; cv=none; d=google.com; s=arc-20160816; b=njDvqnFkOctmvUp3++uIbUp7q3JRzzqxF0B6bUxJywCh9QzGCMqreMZdzIrHvjVo+F WgQ8uGRj5J2QToo0Kea2jRwOo04XaSuOtWZ78t+9AJXOg/bdTwhy7ok1mUPMBYDZfzhT StVtPRqTIBmyRY/sGLG3J7QlSsDxiSAXKR1ePGEASyiXwIpIU0230bOqUamcOyreiVGX nlLz9tuBY3VUV0Yt2m/t9JxQkIso7FLkrtL42hli/wUW7YpDZZJA3iKZkQTY7A1QT7/O vpPmSGW38i7D9FY9dvso0GgrN9tgunm0ohrpnLfqctcHd80M7Pf1AN+ewMEjFzffgKYV k/jQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from :dkim-signature; bh=GDLmN2exUPg23rDOR37my64BAlDSP4XeXzpLjZYrbaA=; b=raJbH0aZQZjwJ6pQPoIJAMJ7RS9edgykSbJRx1WVxObyVC0hgxB5FDuBu2A5K2CfzV SIRyd455NAi4gWr85XNERSOkbetflCBR4nNWlB3cXTvKdj51GJZdEbsP0AixwJY5/yuz rSATb8XF+BRIIpmsKpo2aKhotit8++Wh8vi1g/WIdPVdBgsq+NfEYxzgRDfwngzDfrMZ q0YWD9DE5S1b2trW0SHnS58oqLXjhK6jtCSPeHvQocTyC4SPfR9AZ0qkUYX/3vgKbQL4 6NP3+jSXA94wfoM6tdrRFFWH+wRH83V/16QMwNZ8B/GDGOrjrfpH3STY5D7mUdMHRGv0 aRVw== ARC-Authentication-Results: i=1; mx.google.com; dkim=fail header.i=@mit.edu header.s=outgoing header.b=lAiGIRmf; spf=pass (google.com: domain of linux-ext4-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-ext4-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=mit.edu Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id ev4-20020a17090729c400b007317d093e6csi4603136ejc.808.2022.09.22.08.12.35; Thu, 22 Sep 2022 08:13:08 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-ext4-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=fail header.i=@mit.edu header.s=outgoing header.b=lAiGIRmf; spf=pass (google.com: domain of linux-ext4-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-ext4-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=mit.edu Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229673AbiIVOxE (ORCPT + 99 others); Thu, 22 Sep 2022 10:53:04 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:34336 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229641AbiIVOxD (ORCPT ); Thu, 22 Sep 2022 10:53:03 -0400 Received: from outgoing.mit.edu (outgoing-auth-1.mit.edu [18.9.28.11]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 5C552B6003; Thu, 22 Sep 2022 07:53:02 -0700 (PDT) Received: from cwcc.thunk.org (pool-173-48-120-46.bstnma.fios.verizon.net [173.48.120.46]) (authenticated bits=0) (User authenticated as tytso@ATHENA.MIT.EDU) by outgoing.mit.edu (8.14.7/8.12.4) with ESMTP id 28MEqSEn028729 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Thu, 22 Sep 2022 10:52:29 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=mit.edu; s=outgoing; t=1663858350; bh=GDLmN2exUPg23rDOR37my64BAlDSP4XeXzpLjZYrbaA=; h=From:To:Cc:Subject:Date:In-Reply-To:References; b=lAiGIRmfYQr6VWl9SHkLt0sQEEcOoGvoNeqcBhuzNn+sTT9SAmEFaQbRIxv/8cc8p ywwye2Y67Yhvs48pjdGmVrvrKdSBU8b/TjbKX/mFeTQNEtST1T2B0RNFVk/oLIw3Hl VyMHffQ+aTduUXxS17KEMiJ+K24tH1mmq/C1QopFIumTpVfHJ0c2z0bhLtnRHCmHZv BeSaXswW2u2/1ad838PZ7qErJ9WBKpuamQwOZJin0Wt1EA15iHbezHNQch6sLY1JH0 CdIkk9kKQPzifC1jVT9ictUIr2HB2MLIeuv1IfzQ5YAT2f2Wly4tCkpGEBQnK3AF9n NqHaDSOuY5DTQ== Received: by cwcc.thunk.org (Postfix, from userid 15806) id 12D7115C526C; Thu, 22 Sep 2022 10:52:28 -0400 (EDT) From: "Theodore Ts'o" To: adilger.kernel@dilger.ca, lhenriques@suse.de Cc: "Theodore Ts'o" , libaokun1@huawei.com, wenqingliu0120@gmail.com, linux-ext4@vger.kernel.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH v4] ext4: fix bug in extents parsing when eh_entries == 0 and eh_depth > 0 Date: Thu, 22 Sep 2022 10:52:27 -0400 Message-Id: <166385832826.2997827.14384118128769939622.b4-ty@mit.edu> X-Mailer: git-send-email 2.31.0 In-Reply-To: <20220822094235.2690-1-lhenriques@suse.de> References: <20220822094235.2690-1-lhenriques@suse.de> MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-4.0 required=5.0 tests=BAYES_00,DKIM_INVALID, DKIM_SIGNED,RCVD_IN_DNSWL_MED,SPF_HELO_NONE,SPF_NONE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-ext4@vger.kernel.org On Mon, 22 Aug 2022 10:42:35 +0100, Luís Henriques wrote: > When walking through an inode extents, the ext4_ext_binsearch_idx() function > assumes that the extent header has been previously validated. However, there > are no checks that verify that the number of entries (eh->eh_entries) is > non-zero when depth is > 0. And this will lead to problems because the > EXT_FIRST_INDEX() and EXT_LAST_INDEX() will return garbage and result in this: > > [ 135.245946] ------------[ cut here ]------------ > [ 135.247579] kernel BUG at fs/ext4/extents.c:2258! > [ 135.249045] invalid opcode: 0000 [#1] PREEMPT SMP > [ 135.250320] CPU: 2 PID: 238 Comm: tmp118 Not tainted 5.19.0-rc8+ #4 > [ 135.252067] Hardware name: QEMU Standard PC (i440FX + PIIX, 1996), BIOS rel-1.15.0-0-g2dd4b9b-rebuilt.opensuse.org 04/01/2014 > [ 135.255065] RIP: 0010:ext4_ext_map_blocks+0xc20/0xcb0 > [ 135.256475] Code: > [ 135.261433] RSP: 0018:ffffc900005939f8 EFLAGS: 00010246 > [ 135.262847] RAX: 0000000000000024 RBX: ffffc90000593b70 RCX: 0000000000000023 > [ 135.264765] RDX: ffff8880038e5f10 RSI: 0000000000000003 RDI: ffff8880046e922c > [ 135.266670] RBP: ffff8880046e9348 R08: 0000000000000001 R09: ffff888002ca580c > [ 135.268576] R10: 0000000000002602 R11: 0000000000000000 R12: 0000000000000024 > [ 135.270477] R13: 0000000000000000 R14: 0000000000000024 R15: 0000000000000000 > [ 135.272394] FS: 00007fdabdc56740(0000) GS:ffff88807dd00000(0000) knlGS:0000000000000000 > [ 135.274510] CS: 0010 DS: 0000 ES: 0000 CR0: 0000000080050033 > [ 135.276075] CR2: 00007ffc26bd4f00 CR3: 0000000006261004 CR4: 0000000000170ea0 > [ 135.277952] Call Trace: > [ 135.278635] > [ 135.279247] ? preempt_count_add+0x6d/0xa0 > [ 135.280358] ? percpu_counter_add_batch+0x55/0xb0 > [ 135.281612] ? _raw_read_unlock+0x18/0x30 > [ 135.282704] ext4_map_blocks+0x294/0x5a0 > [ 135.283745] ? xa_load+0x6f/0xa0 > [ 135.284562] ext4_mpage_readpages+0x3d6/0x770 > [ 135.285646] read_pages+0x67/0x1d0 > [ 135.286492] ? folio_add_lru+0x51/0x80 > [ 135.287441] page_cache_ra_unbounded+0x124/0x170 > [ 135.288510] filemap_get_pages+0x23d/0x5a0 > [ 135.289457] ? path_openat+0xa72/0xdd0 > [ 135.290332] filemap_read+0xbf/0x300 > [ 135.291158] ? _raw_spin_lock_irqsave+0x17/0x40 > [ 135.292192] new_sync_read+0x103/0x170 > [ 135.293014] vfs_read+0x15d/0x180 > [ 135.293745] ksys_read+0xa1/0xe0 > [ 135.294461] do_syscall_64+0x3c/0x80 > [ 135.295284] entry_SYSCALL_64_after_hwframe+0x46/0xb0 > > [...] Applied, thanks! [1/1] ext4: fix bug in extents parsing when eh_entries == 0 and eh_depth > 0 commit: 29a5b8a137ac8eb410cc823653a29ac0e7b7e1b0 Best regards, -- Theodore Ts'o