[Ilugc] .a-tip-a-day. (cksum utility in OpenBSD)
- From: kapil@xxxxxxxxxxx (Kapil Hari Paranjape)
- Date: Mon Nov 16 07:15:44 2009
Hello,
On Mon, 16 Nov 2009, Girish Venkatachalam wrote:
In fact the RSA algorithm is based on this message digest algorithm
but I don't think many people recognize this fact.
Which RSA algorithm?
RSA encryption does not require a message digest algorithm.
The RSA signature algorithm usually uses message digest algorithms for
efficiency and for a few other reasons.
However, the RSA encryption and decryption algorithms are inverses of
each other so one could make a signature by applying RSA decryption to
a message text. Only the person having the private key is capable of
doing this!
The recipient would then apply RSA encryption (since the public key is
public!) to read the message and if this works then it verifies the
sender as well!
RSA is basically an implementation of this concept a^b^c = a ^c^b =
a^bc with modulo N thrown in.
I think you are confusing the Diffie-Hellman key exchange with RSA.
Regards,
Kapil.
--
Other related posts:
