УЛУЧШЕНИЕ МЕТОДА ФЕРМА: НОВЫЙ АЛГОРИТМ ФАКТОРИЗАЦИИ

Н. А. Каленикова, В. А. Минаев, В. П. Хренов

Аннотация


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

Ключевые слова


факторизация; простые числа

Полный текст:

PDF

Литература


1 Lehman R. S. Factoring Large Integers // Math. Comp. 1974. V. 28. Р. 637—646.

2 Василенко О. Н. Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО, 2003.

3 Минаев В. А., Хренов В. П. Безопасность в сфере конфиденциальной информации и закон формирования простых чисел // Спецтехника и связь. 2008. № 3 (ноябрь-декабрь). С. 45—48.

4 Минаев В. А., Хренов В. П. Открытые закономерности образования простых чисел и некоторые прикладные аспекты открытия // Вестник Российского нового университета. Сборник научных трудов — Управление, вычислительная техника и информатика. Вып. 3. М.: РосНОУ, 2008. С. 49—59.

5 Хренов В. П. Свидетельство № 2005613012 от 22 сентября 2005 г. О регистрации программы «Линейный генератор простых чисел подряд».

6 Кнут Д. Искусство программирования. Т. 2. Получисленные методы. 3-е изд. М.: Вильямс, 2007.

7 Коблиц Н. Курс теории чисел и криптографии. М.: Научное издательство ТВП, 2001.

8 Фомичев В. М. Дискретная математика и криптология. Курс лекций. М.: Диалог-МИФИ, 2003.

9 Minaev V. A., Khrenov V. P., Zernov V. A. Discovery of Natural Number Laws and Some Applied Aspects of Discovery. Recent Advanced in Management and Information Security // 1st International Conference оn Management of Technologies & Information Security. 21—24 January, 2010. New Delhi, Shree Publishers & Distributors, 2010.

10 Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2002.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.