Re: About RSA key generating
- From: "Chen" <forchen_lc@xxxxxxxxxxx>
- Date: 24 Aug 2006 18:40:07 -0700
Tom St Denis wrote:
Chen wrote:
What will happen if I generate two 512-bit numbers ,which passed MR
test ,but one of the number is not a prime?
Number which passed MR test should be a prime , however, MR test will
fail even though the possibility is very low.
I want to know if one 512-bit prime and one 512-bit number be the
element of RSA key genertor P & Q, then calculate d, n with them , what
will happen?
RSA will probably not "work" as the true phi(pq) won't divide (p - 1)(q
- 1). So you will notice that signatures/decryption doesn't work.
In general though, you should do more than one MR pass.
Do you mean can not get the number n ? ( n = (p-1)*(q-1) )
So RSA will not work?
But in my program , I got e, d, n, I don't know whether they are right.
When use e,n during the encrytp, I could probably get the cipher_text,
but , during the decrypt, I could not get the plain_text, the decrypted
text is not match.
.
- Follow-Ups:
- Re: About RSA key generating
- From: Bryan Olson
- Re: About RSA key generating
- From: Gregory G Rose
- Re: About RSA key generating
- From: Unruh
- Re: About RSA key generating
- References:
- About RSA key generating
- From: Chen
- Re: About RSA key generating
- From: Tom St Denis
- About RSA key generating
- Prev by Date: Re: Curve25519-based EC-KCDSA
- Next by Date: Re: About RSA key generating
- Previous by thread: Re: About RSA key generating
- Next by thread: Re: About RSA key generating
- Index(es):
Relevant Pages
|
