Ускорение факторизации в методе Ферма

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

Журнал: Вестник Российского нового университета. Серия: Сложные системы: модели, анализ и управление @vestnik-rosnou-complex-systems-models-analysis-management

Рубрика: Математическое моделирование физических процессов

Статья в выпуске: 3, 2010 года.

Бесплатный доступ

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

Короткий адрес: https://sciup.org/148160332

IDR: 148160332

Список литературы Ускорение факторизации в методе Ферма

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.

Еще

Статья научная