hi,
--- [EMAIL PROTECTED] wrote: > On 22 Apr 2002 at 0:08, Ben Laurie wrote: > > Oh surely you can do better than that - making it > hard to guess the seed > > is also clearly a desirable property (and one that > the square root "rng" > > does not have). U can choose any arbitrary seed(greater than 100 bits as he (i forgot who) mentioned earlier.Then subject it to the Rabin-Miller test. Since the seed value is a very large number,it would be impossible to determine the actual value.The chances the intruder find the correct seed or the prime number hence generated is practically verly low. > > > > Of course, finding the square root of a 100 digit > number to a > precision of hundreds of decimal places is a lot of > computational > effort for no good reason. Yes the effort is going to be large but why no good reason? > BTW, the original poster seemed to be under the > delusion that > a number had to be prime in order for its square to > be irrational, > but every integer that is not a perfect square has > an irrational > square root (if A and B are mutually prime, A^2/B^2 > can't be > simplified). Nope ,I'm under no such delusion :) > George > > Cheers, > > > > Ben. > > > > -- > > http://www.apache-ssl.org/ben.html > http://www.thebunker.net/ > > > > "There is no limit to what a man can do or how far > he can go if he > > doesn't mind who gets the credit." - Robert > Woodruff > __________________________________________________ Do You Yahoo!? Yahoo! Games - play chess, backgammon, pool and more http://games.yahoo.com/
