20051231, 15:44  #1 
Nov 2005
2×7×13 Posts 
Some Psuedorandom stuff
Let's say that you have 2 possible values for an 1bit PRNG.
The possible sequences: 0,1 and 1,0 What about 2bits? 16 from 00,01,10,11 to 11,10,01,00 What if the psuedorandom number generator ran for 256 unique 8bit charactors in a row, and then created a new group of 256 bytes every time it used them up? How likely is this the next sequence to be accidentally the same? Would it be possible to break a 256byte substitution box with little work with a known plaintext? Known language/format? Unknown but redundant file? Why is this 256byte key almost useless for text files even if totally random? What I'm getting at is that all generators cycle but how bad is it and how easy is it to guess your current position (or even the key!) when there's single/multiple cycles. Would it make a difference if you combined the first cycle with a second one (using the 2nd one to determine the rules for the first one in the current cycle)? What if you just add values from the two cycles and they have 1 as the lowest common denominator? Does the length of the total cycle double, add together, multiply, or what? I'm sure this'll get the old nogging going. Last fiddled with by nibble4bits on 20051231 at 15:46 
20060321, 23:33  #2 
Jun 2003
The Texas Hill Country
10001000001_{2} Posts 
This is "offtopic" for "Puzzles". Please move it to "Math" if you really want to continue.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
random comments, random questions and thread titles made for Google  jasong  Lounge  46  20170509 12:32 
Some old stuff  Batalov  Miscellaneous Math  1  20170127 04:56 
Random stuff that goes bouncing around in my skull  jasong  Lounge  91  20161014 22:54 
Mersenne Psuedo Primes  prime7989  Miscellaneous Math  2  20120710 03:27 
About random number (random seed) in Msieve  Greenk12  Factoring  1  20081115 13:56 