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

14 сентября 2018
453
Предметная область —
Выходные данные —
Ключевые слова —
Вид публикации Статья
Контактные данные автора публикации МИНАЕВ ВЛАДИМИР АЛЕКСАНДРОВИЧ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

АННОТАЦИЯ:


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