[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