Re: question about RSA in openSSL

2008-04-28 Thread Th�nh Trung Nguyễn
Hi, Thank you and Tuan Vu for your answers. Yeah, q Hi, > > I have 2 question about RSA generating in OpenSSL : > - First, does p and q statisfy condition : > sqrt(N)/2 < p < q < 2sqrt(N) No, because q < p in any key generated from openssl (starting from some version). > - second, when I u

Re: question about RSA in openSSL

2008-04-28 Thread Marek . Marcola
Hello, [EMAIL PROTECTED] wrote on 04/28/2008 07:00:09 AM: > Hi, > > I have 2 question about RSA generating in OpenSSL : > - First, does p and q statisfy condition : > sqrt(N)/2 < p < q < 2sqrt(N) No, because q < p in any key generated from openssl (starting from some version). > - second,

Re: question about RSA in openSSL

2008-04-27 Thread Tuan Vu
> > - second, when I use RSA_generate_key() with odd value of e, then it runs > ok. But when use with even value of e, it runs very slow and I don't know if > can it finish or not ? > > gcd(e, (p-1)*(q-1) >= 2 for all even e, so it cant generate such key for sure

question about RSA in openSSL

2008-04-27 Thread Th�nh Trung Nguyễn
Hi, I have 2 question about RSA generating in OpenSSL : - First, does p and q statisfy condition : sqrt(N)/2 < p < q < 2sqrt(N) - second, when I use RSA_generate_key() with odd value of e, then it runs ok. But when use with even value of e, it runs very slow and I don't know if can it finish