From: Raymond Paquin Area: Public Key Encryption To: John Stephenson 17 May 95 14:58:56 Subject: RSA UpdReq JS> You say that d is any number between 1 and x that JS> is not a factor of x. JS> Simply this means that "x mod d <> 0", ie doesn't evenly divide. But JS> then you say that (e*d)/x = 1! Or that e*d=x, how could that work JS> if the modulus isn't taken into account? E would JS> have to a real number! JS> Impossible! JS> Maybe you meant that gcd(d,x)=1, ie d is relatively prime to x? If you JS> did, or if you meant something else please give me an example (showing JS> p,q,n,(p-1)*(q-1),d,e, and an example of encryption and decryption) JS> using small prime numbers of your choice (ie 2,3,5,7..) He meant that e*d == 1 mod((p-1)*(q-1)) ie: the remainder of the division should be 1 after division by (p-1)(q-1). JS> Has anyone here implemented true RSA, or is everyone just re-echoing JS> incorrect information? Help! I have, but there are many pitfalls that don't occur to those whose experience is limited to mathematics and/or programming. Ciao... 201434369420143436942014343694201434369420143436942014343694718 From: Shawn McMahon Area: Public Key Encryption To: jason carr 17 May 95 18:33:08 Subject: Re: Pgp Stuff Available UpdReq Despite the stern warnings of the tribal elders, jason carr said this to Ted Rolle: jc> You could compile your nodelist index using only Zone 1, then set jc> your mailer to only allow FREQs from nodelisted systems. In which case, you're no longer entitled to an Xx flag in the nodelist. A lot of people forget that; you can't advertise capabilities you don't actually implement, and the Xx flags show that you allow freqs from Fidonet systems. No fair telling 6 zones you have it, when you only allow 1 to use it. Not that loss of your Xx flag is any big deal, of course. Just pointing it out, since wrong nodelist flags are a pet peeve of mine. 201434369420143436942014343694201434369420143436942014343694718