Ускорение факторизации в методе Ферма
Автор: Каленикова Наталья Алексеевна, Минаев Владимир Александрович, Хренов Владимир Пантелеймонович
Рубрика: Математическое моделирование физических процессов
Статья в выпуске: 3, 2010 года.
Бесплатный доступ
Работа посвящена ускорению хорошо известного алгоритма факторизации Ферма. Приведены примеры его реализации и оценка скорости работы.
Факторизация, простые числа
Короткий адрес: https://sciup.org/148160106
IDR: 148160106
Список литературы Ускорение факторизации в методе Ферма
- Lehman, R.S. Factoring Large Integers//Math. Comp. 1974. -V. 28. -P. 637-646.
- Василенко, О.Н. Теоретико-числовые алгоритмы в криптографии. -М.: МЦНМО, 2003.
- Минаев, В.А., Хренов, В.П. Безопасность в сфере конфиденциальной информации и закон формирования простых чисел//Спецтехника и связь. -2008. -№ 3/ноябрь -декабрь. -С. 45-48.
- Минаев, В.А., Хренов, В.П. Открытые закономерности образования простых чисел и некоторые прикладные аспекты открытия//Вестник Российского нового университета: сборник научных трудов -Управление, вычислительная техника и информатика. Выпуск 3. -М.: РосНОУ, 2008. -С. 49-59.
- Хренов, В.П. Свидетельство № 2005613012 от 22 сентября 2005 г.: О регистрации программы «Линейный генератор простых чисел подряд».
- Кнут, Д. Искусство программирования. Т. 2. Получисленные методы. -3-е изд. -М.: Вильямс, 2007.
- Коблиц, Н. Курс теории чисел и криптографии. -М.: Научное издательство ТВП, 2001.
- Фомичев, В.М. Дискретная математика и криптология: курс лекций. -М.: Диалог-МИФИ, 2003.
- 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/1-st International Conference On Management of Technologies & Information Security, 21-st -24-th January, 2010. -New Delhi, Shree Publishers & Distributors, 2010.
- Алферов, А.П., Зубов, А.Ю., Кузьмин, А.С., Черемушкин, А.В. Основы криптографии. -М.: Гелиос АРВ, 2002.
- Гергель, В.П. Теория и практика параллельных вычислений. -M.: Бином, Лаборатория знаний, Интернет-университет информационных технологий, 2007.
Статья научная
