At 6:46 PM 2/20/96, E. ALLEN SMITH wrote:
I'm curious if anyone knows of any attempts to use a chaotic physical system (such as the famous double pendulum) as a source of random numbers. I did an Alta Vista check on the problem, and all I turned up was a paper (in postscript, so I couldn't read it) on all mathematical pseudorandom number generators being logical chaotic systems. (It's at http://csl.ncsa.uiuc.edu/~herring/publications/rand.ps). One problem that I can see is that of strange attractors. While the path through each time would be different, they're still _close_ to each other, and a practical mechanical system might not be sensitive enough to pick up the differences.
This has come up several times. As I recall, some guys at a Navy research lab (San Diego?) were claiming to have a "chaotic encryption" system. As to using chaotic systems for PRNGs or RNGs, the "turbulent flow over disk drive platters causes speed variations" idea, described recently, is of course an example of nominally using a chaotic/turbulent system to defeat predictability. I have at least a couple of paragraphs on chaos and crypto in my Cyphernomicon. --Tim Boycott espionage-enabled software! We got computers, we're tapping phone lines, we know that that ain't allowed. ---------:---------:---------:---------:---------:---------:---------:---- Timothy C. May | Crypto Anarchy: encryption, digital money, tcmay@got.net 408-728-0152 | anonymous networks, digital pseudonyms, zero W.A.S.T.E.: Corralitos, CA | knowledge, reputations, information markets, Higher Power: 2^756839 - 1 | black markets, collapse of governments. "National borders aren't even speed bumps on the information superhighway."