2 ms·
Not the OP, but I presume they meant RSA can only be used to encrypt really short messages. More typically to sign a message, RSA is used to sign a hash of the
by GordonS 8y ago
Not the OP, but I presume they meant RSA can only be used to encrypt really short messages.
More typically to sign a message, RSA is used to sign a hash of the message.
- tialaramex 8y agoNo, they really meant you mustn't use textbook RSA. Textbook RSA is useful in a classroom (hence the name) to show how this idea works. But you can't (shouldn't) use it in production systems. In the real world use RSA OAEP to encrypt (or better, if you're an online system, don't use public key encryption at all, do key exchange with a Diffie-Hellman style scheme instead) and RSA PSS for signatures. Or don't use RSA, if you have an entirely brand new system, why not pick something more modern that has smaller keys and good CPU performance?
- GordonS 8y ago> if you have an entirely brand new system, why not pick something more modern that has smaller keys and good CPU performance? What do you suggest here, and will it work with X.509 certificates?
- tialaramex 8y agoAny scheme that does signatures can be used with X.509. The way X.509 works a signature method just has an OID, and new OIDs can be minted by anyone in the hierarchy, so you could even invent your own if you were building an entirely new system. For the Web PKI, the Baseline Requirements currently permit NIST P-256, P-384, or P-521 [sic] for "Elliptic curve" public key signatures, so that would let you do this for "SSL certificates" and plenty of people do but it's not compatible with older software, so if you care about that you need to have a plan B. Depending your exact browser etcetera, if you go to google.com the certificate you're sent will be one of their P-256 certificates and your browser will verify both that this cert is genuine, and that the server can prove it knows the corresponding private key, using elliptic curve cryptography rather than RSA.
- consp 8y ago> Or don't use RSA, if you have an entirely brand new system, why not pick something more modern that has smaller keys and good CPU performance? If you have (international) standards to adhere to, you are out of luck most of the time since they specify the exact schemes and cryptography required to adhere to the standard. Adoption of encryption/signature schemes is slow at best unfortunately. If you do not; go wild. If you like big keys, get some 'quantum proof' public cryptography while you are at it.