mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2005-12-31, 15:44   #1
nibble4bits
 
nibble4bits's Avatar
 
Nov 2005

2668 Posts
Default 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
nibble4bits is offline   Reply With Quote
Old 2006-03-21, 23:33   #2
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

44116 Posts
Default

This is "off-topic" for "Puzzles". Please move it to "Math" if you really want to continue.
Wacky is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
random comments, random questions and thread titles made for Google jasong Lounge 46 2017-05-09 12:32
Some old stuff Batalov Miscellaneous Math 1 2017-01-27 04:56
Random stuff that goes bouncing around in my skull jasong Lounge 91 2016-10-14 22:54
Mersenne Psuedo Primes prime7989 Miscellaneous Math 2 2012-07-10 03:27
About random number (random seed) in Msieve Greenk12 Factoring 1 2008-11-15 13:56

All times are UTC. The time now is 17:58.

Tue Mar 2 17:58:33 UTC 2021 up 89 days, 14:09, 1 user, load averages: 3.90, 3.53, 3.16

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.