4 ms·
Also, are operations linear in key size? This source says for k bits in a key, operations with the private key are cubic in key length, and key generation is O(
by epistasis 9y ago
Also, are operations linear in key size? This source says for k bits in a key, operations with the private key are cubic in key length, and key generation is O(k^4):
http://x5.net/faqs/crypto/q9.html http://x5.net/faqs/crypto/q9.html
but seems to be from the 90s. Maybe faster algorithms are merited now...
- vbezhenar 9y agoThey are significantly slower. But for GPG it doesn't matter, as long as time is reasonable. It uses RSA to encrypt short key which then encrypts the entire message using something like AES. But it would matter for website served over HTTPS.