Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
09/11/07 19:49
Read: times


 
#144395 - its not a dedicated pRNG algorithm....
Responding to: ???'s previous message
... it's a block cipher used as a pRNG. You can reveal the full state, i.e. 64 bits, if you make sure the key stays secret.

In other words, the range is [0, 2^64-1]. As I wrote above, you can use any bits of it, i.e. any range [0, 2^n-1], n<=64.

JW

PS. If you want something computatinally less intensive, have a look into the Knuth book Matthias was referring to - I don't have the book and did not read it, but from the references I have on it Knuth presents a couple of simple linear-congruent pseudorandom generator (LCRNG). It sounds scary, but in fact it is only a multiplication and addition (and mod, but a trivial one: truncating bits). One of the formulas/set of constants lead to:
RN = RN-1 * 1664525 + 1 (mod 2^32)
where R is the 32-bit "state".
Of course, you may not reveal the complete state of such a generator, so use only 8-16 bits of it (and reseed regularly, too). Also, don't use the lowest bit of it, as it alternates between 0 and 1.

List of 25 messages in thread
TopicAuthorDate
HOWTO generate a uniformly-distributed random nu            01/01/70 00:00      
   how much code/data/idata/xdata space can you...            01/01/70 00:00      
      I can wait till evening            01/01/70 00:00      
      LFSR            01/01/70 00:00      
         OK but            01/01/70 00:00      
            there is no such thing            01/01/70 00:00      
               event triggered Timer reading            01/01/70 00:00      
                  no, well            01/01/70 00:00      
            LFSRs generally suffer from the "bad seed" problem            01/01/70 00:00      
               Maximal-Length LFSR?            01/01/70 00:00      
                  uniformity is not the only requirement on a pRNG..            01/01/70 00:00      
   most rng's            01/01/70 00:00      
      hummm            01/01/70 00:00      
         pseudorandom is NOT random            01/01/70 00:00      
            A Dilbert            01/01/70 00:00      
   Easy way to have it ???            01/01/70 00:00      
      block cipher, in chaining mode...            01/01/70 00:00      
      on uniformity of pseudo- or real-random            01/01/70 00:00      
         what's xtea prng RANGE ?            01/01/70 00:00      
            its not a dedicated pRNG algorithm....            01/01/70 00:00      
               random float ??            01/01/70 00:00      
                  tell us what is the application            01/01/70 00:00      
                     The application is...            01/01/70 00:00      
                        take any 32 bits...            01/01/70 00:00      
                           OK            01/01/70 00:00      

Back to Subject List