Изпълнение на RSA въз основа на keysize - криптография, изпълнение, rsa

Теоретичен въпрос, който не зависи от внедряването, колко от намаляването на производителността е 1024bit vs 4096bit RSA?

Благодаря

Отговори:

Според RSA ключове дължини:

[...]

При всяко удвояване на дължината на ключовете RSA, разграждането е 6-7 пъти по-бавно.

Фигура 1 показва времето за декриптиране увеличава с дължина на модула. Най- времето беше извършено на 2GHz Pentium.

Дължината на клавиша също влияе върху скоростта на криптиране, но това обикновено е скоростта на декриптиране че сме повече загрижени за това, че (а)това е част, която се провежда на сървъра, и (б) декриптирането е много по-бавно отколкото криптиране, защото дескрипционният експонент е огромен (докато експонентът на шифроването е типичен малък).

Ако използваме 4096-битов модул, това отнема около aвторо от времето на процесора за декриптиране блок от данни. Дори ако сте били в състояние да се жертва тази сума от CPU всеки вход, той ни оставя с проблем, който нападателят може ефективно изгаряне на секунда от времето на процесора на нашия сървър, изстрелвайки случайни данни в него. С ключ от 1024 бита дължина, декриптиране отнема само 25 милисекунди; с подходящи ограничения за скоростта на вход опити (и по този начин декриптиране) ние позволяват на отдалечен клиент, защитаващ срещу атака "CPU burn" е повече осъществимо.