linux-kernel - Re: [PATCH v2] x86: Disable kernel stack offset randomization for !TSC

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: <B71587C5-21E8-4F7C-94FB-92E2AA9F840A@zytor.com>
Date:   Wed, 11 Jan 2023 17:53:37 -0800
From:   "H. Peter Anvin" <hpa@...or.com>
To:     "Maciej W. Rozycki" <macro@...am.me.uk>,
        "Jason A. Donenfeld" <Jason@...c4.com>
CC:     Thomas Gleixner <tglx@...utronix.de>,
        Ingo Molnar <mingo@...hat.com>, Borislav Petkov <bp@...en8.de>,
        Dave Hansen <dave.hansen@...ux.intel.com>, x86@...nel.org,
        linux-kernel@...r.kernel.org
Subject: Re: [PATCH v2] x86: Disable kernel stack offset randomization for !TSC

On January 11, 2023 5:34:29 PM PST, "Maciej W. Rozycki" <macro@...am.me.uk> wrote:
>On Tue, 10 Jan 2023, Jason A. Donenfeld wrote:
>
>> > Index: linux-macro/arch/x86/include/asm/entry-common.h
>> > ===================================================================
>> > --- linux-macro.orig/arch/x86/include/asm/entry-common.h
>> > +++ linux-macro/arch/x86/include/asm/entry-common.h
>> > @@ -5,6 +5,7 @@
>> >  #include <linux/randomize_kstack.h>
>> >  #include <linux/user-return-notifier.h>
>> >  
>> > +#include <asm/cpufeature.h>
>> >  #include <asm/nospec-branch.h>
>> >  #include <asm/io_bitmap.h>
>> >  #include <asm/fpu/api.h>
>> > @@ -85,7 +86,8 @@ static inline void arch_exit_to_user_mod
>> >  	 * Therefore, final stack offset entropy will be 5 (x86_64) or
>> >  	 * 6 (ia32) bits.
>> >  	 */
>> > -	choose_random_kstack_offset(rdtsc() & 0xFF);
>> > +	if (cpu_feature_enabled(X86_FEATURE_TSC))
>> > +		choose_random_kstack_offset(rdtsc() & 0xFF);
>> 
>> What would happen if you just called `get_random_u8()` here?
>
> Thank you for your input.  I've had a look at the function and it seems a 
>bit heavyweight compared to a mere single CPU instruction, but I guess why 
>not.  Do you have any performance figures (in terms of CPU cycles) for the 
>usual cases?  Offhand I'm not sure how I could benchmark it myself.
>
> I have made a patch and of course it makes the system boot too, although 
>it's not clear to me how I can actually verify randomisation works.  I can 
>assume it does I suppose.
>
>  Maciej

Not to mention that we could use rdrand here if it is available (although it is slower than rdtsc.)

RDTSC isn't a super fast instruction either, but what is *way* more significant is that this use of RDTSC is NOT safe: in certain power states it may very well be that stone number of lower bits of TSC contain no entropy at all.

At the very least one should do a rotating multiply with a large (32-bit) prime number.