Публікація: Анализ вычислительной сложности алгоритмов тестирования на простоту чисел многократной точности
Завантаження...
Дата
Назва журналу
ISSN журналу
Назва тому
Видавець
ХНУРЭ
Анотація
В статье проводится сравнительный анализ вычислительной сложности методов тестирования чисел на простоту, применяемых в криптографии. Указываются размеры таблицы делителей, обеспечивающие минимальную вычислительную сложность комбинированного теста, приводятся теоретические и экспериментальные оценки вычислительной сложности комбинированного теста.
Опис
Ключові слова
Цитування
Качко Е. Г. Анализ вычислительной сложности алгоритмов тестирования на простоту чисел многократной точности / Качко Е. Г., Свинарев А. В., Мельникова О. А. // Радиоэлектроника и информатика : науч.-техн. журн. – Х. : ХНУРЭ, 1998. – Вып. 1. – С. 44-47.