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 Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.133]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.lore.kernel.org (Postfix) with ESMTPS id 5D591C2BA1A for ; Fri, 21 Jun 2024 11:09:07 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20210309; h=Sender:List-Subscribe:List-Help :List-Post:List-Archive:List-Unsubscribe:List-Id:In-Reply-To:Content-Type: MIME-Version:References:Message-ID:Subject:Cc:To:From:Date:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Owner; bh=TU9aYIMuQ88XyatuqttCCMUNV/YigaSVwP2G2+seGSY=; b=fTucevKziz2Sqpn31MLcTZGbT7 slgNJysMlU2x3/aC+1QtRoKJzZKcLVahqdGtBoOJKY2v1iv0mLaHn1P0r07ACRX4pHG5THh2fthe1 mV8U5Sw6gqBQFtjaCMLPJx0Xh72qh8TnnXGXkz6JYi+wTu494Q0grtP4s0S2g8QHz3XpzDzjjrabV JlNlR+yAHUI8McZBxrHiC7R4Po0epMapj4Yu9TjlZHjUAvRqCwj0Wb3Ye+m2uk8fy54tHUOH7HSl0 Cx29UeFewNJuFfS4yzPUSNVBFYWfJRH0lDB/S2ACGQVPz+c4o9NNA4BiQXEJ9cxArvvVfX4WsQnyL kfJ/IlAA==; Received: from localhost ([::1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.97.1 #2 (Red Hat Linux)) id 1sKc8U-00000008sSf-2uaa; Fri, 21 Jun 2024 11:08:54 +0000 Received: from foss.arm.com ([217.140.110.172]) by bombadil.infradead.org with esmtp (Exim 4.97.1 #2 (Red Hat Linux)) id 1sKc8Q-00000008sS1-3fIY; Fri, 21 Jun 2024 11:08:52 +0000 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id 11B64DA7; Fri, 21 Jun 2024 04:09:14 -0700 (PDT) Received: from J2N7QTR9R3 (usa-sjc-imap-foss1.foss.arm.com [10.121.207.14]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id 73E0B3F6A8; Fri, 21 Jun 2024 04:08:45 -0700 (PDT) Date: Fri, 21 Jun 2024 12:08:42 +0100 From: Mark Rutland To: Kees Cook Cc: "liuyuntao (F)" , Arnd Bergmann , Catalin Marinas , Will Deacon , Heiko Carstens , Vasily Gorbik , Alexander Gordeev , Christian Borntraeger , Sven Schnelle , Thomas Gleixner , Ingo Molnar , Borislav Petkov , Dave Hansen , "H. Peter Anvin" , "Gustavo A. R. Silva" , Paul Walmsley , Palmer Dabbelt , Albert Ou , Leonardo Bras , Claudio Imbrenda , Pawan Gupta , linux-kernel@vger.kernel.org, x86@kernel.org, linux-arm-kernel@lists.infradead.org, linux-s390@vger.kernel.org, linux-hardening@vger.kernel.org, linux-riscv@lists.infradead.org Subject: Re: [PATCH] randomize_kstack: Remove non-functional per-arch entropy filtering Message-ID: References: <20240619214711.work.953-kees@kernel.org> <98381dbf-f14e-4b6c-8c96-fb6b97ed46e1@huawei.com> <202406201127.17CE526F0@keescook> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <202406201127.17CE526F0@keescook> X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20240621_040851_025593_BCDC8C15 X-CRM114-Status: GOOD ( 32.10 ) X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.34 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+linux-arm-kernel=archiver.kernel.org@lists.infradead.org On Thu, Jun 20, 2024 at 11:34:22AM -0700, Kees Cook wrote: > On Thu, Jun 20, 2024 at 11:47:58AM +0800, liuyuntao (F) wrote: > > > > > > On 2024/6/20 5:47, Kees Cook wrote: > > > An unintended consequence of commit 9c573cd31343 ("randomize_kstack: > > > Improve entropy diffusion") was that the per-architecture entropy size > > > filtering reduced how many bits were being added to the mix, rather than > > > how many bits were being used during the offsetting. All architectures > > > fell back to the existing default of 0x3FF (10 bits), which will consume > > > at most 1KiB of stack space. It seems that this is working just fine, > > > so let's avoid the confusion and update everything to use the default. > > > > > > > My original intent was indeed to do this, but I regret that not being more > > explicit in the commit log.. > > > > Additionally, I've tested the stack entropy by applying the following patch, > > the result was `Bits of stack entropy: 7` on arm64, too. It does not seem to > > affect the entropy value, maybe removing it is OK, or there may be some > > nuances of your intentions that I've overlooked. > > > > --- a/include/linux/randomize_kstack.h > > +++ b/include/linux/randomize_kstack.h > > @@ -79,9 +79,7 @@ DECLARE_PER_CPU(u32, kstack_offset); > > #define choose_random_kstack_offset(rand) do { \ > > if (static_branch_maybe(CONFIG_RANDOMIZE_KSTACK_OFFSET_DEFAULT, \ > > &randomize_kstack_offset)) { \ > > - u32 offset = raw_cpu_read(kstack_offset); \ > > - offset = ror32(offset, 5) ^ (rand); \ > > - raw_cpu_write(kstack_offset, offset); \ > > + raw_cpu_write(kstack_offset, rand); \ > > } \ > > } while (0) > > #else /* CONFIG_RANDOMIZE_KSTACK_OFFSET */ > > I blame the multiple applications of the word "entropy" in this feature. :) > > So, there's both: > > - "how many bits CAN be randomized?" (i.e. within what range can all > possible stack offsets be?) > > and > > - "is the randomization predictable?" (i.e. is the distribution of > selected positions with the above range evenly distributed?) > > Commit 9c573cd31343 ("randomize_kstack: Improve entropy diffusion") was > trying to improve the latter, but accidentally also grew the former. > This patch is just trying to clean all this up now. > > Thanks for testing! And I'm curious as to why arm64's stack offset > entropy is 7 for you when we're expecting it to be 6. Anyway, that's not > a problem I don't think. Just a greater offset range than expected. Hmm.... I think this is due to the way the compiler aligns the stack in alloca(); it rounds up the value of KSTACK_OFFSET_MAX(offset) and ends up spilling over an additional bit (e.g. 0x3f1 to 0x3ff round up to 0x400). Looking at v6.10-rc4 defconfig + CONFIG_RANDOMIZE_STACKOFFSET=y, the disassembly for arm64's invoke_syscall() looks like: // offset = raw_cpu_read(kstack_offset) mov x4, sp adrp x0, kstack_offset mrs x5, tpidr_el1 add x0, x0, #:lo12:kstack_offset ldr w0, [x0, x5] // offset = KSTACK_OFFSET_MAX(offset) and x0, x0, #0x3ff // alloca(offset) add x0, x0, #0xf and x0, x0, #0x7f0 sub sp, x4, x0 ... which in C would be: offset = raw_cpu_read(kstack_offset) offset &= 0x3ff; // [0x0, 0x3ff] offset += 0xf; // [0xf, 0x40e] offset &= 0x7f0; // [0x0, ... so when *all* bits [3:0] are 0, they'll have no impact, and when *any* of bits [3:0] are 1 they'll trigger a carry into bit 4, which could ripple all the way up and spill into bit 10. I have no idea whether that's important. Kees, does that introduce a bias, and if so do we need to care? If I change the mask to discard the low bits: #define KSTACK_OFFSET_MAX(x) ((x) & 0x3F0) ... then the assembly avoids the rounding: mov x4, sp adrp x0, 0 mrs x5, tpidr_el1 add x0, x0, #:lo12:kstack_offset ldr w0, [x0, x5] and x0, x0, #0x3f0 sub sp, x4, x0 Mark.