Re: question about RSA in openSSL

2008-04-28 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

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, when I

Re: question about RSA in openSSL

2008-04-28 Thread Th�nh Trung Nguy#7877;n
Hi, Thank you and Tuan Vu for your answers. Yeah, qp, so does p and q satisfy : sqrt(N)/2 p q 2sqrt(N) ? Best regards, [EMAIL PROTECTED] wrote: 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

question about RSA in openSSL

2008-04-27 Thread Th�nh Trung Nguy#7877;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