Basically, is there a "Principle" that says "We live a universe where private key generation is ubiquitously feasible" ?
Show this thread
Request: Looking for a terse name for a physics/math/crypto abstraction describing the principle that it is easy to extract arbitrary/unguessable bits from the environment.
-
-
-
"Landauer's Principle" is pretty close but not quite. Like one inferential step removed.
Show this thread
End of conversation
New conversation -
-
-
What about something from Ergodic Theory? Or the Poincaré Recurrence Theorem? Following Wikipedia links along these lines shows some promising candidates.
-
Ooh nice, “Ergodic Hypothesis” on Wikipedia seems really close
- 1 more reply
New conversation -
-
-
Like side-channel attacks are ubiquitous because everything is correlated with everything? https://www.gwern.net/Causality#what-a-tangled-net-we-weave-when-first-we-practice-to-believe …
-
Yes similar. Seems like it should be something to do with proliferating entropy + computational complexity of encrypting vs decrypting. The purpose is I need a terse phrase I can stick in a line of dialogue in my game so people who google it can chuckle
- 1 more reply
New conversation -
-
-
Miller-Rabin and the Curious Case of the Strong Pseudoprimes
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
i think this is closely related to moravecs paradox -- enormous amount of work needed just to sieve the entropy of the world into something tractable -- but you'd probably have to connect the dots for the audience
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.