1
$\begingroup$

Does the key sizes specified in Australia's ASD Approved Cryptographic Algorithms impact operational performance?

The larger the key size the slower the operational performance. Is it true?

The set of ASD Approved Cryptographic Algorithms can be found below:

  • Diffie-Hellman (DH) for agreeing on encryption session keys
  • Digital Signature Algorithm (DSA) for digital signatures
  • Elliptic Curve Diffie-Hellman (ECDH) for key exchange
  • Elliptic Curve Digital Signature Algorithm (ECDSA) for digital signatures
  • Rivest-Shamir-Adleman (RSA) for digital signatures and passing encryption session keys or similar keys
$\endgroup$

1 Answer 1

0
$\begingroup$

The larger the key size the slower the operational performance. Is it true?

Yes, but it depends on the algorithm how much difference it makes. And if the algorithm is slow in the first place then the speed difference may make more of an impact.

For instance, AES-128 has 10 rounds while AES-256 has 14 rounds. So choosing AES-256 is generally only slightly slower than AES-128 - and if hardware acceleration is performed the difference may be even lower (or much larger, if AES-256 is not supported in hardware, e.g. on embedded devices). Generally AES is plenty fast for most operations though - which is why it is often used for bulk encryption.

Asymmetric primitives, especially RSA and DH, are generally much slower. RSA's and DH's security only improves non-exponentially with the key size (you need a much larger key size to provide a few bits of security). Therefore they are stuck at 3072 bits in the recommendation (128 bit security), while AES-256 (256 bit security) is recommended at the same time.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.