|

Модель формирования простых чисел на основе симметричного представления кольцевой факторизации при отборе составных чисел

Авторы: Минаев В.А., Вайц Е.В., Никеров Д.В., Никонов С.А. Опубликовано: 19.02.2016
Опубликовано в выпуске: #1(106)/2016  
DOI: 10.18698/0236-3933-2016-1-89-97

 
Раздел: Информатика, вычислительная техника и управление | Рубрика: Методы и системы защиты информации, информационная безопасность  
Ключевые слова: информационная безопасность, простые числа, кольцевая факторизация

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

Литература

[1] Минаев В.А. Простые числа: новый взгляд на закономерности формирования. М.: Логос, 2011. 80 с.

[2] Курушин В.Д., Минаев В.А. Компьютерные преступления и информационная безопасность. Справочник. М.: Новый юрист, 1998. 256 с.

[3] Карпычев В.Ю., Минаев В.А. Цена информационной безопасности // Системы безопасности. 2003. № 5. С. 128-130.

[4] Высокопроизводительный алгоритм генерации простых чисел в произвольном диапазоне / В.А. Минаев, Н.П. Васильев, В.В. Лукьянов, С.А. Никонов, Д.В. Никеров // Материалы XIV международной научной конференции "Цивилизация знаний: проблемы и смыслы образования". 2013. М.: Изд-во РосНОУ С. 494-498.

[5] Минаев В.А., Никонов С.А., Никеров Д.В. Симметричные формы индексных алгоритмов вычисления простых чисел // Спецтехника и связь. 2014. № 5. С. 40-48.

[6] Минаев В.А., Никеров Д.В., Никонов С.А. Аддитивный индексный алгоритм вычисления простых чисел // Спецтехника и связь. 2015. № 1. С. 46-50.

[7] Минаев В.А., Никонов С.А., Никеров Д.В. Сравнение быстродействия модифицированного индексного алгоритма с решетом Аткина при поиске простых чисел // Спецтехника и связь. 2015. № 2. С. 38-41.

[8] Минаев В.А., Саблин В.Н., Фисун А.П. Теоретические основы информатики и информационная безопасность. М.: Радио и связь. 2000. 468 с.

[9] Минаев В.А., Скрыль С.В. Основы информационной безопасности. Воронеж: Изд-во Воронежского института МВД России, 2001. 464 с.