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