Re: RSA modulus from e and d

From: Colin Andrew Percival (cperciva_at_sfu.ca)
Date: 09/27/03 

Date: Sat, 27 Sep 2003 00:14:13 +0000 (UTC)

Santa Claus <santa@northpole.gov> wrote:
> That is right. Even if phi(N) is available, I am still in the dark about
> the feasibility of this job in the case of an RSA modulus, likely to have
> been selected as the product of two large primes - for a 1,024-bit modulus
> N built that way, the phi(N) factoring above is not a realistic option,
> right?

  Absolutely. While it is theoretically possible, it's usually going to
take a very long time.

Colin Percival

Relevant Pages

  • Re: RSA modulus from e and d
    ... Santa Claus wrote: ... > the feasibility of this job in the case of an RSA modulus, ... > N built that way, the phifactoring above is not a realistic option, ...
    (sci.crypt)
  • Re: RSA modulus from e and d
    ... >> the feasibility of this job in the case of an RSA modulus, ... >> N built that way, the phifactoring above is not a realistic option, ...
    (sci.crypt)
  • Re: RSA modulus from e and d
    ... >> the feasibility of this job in the case of an RSA modulus, ... >> N built that way, the phifactoring above is not a realistic option, ...
    (sci.crypt)
  • Re: No funding for Gateway Connector (IL-side St. Louis bypass)
    ... feasibility and corridor protection studies, ... being built yet anyway. ... Bite the bullet, go with the I-Passes and toll funding, that way only ...
    (misc.transport.road)
  • Re: TRIED OF SPAMMER FROM THE UK MAKE THEM SPEND SOME MONEY
    ... where I grew up by the name of North Pole and the entire town is built ... around Santa Claus. ... All the streets are named after Christmas and Santa ...
    (rec.games.pinball)
Quantcast