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

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
09/10/07 16:12
Read: times


 
#144323 - hummm
Responding to: ???'s previous message
Jez Smith said:
If you use an lfsr and a hashing function such as md4 then the result will pass diehard


Well, but if you use MD4 then most probably you won't need the LFSR at all, a single counter will suffice (of course from a viewpoint of a FPGA fan(atic) a LFSR is less costly than a counter :-) )

Jez Smith said:
if you use an lfsr on its own it will produce a sequence of pseudo random numbers and then repeat

If you feed the result of lfsr through md4, it will certainly repeat, too... :-)

But I might have misunderstood you - maybe you had something else in mind, such as chaining the previous digest back into md4 or similar. Nevertheless, the simplicity of LFSR which makes it suitable for implementation in an 8-bitter will be completely spoiled by the order-of-magnitude-bigger complexity (and, more importantly, required data space) of md4.

I don't think it is really necessary to have some very strong pRNG for the library. The point is, those, who will need stronger pRNGs, shall do their research anyway. And, a LFSR or a LCRNG is certainly more adequate enough for a nice christmas light chain... :-)


JW



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