Влияют ли размеры ключей, указанные в одобренных ASD криптографических алгоритмах, на производительность?

Чем больше размер ключа, тем медленнее операционная производительность. Это правда?

Да, но это зависит от алгоритма, какая разница. И если алгоритм изначально медленный, то разница в скорости может оказать большее влияние.

Например, AES-128 имеет 10 раундов, а AES-256 — 14 раундов. Таким образом, выбор AES-256, как правило, лишь немного медленнее, чем AES-128, а если выполняется аппаратное ускорение, разница может быть еще меньше (или намного больше, если AES-256 не поддерживается аппаратно, например, на встроенных устройствах). Как правило, AES достаточно быстр для большинства операций, поэтому он часто используется для массового шифрования.

Асимметричные примитивы, особенно RSA и DH, обычно намного медленнее. Безопасность RSA и DH улучшается только неэкспоненциально с размером ключа (вам нужен гораздо больший размер ключа, чтобы обеспечить несколько битов безопасности). Поэтому в рекомендации они застряли на 3072 битах (128-битная безопасность), в то время как в то же время рекомендуется AES-256 (256-битная безопасность).