Сергей75
Для разовой подписи сгодится, а для регулярного шифрования неприемлемо.
Шифрование в RSA происходит с другим набором чисел. Тоже идет возведение основания в степень по модулю, но теперь не все три числа операции одинаковой длины. Если при вычислении RSA-подписи и основание и степень и модуль были 2048-битными числами, то при RSA-шифровании показатель степени совсем ни о чем. Вместо возведения в 2048 битную степень при RSA-подписи - при RSA-шифровании стандартно возводят в степень 65537.
Т.е. если при вычислении подписи идет возведение в степень, например (из отладчика смотрю)
Степень
17 191 082 548 634 571 384 036 876 519 105 716 236 825 390 701 299 463 800 590 279 900
935 246 724 738 856 030 728 806 500 534 338 505 703 962 777 667 133 981 380 859 296 023
933 048 070 310 365 852 207 378 260 019 748 348 853 960 457 620 429 112 671 906 291 048
378 763 578 418 205 180 027 829 895 088 227 989 534 418 537 411 880 889 114 133 398 505
178 551 069 891 758 297 762 777 127 627 033 653 747 506 373
Число
и при возведении в такую степень по равнозначному модулю у мобильника уходит 2,5 секунды, то возведение в стандартную при шифровании степень 65537 - мобильник арифметикой вычислит за считанные миллисекунды. Например, мой мобильник сделал подобное за 4 миллисекунды.