Re: public key confusion

From: aditya (truman_at_rediffmail.com)
Date: 06/24/03 

Date: 23 Jun 2003 22:16:11 -0700

>
> Yes. One key is kept secret, the other is published.
>
> Note: There is related technique in which each correspondent uses different
> "keys" to compute the same number. This common number can then be used in a
> symmetric algorithm. (Diffie-Hellman key agreement protocol)

Right. so we can have many pairs of public-private key for the same
algorithm? that is, if I am the receiver and you are the sender...i
can maintain two different private keys and out of the two public keys
generated, I can give one to you and another to some one else?

or is it possible to produce two public keys for one private key?
 

> secondly, the
> > generation of the public key is a mathematical function of the private
> > key- is that correct?
>
> There may (must?) be some relationship between the two, and in the systems I
> know about, there is a relationship. In those systems, the public key is
> obtained by passing the private key through a "one-way function". Thus, it
> is easy to compute the public key given the private key, but it is assumed
> to be very difficult to compute the private key from the public key.
>

so the public key generation is a function of (i.e, dependent on )the
private key. So cant we simply use a hashing function to generate the
public key, using the private key as input?

thanks and regards,

Aditya

Relevant Pages

  • RE: PGP scripting...
    ... cryptosystems, ... In these systems divulging your private key compromises the public ... Here is a quick over view of the public key encryption routines (the ...
    (SecProg)
  • Re: Private & Public Key storage location
    ... with that you complete the 'certificate' to have both public and private key ... To view the complete cert, you access the cert mmc, ... its end & send only the public key to the CA along with the other websites ... The CA never know the private key of the website. ...
    (microsoft.public.inetserver.iis.security)
  • CryptImportKey NTE_BAD_KEY error.
    ... of the private key is just fine but when I try to import the public key I ... // This Asymetric key set will be used to create the Autherization Code. ... delete psBuffer; ...
    (microsoft.public.platformsdk.security)
  • CryptImportKey NTE_BAD_KEY error.
    ... of the private key is just fine but when I try to import the public key I ... // This Asymetric key set will be used to create the Autherization Code. ... delete psBuffer; ...
    (microsoft.public.security)
  • Re: Private & Public Key storage location
    ... client use the public key to ... corresponds to this certiticate' when you view the cert. ... it will has the private key as well. ... installed for your website, it will be sent to all the clients who connect ...
    (microsoft.public.inetserver.iis.security)