Розглядається проблема генерації простих чисел в умовах обмеженості обчислювальних ресурсів для їх подальшого використання в якості складових схеми RSA. Запропоновано модифікацію алгоритму Рабіна-Міллера, що дозволяє доручити перевірку числа на простотупристрою, що володіє необхідними ресурсами, без розкриття чисел, що перевіряються.
Ключові слова: прості числа, RSA, генерація.
The paper considers the problem of generation of prime numbers in resource-constrained environments for further use in RSA scheme. The modification of Rabin-Miller prime verification algorithm that allows to delegate resource-expensive operations to powerful device without disclosing the numbers being tested is proposed.
Key Words: primes, RSA, generation.