Abstract:
Одной из часто применяемых на практике асимметричных криптографических систем является система RSA. Среди ее рабочих задач и алгоритмов выделяется процедура генерации криптоключей. В работе авторов предложен усовершенствованный алгоритм определения простоты числа и, построенный на его базе, быстродействующий алгоритм генерации простых чисел.