Re: rsa, choosing public exponential

From: Andrew Swallow (am.swallow_at_eatspam.btinternet.com)
Date: 04/30/03 

Date: Wed, 30 Apr 2003 12:58:08 +0000 (UTC)

"Osman Mavideniz" <omavideniz@hotmail.com> wrote in message
news:d0e33b5f.0304292306.31082c38@posting.google.com...
> in rsa public key cryptography, why should we choose the
> exponential(in public key) as a number which has no common factors (or
> relatively prime)with the other exponential(in private key)? i have an
> explanation but i'm not sure of it.
> thanks

The common factor would be the *real* key variable. A
much smaller number can be found by brute force
searching; such hidden backdoors should not be used
in a honest product.

Andrew Swallow

Relevant Pages

  • Re: A new public key algorithm based on avalanche properties
    ... I'm looking through my files of crypto papers for more common notation. ... > A Public key ... > A Private key ... and computes the key-agreement ...
    (sci.crypt)
  • Re: A new public key algorithm based on avalanche properties
    ... and in hiding the x_global in the "middle" of an avalanche, ... inability to "subtract-off" the common x_global. ... public key systems. ... Some of the rings in the sequence of definitions ...
    (sci.crypt)
  • Re: Public Key puzzlement
    ... The e value of RSA is often referred to as the public key, while it is common to choose an e that is prime, it is not necessary to making the math work, it is just that for fast values of e, the best values happen to be prime. ... In DH varients the shared parameters are prime but the value most commonly identified as the public key is not necessarily prime and in almost all circumstances it is composite. ... The private values in all cases are almost always composite, the only exception would be when the private value chosen happens to be prime, it is after all just a random number, so rarely it will be prime. ...
    (sci.crypt)
  • Re: rsa, choosing public exponential
    ... ]in rsa public key cryptography, ... ]exponential(in public key) as a number which has no common factors (or ...
    (sci.crypt)
  • Re: rsa, choosing public exponential
    ... > exponential(in public key) as a number which has no common factors (or ... > relatively prime)with the other exponential(in private key)? ... Also the public exponent ...
    (sci.crypt)