Розглядається проблема виконання операцій підписування та дешифрування за схемою RSA в умовах обмеженості обчислювальних ресурсів. Запропоновано модифікацію алгоритму RSA-CRT, що дозволяє "слабкому" пристрою доручити виконання ресурсоємких операцій іншому пристрою, що володіє необхідною потужністю, без розкриття таємного ключа.
Ключові слова: підписування, дешифрування, RSA, доручення, RSA-CRT.
The paper considers the problem of execution of signing and decryption operations according to RSA scheme in resource-constrained environments. The modification of the RSA-CRT algorithm that allows delegating resource-expensive operations to powerful device without private key disclosure is proposed.
Key Words: signing, decryption, RSA, delegation, RSA-CRT.