All of lore.kernel.org
 help / color / mirror / Atom feed
From: "Jason A. Donenfeld" <Jason@zx2c4.com>
To: Rob Herring <robh@kernel.org>
Cc: "linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
	"open list:HARDWARE RANDOM NUMBER GENERATOR CORE" 
	<linux-crypto@vger.kernel.org>,
	Thomas Gleixner <tglx@linutronix.de>,
	Arnd Bergmann <arnd@arndb.de>, "Theodore Ts'o" <tytso@mit.edu>,
	Dominik Brodowski <linux@dominikbrodowski.net>,
	Russell King <linux@armlinux.org.uk>,
	Catalin Marinas <catalin.marinas@arm.com>,
	Will Deacon <will@kernel.org>,
	Geert Uytterhoeven <geert@linux-m68k.org>,
	Thomas Bogendoerfer <tsbogend@alpha.franken.de>,
	Paul Walmsley <paul.walmsley@sifive.com>,
	Palmer Dabbelt <palmer@dabbelt.com>,
	Albert Ou <aou@eecs.berkeley.edu>,
	"David S . Miller" <davem@davemloft.net>,
	Richard Weinberger <richard@nod.at>,
	Anton Ivanov <anton.ivanov@cambridgegreys.com>,
	Johannes Berg <johannes@sipsolutions.net>,
	Ingo Molnar <mingo@redhat.com>, Borislav Petkov <bp@alien8.de>,
	Dave Hansen <dave.hansen@linux.intel.com>,
	"H . Peter Anvin" <hpa@zytor.com>,
	Chris Zankel <chris@zankel.net>,
	Max Filippov <jcmvbkbc@gmail.com>,
	John Stultz <john.stultz@linaro.org>,
	Stephen Boyd <sboyd@kernel.org>,
	Dinh Nguyen <dinguyen@kernel.org>,
	linux-arm-kernel <linux-arm-kernel@lists.infradead.org>,
	linux-m68k <linux-m68k@lists.linux-m68k.org>,
	"open list:MIPS" <linux-mips@vger.kernel.org>,
	linux-riscv <linux-riscv@lists.infradead.org>,
	sparclinux <sparclinux@vger.kernel.org>,
	linux-um@lists.infradead.org, X86 ML <x86@kernel.org>,
	linux-xtensa@linux-xtensa.org
Subject: Re: [PATCH v4 01/11] timekeeping: add raw clock fallback for random_get_entropy()
Date: Thu, 14 Apr 2022 00:38:49 +0200	[thread overview]
Message-ID: <CAHmME9pn++c0qHzq39YWyXogcKRbn2XK=yA3kFqch0wH7qPcAg@mail.gmail.com> (raw)
In-Reply-To: <CAL_JsqJYq5Oe_zBbcwYNMpfpqGLGCyaSfGqOrPjZ_Pj=nF73mA@mail.gmail.com>

Hi Rob,

On Wed, Apr 13, 2022 at 4:32 PM Rob Herring <robh@kernel.org> wrote:
> 'does not have a usable get_cycles(), ...' as clearly some arches have
> get_cycles() and yet still need a fallback.
>
> Why not handle the 'if get_cycles() returns 0 do the fallback' within
> a weak random_get_entropy() function? Then more arches don't need any
> random_get_entropy() implementation.

No, this doesn't really work. Actually, most archs don't need a
random_get_entropy() function, because it exists in asm-generic doing
the thing we want. So that's taken care of. But weak functions as you
suggested would be quite suboptimal, because on, e.g. x86, what we
have now gets inlined into a single rdtsc instruction. Also, the
relation between get_cycles() and random_get_entropy() doesn't always
hold; some archs may not have a working get_cycles() function but do
have a path for a random_get_entropy(). Etc, etc. So I'm pretty sure
that this commit is really the most simple and optimal thing to do. I
really don't want to go the weak functions route.

Jason

WARNING: multiple messages have this Message-ID (diff)
From: "Jason A. Donenfeld" <Jason@zx2c4.com>
To: Rob Herring <robh@kernel.org>
Cc: "linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
	 "open list:HARDWARE RANDOM NUMBER GENERATOR CORE"
	<linux-crypto@vger.kernel.org>,
	Thomas Gleixner <tglx@linutronix.de>,
	 Arnd Bergmann <arnd@arndb.de>, "Theodore Ts'o" <tytso@mit.edu>,
	 Dominik Brodowski <linux@dominikbrodowski.net>,
	Russell King <linux@armlinux.org.uk>,
	 Catalin Marinas <catalin.marinas@arm.com>,
	Will Deacon <will@kernel.org>,
	 Geert Uytterhoeven <geert@linux-m68k.org>,
	Thomas Bogendoerfer <tsbogend@alpha.franken.de>,
	 Paul Walmsley <paul.walmsley@sifive.com>,
	Palmer Dabbelt <palmer@dabbelt.com>,
	 Albert Ou <aou@eecs.berkeley.edu>,
	"David S . Miller" <davem@davemloft.net>,
	 Richard Weinberger <richard@nod.at>,
	Anton Ivanov <anton.ivanov@cambridgegreys.com>,
	 Johannes Berg <johannes@sipsolutions.net>,
	Ingo Molnar <mingo@redhat.com>,  Borislav Petkov <bp@alien8.de>,
	Dave Hansen <dave.hansen@linux.intel.com>,
	 "H . Peter Anvin" <hpa@zytor.com>,
	Chris Zankel <chris@zankel.net>,
	Max Filippov <jcmvbkbc@gmail.com>,
	 John Stultz <john.stultz@linaro.org>,
	Stephen Boyd <sboyd@kernel.org>,
	 Dinh Nguyen <dinguyen@kernel.org>,
	 linux-arm-kernel <linux-arm-kernel@lists.infradead.org>,
	 linux-m68k <linux-m68k@lists.linux-m68k.org>,
	 "open list:MIPS" <linux-mips@vger.kernel.org>,
	linux-riscv <linux-riscv@lists.infradead.org>,
	 sparclinux <sparclinux@vger.kernel.org>,
	linux-um@lists.infradead.org,  X86 ML <x86@kernel.org>,
	linux-xtensa@linux-xtensa.org
Subject: Re: [PATCH v4 01/11] timekeeping: add raw clock fallback for random_get_entropy()
Date: Thu, 14 Apr 2022 00:38:49 +0200	[thread overview]
Message-ID: <CAHmME9pn++c0qHzq39YWyXogcKRbn2XK=yA3kFqch0wH7qPcAg@mail.gmail.com> (raw)
In-Reply-To: <CAL_JsqJYq5Oe_zBbcwYNMpfpqGLGCyaSfGqOrPjZ_Pj=nF73mA@mail.gmail.com>

Hi Rob,

On Wed, Apr 13, 2022 at 4:32 PM Rob Herring <robh@kernel.org> wrote:
> 'does not have a usable get_cycles(), ...' as clearly some arches have
> get_cycles() and yet still need a fallback.
>
> Why not handle the 'if get_cycles() returns 0 do the fallback' within
> a weak random_get_entropy() function? Then more arches don't need any
> random_get_entropy() implementation.

No, this doesn't really work. Actually, most archs don't need a
random_get_entropy() function, because it exists in asm-generic doing
the thing we want. So that's taken care of. But weak functions as you
suggested would be quite suboptimal, because on, e.g. x86, what we
have now gets inlined into a single rdtsc instruction. Also, the
relation between get_cycles() and random_get_entropy() doesn't always
hold; some archs may not have a working get_cycles() function but do
have a path for a random_get_entropy(). Etc, etc. So I'm pretty sure
that this commit is really the most simple and optimal thing to do. I
really don't want to go the weak functions route.

Jason

_______________________________________________
linux-riscv mailing list
linux-riscv@lists.infradead.org
http://lists.infradead.org/mailman/listinfo/linux-riscv

WARNING: multiple messages have this Message-ID (diff)
From: "Jason A. Donenfeld" <Jason@zx2c4.com>
To: Rob Herring <robh@kernel.org>
Cc: "linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
	 "open list:HARDWARE RANDOM NUMBER GENERATOR CORE"
	<linux-crypto@vger.kernel.org>,
	Thomas Gleixner <tglx@linutronix.de>,
	 Arnd Bergmann <arnd@arndb.de>, "Theodore Ts'o" <tytso@mit.edu>,
	 Dominik Brodowski <linux@dominikbrodowski.net>,
	Russell King <linux@armlinux.org.uk>,
	 Catalin Marinas <catalin.marinas@arm.com>,
	Will Deacon <will@kernel.org>,
	 Geert Uytterhoeven <geert@linux-m68k.org>,
	Thomas Bogendoerfer <tsbogend@alpha.franken.de>,
	 Paul Walmsley <paul.walmsley@sifive.com>,
	Palmer Dabbelt <palmer@dabbelt.com>,
	 Albert Ou <aou@eecs.berkeley.edu>,
	"David S . Miller" <davem@davemloft.net>,
	 Richard Weinberger <richard@nod.at>,
	Anton Ivanov <anton.ivanov@cambridgegreys.com>,
	 Johannes Berg <johannes@sipsolutions.net>,
	Ingo Molnar <mingo@redhat.com>,  Borislav Petkov <bp@alien8.de>,
	Dave Hansen <dave.hansen@linux.intel.com>,
	 "H . Peter Anvin" <hpa@zytor.com>,
	Chris Zankel <chris@zankel.net>,
	Max Filippov <jcmvbkbc@gmail.com>,
	 John Stultz <john.stultz@linaro.org>,
	Stephen Boyd <sboyd@kernel.org>,
	 Dinh Nguyen <dinguyen@kernel.org>,
	 linux-arm-kernel <linux-arm-kernel@lists.infradead.org>,
	 linux-m68k <linux-m68k@lists.linux-m68k.org>,
	 "open list:MIPS" <linux-mips@vger.kernel.org>,
	linux-riscv <linux-riscv@lists.infradead.org>,
	 sparclinux <sparclinux@vger.kernel.org>,
	linux-um@lists.infradead.org,  X86 ML <x86@kernel.org>,
	linux-xtensa@linux-xtensa.org
Subject: Re: [PATCH v4 01/11] timekeeping: add raw clock fallback for random_get_entropy()
Date: Thu, 14 Apr 2022 00:38:49 +0200	[thread overview]
Message-ID: <CAHmME9pn++c0qHzq39YWyXogcKRbn2XK=yA3kFqch0wH7qPcAg@mail.gmail.com> (raw)
In-Reply-To: <CAL_JsqJYq5Oe_zBbcwYNMpfpqGLGCyaSfGqOrPjZ_Pj=nF73mA@mail.gmail.com>

Hi Rob,

On Wed, Apr 13, 2022 at 4:32 PM Rob Herring <robh@kernel.org> wrote:
> 'does not have a usable get_cycles(), ...' as clearly some arches have
> get_cycles() and yet still need a fallback.
>
> Why not handle the 'if get_cycles() returns 0 do the fallback' within
> a weak random_get_entropy() function? Then more arches don't need any
> random_get_entropy() implementation.

No, this doesn't really work. Actually, most archs don't need a
random_get_entropy() function, because it exists in asm-generic doing
the thing we want. So that's taken care of. But weak functions as you
suggested would be quite suboptimal, because on, e.g. x86, what we
have now gets inlined into a single rdtsc instruction. Also, the
relation between get_cycles() and random_get_entropy() doesn't always
hold; some archs may not have a working get_cycles() function but do
have a path for a random_get_entropy(). Etc, etc. So I'm pretty sure
that this commit is really the most simple and optimal thing to do. I
really don't want to go the weak functions route.

Jason

_______________________________________________
linux-arm-kernel mailing list
linux-arm-kernel@lists.infradead.org
http://lists.infradead.org/mailman/listinfo/linux-arm-kernel

  reply	other threads:[~2022-04-13 22:39 UTC|newest]

Thread overview: 103+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-04-13 11:54 [PATCH v4 00/11] archs/random: fallback to best raw ktime when no cycle counter Jason A. Donenfeld
2022-04-13 11:54 ` Jason A. Donenfeld
2022-04-13 11:54 ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 01/11] timekeeping: add raw clock fallback for random_get_entropy() Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 14:32   ` Rob Herring
2022-04-13 14:32     ` Rob Herring
2022-04-13 14:32     ` Rob Herring
2022-04-13 22:38     ` Jason A. Donenfeld [this message]
2022-04-13 22:38       ` Jason A. Donenfeld
2022-04-13 22:38       ` Jason A. Donenfeld
2022-04-14 20:41       ` Rob Herring
2022-04-14 20:41         ` Rob Herring
2022-04-14 20:41         ` Rob Herring
2022-04-14 21:49         ` H. Peter Anvin
2022-04-14 21:49           ` H. Peter Anvin
2022-04-14 21:49           ` H. Peter Anvin
2022-04-14 10:12   ` Russell King (Oracle)
2022-04-14 10:12     ` Russell King (Oracle)
2022-04-14 10:12     ` Russell King (Oracle)
2022-04-14 11:56     ` Jason A. Donenfeld
2022-04-14 11:56       ` Jason A. Donenfeld
2022-04-14 11:56       ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 02/11] m68k: use fallback for random_get_entropy() instead of zero Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 03/11] riscv: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 14:40   ` Rob Herring
2022-04-13 14:40     ` Rob Herring
2022-04-13 14:40     ` Rob Herring
2022-04-13 22:40     ` Jason A. Donenfeld
2022-04-13 22:40       ` Jason A. Donenfeld
2022-04-13 22:40       ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 04/11] mips: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 12:25   ` Thomas Bogendoerfer
2022-04-13 12:25     ` Thomas Bogendoerfer
2022-04-13 12:25     ` Thomas Bogendoerfer
2022-04-13 12:46     ` Maciej W. Rozycki
2022-04-13 12:46       ` Maciej W. Rozycki
2022-04-13 12:46       ` Maciej W. Rozycki
2022-04-13 22:35       ` Jason A. Donenfeld
2022-04-13 22:35         ` Jason A. Donenfeld
2022-04-13 22:35         ` Jason A. Donenfeld
2022-04-14  1:16         ` Maciej W. Rozycki
2022-04-14  1:16           ` Maciej W. Rozycki
2022-04-14  1:16           ` Maciej W. Rozycki
2022-04-14  9:27           ` Jason A. Donenfeld
2022-04-14  9:27             ` Jason A. Donenfeld
2022-04-14  9:27             ` Jason A. Donenfeld
2022-04-15 12:26             ` Maciej W. Rozycki
2022-04-15 12:26               ` Maciej W. Rozycki
2022-04-15 12:26               ` Maciej W. Rozycki
2022-04-16 11:09               ` Jason A. Donenfeld
2022-04-16 11:09                 ` Jason A. Donenfeld
2022-04-16 11:09                 ` Jason A. Donenfeld
2022-04-16 14:44                 ` Maciej W. Rozycki
2022-04-16 14:44                   ` Maciej W. Rozycki
2022-04-16 14:44                   ` Maciej W. Rozycki
2022-04-16 22:54                   ` Jason A. Donenfeld
2022-04-16 22:54                     ` Jason A. Donenfeld
2022-04-16 22:54                     ` Jason A. Donenfeld
2022-04-18  7:10               ` Thomas Bogendoerfer
2022-04-18  7:10                 ` Thomas Bogendoerfer
2022-04-18  7:10                 ` Thomas Bogendoerfer
2022-04-18  7:10                 ` Thomas Bogendoerfer
2022-04-23 23:33                 ` Maciej W. Rozycki
2022-04-23 23:33                   ` Maciej W. Rozycki
2022-04-23 23:33                   ` Maciej W. Rozycki
2022-04-24  8:15                   ` Jason A. Donenfeld
2022-04-24  8:15                     ` Jason A. Donenfeld
2022-04-24  8:15                     ` Jason A. Donenfeld
2022-04-24 10:51                     ` Maciej W. Rozycki
2022-04-24 10:51                       ` Maciej W. Rozycki
2022-04-24 10:51                       ` Maciej W. Rozycki
2022-04-13 11:54 ` [PATCH v4 05/11] arm: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 06/11] nios2: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-05-23 13:58   ` Dinh Nguyen
2022-05-23 13:58     ` Dinh Nguyen
2022-05-23 13:58     ` Dinh Nguyen
2022-04-13 11:54 ` [PATCH v4 07/11] x86: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 08/11] um: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 09/11] sparc: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 10/11] xtensa: " Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54 ` [PATCH v4 11/11] random: insist on random_get_entropy() existing in order to simplify Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld
2022-04-13 11:54   ` Jason A. Donenfeld

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='CAHmME9pn++c0qHzq39YWyXogcKRbn2XK=yA3kFqch0wH7qPcAg@mail.gmail.com' \
    --to=jason@zx2c4.com \
    --cc=anton.ivanov@cambridgegreys.com \
    --cc=aou@eecs.berkeley.edu \
    --cc=arnd@arndb.de \
    --cc=bp@alien8.de \
    --cc=catalin.marinas@arm.com \
    --cc=chris@zankel.net \
    --cc=dave.hansen@linux.intel.com \
    --cc=davem@davemloft.net \
    --cc=dinguyen@kernel.org \
    --cc=geert@linux-m68k.org \
    --cc=hpa@zytor.com \
    --cc=jcmvbkbc@gmail.com \
    --cc=johannes@sipsolutions.net \
    --cc=john.stultz@linaro.org \
    --cc=linux-arm-kernel@lists.infradead.org \
    --cc=linux-crypto@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-m68k@lists.linux-m68k.org \
    --cc=linux-mips@vger.kernel.org \
    --cc=linux-riscv@lists.infradead.org \
    --cc=linux-um@lists.infradead.org \
    --cc=linux-xtensa@linux-xtensa.org \
    --cc=linux@armlinux.org.uk \
    --cc=linux@dominikbrodowski.net \
    --cc=mingo@redhat.com \
    --cc=palmer@dabbelt.com \
    --cc=paul.walmsley@sifive.com \
    --cc=richard@nod.at \
    --cc=robh@kernel.org \
    --cc=sboyd@kernel.org \
    --cc=sparclinux@vger.kernel.org \
    --cc=tglx@linutronix.de \
    --cc=tsbogend@alpha.franken.de \
    --cc=tytso@mit.edu \
    --cc=will@kernel.org \
    --cc=x86@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.