Re: rsa, choosing public exponential

From: Bill Unruh (unruh_at_string.physics.ubc.ca)
Date: 04/30/03 

Date: 30 Apr 2003 15:34:20 GMT

omavideniz@hotmail.com (Osman Mavideniz) writes:

]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

?? You don't. You choose the public exponent so it is relatively prime
to (p-1)(q-1) so it has an inverse in mod (p-1)(q-1)

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
    ... > 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)
  • rsa, choosing public exponential
    ... in rsa public key cryptography, ... exponential(in public key) as a number which has no common factors (or ...
    (sci.crypt)