RE: [OT] Rabin-Miller test for primes

2001-08-28 Thread Thomas Bätzler
Hi, Sisyphus [SMTP:[EMAIL PROTECTED]] asked: I have 2 almost identical accounts of the Rabin-Miller test. One is in Schneier's 'Applied Cryptography' and the other is at http://mason.gmu.edu/~kgaj/ECE590/spec/dong.html ( from a Google search). I can follow the procedure quite well, except

Re: [OT] Rabin-Miller test for primes

2001-08-28 Thread Sisyphus
You have read up to step 5? :-) HTH, Thomas Thanks, Thomas - the penny has finally dropped. I just have to loop through steps 4 and 5, incrementing j for as long as jb. Dunno why I couldn't see that - been looking at it for long enough. Cheers, Rob