On Thu, Oct 28, 2021 at 01:41:23PM +0200, Michael Heerdegen wrote:

[...]

> Anything besides used entropy is deterministic.

[...]

Thanks for this nice explanation. As for how those things
are exploited in practice (you really don't want to run
all M for each possible seed time and again, esp. when
M is large), see rainbow tables [1]. There are programs
using this (cf, for example, Debian package ophcrack).

So all of this is far from "just a theoretical thing".

Cheers

[1] https://en.wikipedia.org/wiki/Rainbow_tables

 - t