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

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

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

Короткий адрес: 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.
Еще
Статья научная