From patchwork Tue Nov 8 11:07:15 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Pedro Falcato X-Patchwork-Id: 13036146 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 8017CC4332F for ; Tue, 8 Nov 2022 11:07:21 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id B0AF68E0001; Tue, 8 Nov 2022 06:07:20 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id ABB876B0075; Tue, 8 Nov 2022 06:07:20 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 983548E0001; Tue, 8 Nov 2022 06:07:20 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id 8C00E6B0074 for ; Tue, 8 Nov 2022 06:07:20 -0500 (EST) Received: from smtpin18.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay03.hostedemail.com (Postfix) with ESMTP id 5CBDAA1169 for ; Tue, 8 Nov 2022 11:07:20 +0000 (UTC) X-FDA: 80109998640.18.492889C Received: from mail-wr1-f51.google.com (mail-wr1-f51.google.com [209.85.221.51]) by imf24.hostedemail.com (Postfix) with ESMTP id D019518000A for ; Tue, 8 Nov 2022 11:07:19 +0000 (UTC) Received: by mail-wr1-f51.google.com with SMTP id k8so20434818wrh.1 for ; Tue, 08 Nov 2022 03:07:19 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=NtmLIc1OG3i/6ArDTQ6YikGOAgIUmTbWIngQk/LQ8zg=; b=FdnA4+dyfxlKZErCxB93J843nLgDAUPWfFVew6lXVD+CR4nd4CLnhAF4t+e/dwLDyh 63R6kwIrfAxxYCxx93XStVzEyR+7ie/FgES+k658xqfSNGLT/AodcpDO/59lViyEVtu3 svrHWlMoO67jPNI8pGkzc6BtJsy9aNtdC7d8A2iA3NvDE7yXe2RxgrABbq2OLZOnXx/H VCG5ekoJbd3bc8g72JD2xSopN0H5mV10pZI4Ay41DBoT4ZgH158ZBVjOf6k+WiiIVdrH lqTL73dZKw2AOFW4Gt2AcVzksADX7pvWiDCjaB46+Dfe6lFww2TdEm5rnbQK0FSaa4Rs WULA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=NtmLIc1OG3i/6ArDTQ6YikGOAgIUmTbWIngQk/LQ8zg=; b=cFTbSrDdy7rqRWrAS8IvMnT+9Ps9qZKRu6dTg9KIjFFACM5fA+/FlFAw58+3W21LG2 mBxgKAPd4xLA4RYsk3ToBj/6wmr8euWr6r+aAGqsBsqZ0vd1Anm9+8dwQKzoCYgPkTmH LaCJ/lTWnYbam7UtRfC242ft6rqiiuibryB7pioQenXmI0hiUT8L/lihbBgv0d4jsnSa 1UKAXAkHViDb/OnX5y5KbKNZRHftS9kobQlY6Z3kPSvzCZnRmSFoOIOuNSiHXiw/1sde u63Fuu4GDIaMht5jcNOEFZmDaFasHaKtVXouDtO05uBCwCy8n5jknEdYh555Huo5HN4W 1sHQ== X-Gm-Message-State: ACrzQf2RiUzDFyohhF589fINsj653LRvIAJq8vGI7Q2Zi/cS52wlmrSc pOeZd443pYLBljOuRDSCn34= X-Google-Smtp-Source: AMsMyM5g0HQG+Dbr4uadKaKhyC1+2LrMU+pIVd2lZPHLb3RplWc5KT+Eu+JKsF6RjuLsz9oleEm+HA== X-Received: by 2002:adf:e491:0:b0:236:5270:7f5e with SMTP id i17-20020adfe491000000b0023652707f5emr34501020wrm.600.1667905638248; Tue, 08 Nov 2022 03:07:18 -0800 (PST) Received: from PC-PEDRO-ARCH.lan ([2001:8a0:7280:5801:9441:3dce:686c:bfc7]) by smtp.gmail.com with ESMTPSA id o13-20020adfeacd000000b002366a624bd4sm9915748wrn.28.2022.11.08.03.07.17 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 08 Nov 2022 03:07:17 -0800 (PST) From: Pedro Falcato To: keescook@chromium.org, linux-kernel@vger.kernel.org, linux-mm@kvack.org Cc: dalias@libc.org, ebiederm@xmission.com, pedro.falcato@gmail.com, sam@gentoo.org, viro@zeniv.linux.org.uk Subject: [PATCH v3] fs/binfmt_elf: Fix memsz > filesz handling Date: Tue, 8 Nov 2022 11:07:15 +0000 Message-Id: <20221108110715.227062-1-pedro.falcato@gmail.com> X-Mailer: git-send-email 2.38.1 MIME-Version: 1.0 ARC-Authentication-Results: i=1; imf24.hostedemail.com; dkim=pass header.d=gmail.com header.s=20210112 header.b=FdnA4+dy; spf=pass (imf24.hostedemail.com: domain of pedro.falcato@gmail.com designates 209.85.221.51 as permitted sender) smtp.mailfrom=pedro.falcato@gmail.com; dmarc=pass (policy=none) header.from=gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1667905640; a=rsa-sha256; cv=none; b=hh0RyTRj1NMXbHgjlNd/WxokP277jhweNzoE6CaDCXPTnUCclQZrxvSugdz1YMQ3qCdSdN 7AGttnzT85AKtObGsNdEuF+25zx/Aevm4IjT1GkzrTmHiNol/0rChfTekIJU7tBVTgIbe7 8VP/2GdOD8q4H6818pvlUkQcjjRV0SM= ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1667905639; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-transfer-encoding:content-transfer-encoding: in-reply-to:references:dkim-signature; bh=NtmLIc1OG3i/6ArDTQ6YikGOAgIUmTbWIngQk/LQ8zg=; b=IvTpkezeaeKJ+vUnnxNXEyjsefFixyj7ahkZG9u3pe62g2/73SnJiwXl6qLbRZF0ABytWn FcZPEqKqy0IPVWVmBMqQT9bcQNY9CmklutdIqO9guv93khBJ8Yd2rAGl7rBgKSsatUpeRn z/4msciEpB66tZe8w7lVwjOBaZ0popY= X-Rspam-User: Authentication-Results: imf24.hostedemail.com; dkim=pass header.d=gmail.com header.s=20210112 header.b=FdnA4+dy; spf=pass (imf24.hostedemail.com: domain of pedro.falcato@gmail.com designates 209.85.221.51 as permitted sender) smtp.mailfrom=pedro.falcato@gmail.com; dmarc=pass (policy=none) header.from=gmail.com X-Rspamd-Server: rspam02 X-Rspamd-Queue-Id: D019518000A X-Stat-Signature: y3kncqju3qkqyydyq9cpoigksyh55pg1 X-HE-Tag: 1667905639-60847 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: The old code for ELF interpreter loading could only handle 1 memsz > filesz segment. This is incorrect, as evidenced by the elf program loading code, which could handle multiple such segments. Fix memsz > filesz handling for elf interpreters and refactor interpreter/program BSS clearing into a common codepath; also handle the case where a segment after a bss could overwrite a bss clear. This bug was uncovered on builds of ppc64le musl libc with llvm lld 15.0.0, since ppc64 does not allocate file space for its .plt. Cc: Rich Felker Signed-off-by: Pedro Falcato --- v3: - Minor commit message edit (make the whole commit msg imperative) v2: - Fixed possible problems mapping segments on top of a cleared bss See https://github.com/heatd/elf-bug-questionmark for a repro and patch comments for fix details. Further refactoring brk clearing. v1: https://lore.kernel.org/all/20221106021657.1145519-1-pedro.falcato@gmail.com/ fs/binfmt_elf.c | 277 ++++++++++++++++++++++++++++-------------------- 1 file changed, 164 insertions(+), 113 deletions(-) diff --git a/fs/binfmt_elf.c b/fs/binfmt_elf.c index 6a11025e585..78ff6dcb198 100644 --- a/fs/binfmt_elf.c +++ b/fs/binfmt_elf.c @@ -109,37 +109,20 @@ static struct linux_binfmt elf_format = { #define BAD_ADDR(x) (unlikely((unsigned long)(x) >= TASK_SIZE)) -static int set_brk(unsigned long start, unsigned long end, int prot) -{ - start = ELF_PAGEALIGN(start); - end = ELF_PAGEALIGN(end); - if (end > start) { - /* - * Map the last of the bss segment. - * If the header is requesting these pages to be - * executable, honour that (ppc32 needs this). - */ - int error = vm_brk_flags(start, end - start, - prot & PROT_EXEC ? VM_EXEC : 0); - if (error) - return error; - } - current->mm->start_brk = current->mm->brk = end; - return 0; -} - /* We need to explicitly zero any fractional pages after the data section (i.e. bss). This would contain the junk from the file that should not be in memory */ -static int padzero(unsigned long elf_bss) +static int padzero(unsigned long elf_bss, unsigned long len) { unsigned long nbyte; nbyte = ELF_PAGEOFFSET(elf_bss); if (nbyte) { nbyte = ELF_MIN_ALIGN - nbyte; + if (nbyte > len) + nbyte = len; if (clear_user((void __user *) elf_bss, nbyte)) return -EFAULT; } @@ -584,6 +567,138 @@ static inline int make_prot(u32 p_flags, struct arch_elf_state *arch_state, return arch_elf_adjust_prot(prot, arch_state, has_interp, is_interp); } +static int map_bss_anon(unsigned long start, unsigned long end, int prot) +{ + start = ELF_PAGEALIGN(start); + end = ELF_PAGEALIGN(end); + + return (end > start ? vm_brk_flags(start, end - start, + prot & PROT_EXEC ? VM_EXEC : 0) : 0); +} + +static void set_brk(unsigned long end) +{ + current->mm->start_brk = current->mm->brk = ELF_PAGEALIGN(end); +} + +static int handle_bss_clearing(struct elf_phdr *elf_phdata, + struct elfhdr *elf_ex, unsigned long load_bias, + int is_interp) +{ + int i; + struct elf_phdr *elf_ppnt; + int retval = 0; + /* + * Do explicit bss clearing after loading everything. + * Why? Because we may get odd phdr layouts like: + * PHDR [0x1000, 0x1200] p_filesz 0 p_memsz 0x200 [.bss] + * PHDR [0x1200, 0x1300] p_filesz 0x100 p_memsz 0x200 [.data] + * + * If we mindlessly clear and map, we'll get loading bugs where we map + * anon bss and do our explicit clearing, then map [.data], which + * elf_map ends up mapping over our .bss, which effectively undoes the + * clear! + */ + for (i = 0, elf_ppnt = elf_phdata; + i < elf_ex->e_phnum; i++, elf_ppnt++) { + + unsigned long addr; + unsigned int n; + unsigned long end; + struct elf_phdr *next = NULL; + int j; + + if (elf_ppnt->p_type != PT_LOAD) + continue; + + if (elf_ppnt->p_memsz <= elf_ppnt->p_filesz) + continue; + + addr = elf_ppnt->p_vaddr + load_bias + elf_ppnt->p_filesz; + n = ELF_PAGEOFFSET(addr); + end = elf_ppnt->p_vaddr + load_bias + elf_ppnt->p_memsz; + + /* + * Find the next PT_LOAD in the list, if it exists. + */ + for (j = i + 1; j < elf_ex->e_phnum; j++) { + struct elf_phdr *phdr = elf_ppnt + j - i; + + if (phdr->p_type == PT_LOAD) { + next = phdr; + break; + } + } + + + /* + * Check if we need to zero the starting bss page, explicitly. + */ + if (n != 0) { + unsigned long bss_len = + elf_ppnt->p_memsz - elf_ppnt->p_filesz; + unsigned long len; + + if (next) + len = bss_len; + else + len = ELF_MIN_ALIGN; + + /* + * Note: padzero will zero either + * [addr, end of addr_page] or [addr, addr + len], + * whatever comes first. The old bss behavior zeroed + * the whole last page *only* if it was the last bss + * segment, else it would only zero bss_len bytes. + * It turns out ld-linux relies on this to not crash, + * so we follow the old behavior. + */ + retval = padzero(addr, len); + + if (retval < 0) + return retval; + } + + /* + * brk is defined with regards to the main program, not the + * interpreter. + */ + if (!is_interp) + set_brk(end); + + n = ELF_PAGEOFFSET(end); + + /* + * + * The tail logic is a bit more complex. We need to re-clear + * the tail if something was mapped over that last page. + * How do we do it? + * We check if the next phdr maps this page. + * If so, we know there was a mmap MAP_FIXED over it, so + * re-clear it. + * + * This tail logic is skippable if we're the last phdr, as + * nothing can map an address >= our p_vaddr, since ELF phdr + * PT_LOAD segments are required to be sorted in an increasing + * order. + */ + if (n == 0 || !next) + continue; + + end = ELF_PAGESTART(end); + + if (end == ELF_PAGESTART(next->p_vaddr + load_bias)) { + /* + * Re-clear the last n bytes + */ + if (clear_user((void __user *) end, n)) + return -EFAULT; + } + } + + return 0; +} + /* This is much more generalized than the library routine read function, so we keep this separate. Technically the library read function is only provided so that we can read a.out libraries that have @@ -597,8 +712,6 @@ static unsigned long load_elf_interp(struct elfhdr *interp_elf_ex, struct elf_phdr *eppnt; unsigned long load_addr = 0; int load_addr_set = 0; - unsigned long last_bss = 0, elf_bss = 0; - int bss_prot = 0; unsigned long error = ~0UL; unsigned long total_size; int i; @@ -662,49 +775,25 @@ static unsigned long load_elf_interp(struct elfhdr *interp_elf_ex, goto out; } - /* - * Find the end of the file mapping for this phdr, and - * keep track of the largest address we see for this. - */ - k = load_addr + eppnt->p_vaddr + eppnt->p_filesz; - if (k > elf_bss) - elf_bss = k; + if (eppnt->p_memsz > eppnt->p_filesz) { + /* + * Handle BSS zeroing and mapping + */ + unsigned long start = load_addr + vaddr + eppnt->p_filesz; + unsigned long end = load_addr + vaddr + eppnt->p_memsz; - /* - * Do the same thing for the memory mapping - between - * elf_bss and last_bss is the bss section. - */ - k = load_addr + eppnt->p_vaddr + eppnt->p_memsz; - if (k > last_bss) { - last_bss = k; - bss_prot = elf_prot; + error = map_bss_anon(start, end, elf_prot); + + if (error < 0) + goto out; } } } - /* - * Now fill out the bss section: first pad the last page from - * the file up to the page boundary, and zero it from elf_bss - * up to the end of the page. - */ - if (padzero(elf_bss)) { - error = -EFAULT; + error = handle_bss_clearing(interp_elf_phdata, interp_elf_ex, + load_addr, 1); + if (error < 0) goto out; - } - /* - * Next, align both the file and mem bss up to the page size, - * since this is where elf_bss was just zeroed up to, and where - * last_bss will end after the vm_brk_flags() below. - */ - elf_bss = ELF_PAGEALIGN(elf_bss); - last_bss = ELF_PAGEALIGN(last_bss); - /* Finally, if there is still more bss to allocate, do it. */ - if (last_bss > elf_bss) { - error = vm_brk_flags(elf_bss, last_bss - elf_bss, - bss_prot & PROT_EXEC ? VM_EXEC : 0); - if (error) - goto out; - } error = load_addr; out: @@ -829,8 +918,6 @@ static int load_elf_binary(struct linux_binprm *bprm) unsigned long error; struct elf_phdr *elf_ppnt, *elf_phdata, *interp_elf_phdata = NULL; struct elf_phdr *elf_property_phdata = NULL; - unsigned long elf_bss, elf_brk; - int bss_prot = 0; int retval, i; unsigned long elf_entry; unsigned long e_entry; @@ -1020,9 +1107,6 @@ static int load_elf_binary(struct linux_binprm *bprm) executable_stack); if (retval < 0) goto out_free_dentry; - - elf_bss = 0; - elf_brk = 0; start_code = ~0UL; end_code = 0; @@ -1041,33 +1125,6 @@ static int load_elf_binary(struct linux_binprm *bprm) if (elf_ppnt->p_type != PT_LOAD) continue; - if (unlikely (elf_brk > elf_bss)) { - unsigned long nbyte; - - /* There was a PT_LOAD segment with p_memsz > p_filesz - before this one. Map anonymous pages, if needed, - and clear the area. */ - retval = set_brk(elf_bss + load_bias, - elf_brk + load_bias, - bss_prot); - if (retval) - goto out_free_dentry; - nbyte = ELF_PAGEOFFSET(elf_bss); - if (nbyte) { - nbyte = ELF_MIN_ALIGN - nbyte; - if (nbyte > elf_brk - elf_bss) - nbyte = elf_brk - elf_bss; - if (clear_user((void __user *)elf_bss + - load_bias, nbyte)) { - /* - * This bss-zeroing can fail if the ELF - * file specifies odd protections. So - * we don't check the return value - */ - } - } - } - elf_prot = make_prot(elf_ppnt->p_flags, &arch_state, !!interpreter, false); @@ -1211,41 +1268,35 @@ static int load_elf_binary(struct linux_binprm *bprm) k = elf_ppnt->p_vaddr + elf_ppnt->p_filesz; - if (k > elf_bss) - elf_bss = k; + + if (elf_ppnt->p_memsz > elf_ppnt->p_filesz) { + unsigned long seg_end = elf_ppnt->p_vaddr + + elf_ppnt->p_memsz + load_bias; + retval = map_bss_anon(k + load_bias, + seg_end, + elf_prot); + if (retval) + goto out_free_dentry; + } + if ((elf_ppnt->p_flags & PF_X) && end_code < k) end_code = k; if (end_data < k) end_data = k; - k = elf_ppnt->p_vaddr + elf_ppnt->p_memsz; - if (k > elf_brk) { - bss_prot = elf_prot; - elf_brk = k; - } } + retval = handle_bss_clearing(elf_phdata, elf_ex, load_bias, 0); + + if (retval < 0) + goto out_free_dentry; + e_entry = elf_ex->e_entry + load_bias; phdr_addr += load_bias; - elf_bss += load_bias; - elf_brk += load_bias; start_code += load_bias; end_code += load_bias; start_data += load_bias; end_data += load_bias; - /* Calling set_brk effectively mmaps the pages that we need - * for the bss and break sections. We must do this before - * mapping in the interpreter, to make sure it doesn't wind - * up getting placed where the bss needs to go. - */ - retval = set_brk(elf_bss, elf_brk, bss_prot); - if (retval) - goto out_free_dentry; - if (likely(elf_bss != elf_brk) && unlikely(padzero(elf_bss))) { - retval = -EFAULT; /* Nobody gets to see this, but.. */ - goto out_free_dentry; - } - if (interpreter) { elf_entry = load_elf_interp(interp_elf_ex, interpreter,