АДДИТИВНЫЙ ИНДЕКСНЫЙ АЛГОРИТМ ВЫЧИСЛЕНИЯ ПРОСТЫХ ЧИСЕЛ

14 сентября 2018
273
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации МИНАЕВ ВЛАДИМИР АЛЕКСАНДРОВИЧ1, НИКЕРОВ ДМИТРИЙ ВЛАДИМИРОВИЧ2, НИКОНОВ СЕМЕН АНДРЕЕВИЧ2 1 МГТУ им. Н.Э. Баумана, Москва 2 НОУ ВПО РосНОУ, Москва
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=22992229

Аннотация

ЖУРНАЛ:


СПЕЦТЕХНИКА И СВЯЗЬ
Издательство: Спецтехника и связь (Москва)
ISSN: 2075-7298

КЛЮЧЕВЫЕ СЛОВА:


ПРОСТЫЕ ЧИСЛА, КОЛЬЦЕВАЯ ФАКТОРИЗАЦИЯ, WHEEL FACTORIZATION, ИНДЕКСНЫЙ АЛГОРИТМ, INDEX ALGORITHM, ТЕОРЕМА О ПОЛНОМ МНОЖЕСТВЕ ПРОСТЫХ ЧИСЕЛ, THEOREM ABOUT THE FULL SET OF PRIMES, СИММЕТРИЯ, SYMMETRY, ЗАЩИТА КОНФИДЕНЦИАЛЬНОЙ ИНФОРМАЦИИ, CONFIDENTIAL INFORMATION PROTECTION, PRIMES

АННОТАЦИЯ:


Рассмотрен подход к увеличению скорости вычисления простых чисел в произвольном диапазоне натурального ряда, основываясь на выводах теоремы о полном множестве простых чисел в сочетании с методом кольцевой факторизации для предварительного отбора составных чисел. Результаты важны в области защиты конфиденциальной информации.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.