Качко, Е. Г.Свинарев, А. В.Мельникова, О. А.2018-11-152018-11-151998Качко Е. Г. Анализ вычислительной сложности алгоритмов тестирования на простоту чисел многократной точности / Качко Е. Г., Свинарев А. В., Мельникова О. А. // Радиоэлектроника и информатика : науч.-техн. журн. – Х. : ХНУРЭ, 1998. – Вып. 1. – С. 44-47.http://openarchive.nure.ua/handle/document/7251В статье проводится сравнительный анализ вычислительной сложности методов тестирования чисел на простоту, применяемых в криптографии. Указываются размеры таблицы делителей, обеспечивающие минимальную вычислительную сложность комбинированного теста, приводятся теоретические и экспериментальные оценки вычислительной сложности комбинированного теста.ruметод тестирования чиселкриптографиятаблица делителейArticle