mersenneforum.org Some Psuedo-random stuff
 Register FAQ Search Today's Posts Mark Forums Read

 2005-12-31, 15:44 #1 nibble4bits     Nov 2005 2×7×13 Posts Some Psuedo-random stuff Let's say that you have 2 possible values for an 1-bit PRNG. The possible sequences: 0,1 and 1,0 What about 2-bits? 16 from 00,01,10,11 to 11,10,01,00 What if the psuedo-random number generator ran for 256 unique 8-bit 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 256-byte substitution box with little work with a known plaintext? Known language/format? Unknown but redundant file? Why is this 256-byte 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 2005-12-31 at 15:46
 2006-03-21, 23:33 #2 Wacky     Jun 2003 The Texas Hill Country 100010000012 Posts This is "off-topic" for "Puzzles". Please move it to "Math" if you really want to continue.

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong Lounge 46 2017-05-09 12:32 Batalov Miscellaneous Math 1 2017-01-27 04:56 jasong Lounge 91 2016-10-14 22:54 prime7989 Miscellaneous Math 2 2012-07-10 03:27 Greenk12 Factoring 1 2008-11-15 13:56

All times are UTC. The time now is 20:16.

Mon Dec 5 20:16:51 UTC 2022 up 109 days, 17:45, 0 users, load averages: 0.81, 0.98, 0.87