[Cryptography] RNGs, Entropy, and Unguessability (really clock synchrony)
Robert Wilson
wilson at math.wisc.edu
Tue Jun 8 14:47:28 EDT 2021
A few millennia ago I was working on "provable" security. (Orange book
stuff.) Lots of people wanted to use inductive proofs: Start in a known
good state, prove that all possible transitions maintain what you want,
voila.
We had to consider distributed systems. It was obvious to me that there
is no place in the universe (per relativity) where one could know a
well-defined state. What could it even mean?
I had then been thinking of distributed as meaning something like
network-connected machines. But as Kent correctly points out, even
within what we call a CPU chip, at any instant (and what does even that
mean?) any distinct points will have different notions of what's going
on! What kinds of systems, if any, can have well defined states?
Bob Wilson
More information about the cryptography
mailing list