Re: [PATCH v4 04/11] mips: use fallback for random_get_entropy() instead of zero

Jason A. Donenfeld
2022-04-16T22:55:33Z

Hi Maciej,

On Sat, Apr 16, 2022 at 03:44:53PM +0100, Maciej W. Rozycki wrote:
> > Okay, I can give this a shot, but this certainly isn't my forté. It
> > may ultimately wind up being simpler for you to just send some code of
> > what you envision for this, but if I understand your idea correctly,
> > what you're saying is something like:
> >
> > static inline unsigned long random_get_entropy(void)
> > {
> > unsigned int prid = read_c0_prid();
> > unsigned int imp = prid & PRID_IMP_MASK;
> > unsigned int c0_random;
> >
> > if (can_use_mips_counter(prid))
> > return read_c0_count();
> >
> > if (cpu_has_3kex)
> > c0_random = (read_c0_random() >> 8) & 0x3f;
> > else
> > c0_random = read_c0_random() & 0x3f;
> > return (random_get_entropy_fallback() << 6) | (0x3f - c0_random);
> > }
> >
> > What do you think of that? Some tweak I'm missing?
>
> It certainly looks good to me. Do you have a way I could verify how this
> function performs? If so, then I could put it through my systems as I can
> cover all the cases handled here.

Oh, awesome about the test rig. Below is a little patch that adds some
printf code to init, calling the above sequence 70 times in a busy loop
and then 30 times after that with a scheduler 1 ms delay in there,
printing lots of various about the above calculation. Hopefully that's
enough information that it'll be possible to notice if something looks
really off when we squint at it.

Jason

-------------------8<-----------------------------------------------------

diff --git a/drivers/char/random.c b/drivers/char/random.c
index 3a293f919af9..0b32203aa47f 100644
--- a/drivers/char/random.c
+++ b/drivers/char/random.c
@@ -48,6 +48,7 @@
#include <linux/ptrace.h>
#include <linux/workqueue.h>
#include <linux/irq.h>
+#include <linux/delay.h>
#include <linux/ratelimit.h>
#include <linux/syscalls.h>
#include <linux/completion.h>
@@ -1781,6 +1782,26 @@ static struct ctl_table random_table[] = {
*/
static int __init random_sysctls_init(void)
{
+
+ int i;
+ for (i = 0; i < 100; ++i) {
+ if (can_use_mips_counter(read_c0_prid()))
+ pr_err("SARU %d c0 count: %08x\n", i, read_c0_count());
+ else {
+ unsigned int c0_random = read_c0_random(), c0_random_mask;
+ unsigned long fallback = random_get_entropy_fallback(), out;
+ if (cpu_has_3kex)
+ c0_random_mask = (c0_random >> 8) & 0x3f;
+ else
+ c0_random_mask = c0_random & 0x3f;
+ out = (fallback << 6) | (0x3f - c0_random_mask);
+ pr_err("SARU: %d (%08x >> n) & 0x3f = %08x, inverted = %08x, fallback = %08lx, fallback << 6 = %08lx, combined = %08lx\n",
+ i, c0_random, c0_random_mask, 0x3f - c0_random_mask, fallback, fallback << 6, out);
+ }
+ if (i > 70)
+ msleep(1);
+ }
+
register_sysctl_init("kernel/random", random_table);
return 0;
}
diff --git a/include/linux/timex.h b/include/linux/timex.h
index 5745c90c8800..3871b06bd302 100644
--- a/include/linux/timex.h
+++ b/include/linux/timex.h
@@ -62,6 +62,8 @@
#include <linux/types.h>
#include <linux/param.h>

+unsigned long random_get_entropy_fallback(void);
+
#include <asm/timex.h>

#ifndef random_get_entropy
@@ -74,8 +76,14 @@
*
* By default we use get_cycles() for this purpose, but individual
* architectures may override this in their asm/timex.h header file.
+ * If a given arch does not have get_cycles(), then we fallback to
+ * using random_get_entropy_fallback().
*/
+#ifdef get_cycles
#define random_get_entropy() ((unsigned long)get_cycles())
+#else
+#define random_get_entropy() random_get_entropy_fallback()
+#endif
#endif

/*
diff --git a/kernel/time/timekeeping.c b/kernel/time/timekeeping.c
index dcdcb85121e4..7cd2ec239cae 100644
--- a/kernel/time/timekeeping.c
+++ b/kernel/time/timekeeping.c
@@ -17,6 +17,7 @@
#include <linux/clocksource.h>
#include <linux/jiffies.h>
#include <linux/time.h>
+#include <linux/timex.h>
#include <linux/tick.h>
#include <linux/stop_machine.h>
#include <linux/pvclock_gtod.h>
@@ -2380,6 +2381,15 @@ static int timekeeping_validate_timex(const struct __kernel_timex *txc)
return 0;
}

+/**
+ * random_get_entropy_fallback - Returns the raw clock source value,
+ * used by random.c for platforms with no valid random_get_entropy().
+ */
+unsigned long random_get_entropy_fallback(void)
+{
+ return tk_clock_read(&tk_core.timekeeper.tkr_mono);
+}
+EXPORT_SYMBOL_GPL(random_get_entropy_fallback);

/**
* do_adjtimex() - Accessor function to NTP __do_adjtimex function