RSA, Internet security
Why is RSA believed to be hard to break?
I. E. The complexity of what computational problem leads to the belief that it is secure?
RSA can be used to authenticate messages by concatenateing to the message it's cipher text encrypted with RSA using the private key of the sender. Why is this not commonly done in practice?