Проект:Защита информации/Список статей/Математические основы

Математические основы

• Алгоритм Евклида
  • Соотношение Безу
  • Расширенный алгоритм Евклида
• Сравнение по модулю

• Группа (математика)
• Мультипликативная группа кольца вычетов
• Кольцо (математика)
• Конечное поле
• Многочлен над конечным полем

• Простое число
  • Основная теорема арифметики
  • Решето Эратосфена
  • Факторизация целых чисел
    • Ρ-алгоритм Полларда
    • P-1 метод Полларда
    • P+1 метод Уильямса
    • Алгоритм Диксона
    • Метод квадратичных форм Шенкса
    • Метод квадратичного решета
    • Метод Лемана
    • Метод факторизации Ферма
    • Общий метод решета числового поля
    • Специальный метод решета числового поля
  • Тест простоты
    • Тест AKS
    • Тест простоты Люка
    • Критерий Поклингтона
    • Малая теорема Ферма
    • Перебор делителей
    • Теорема Вильсона
    • Теорема Прота
    • Тест Люка — Лемера
    • Тест Миллера (теория чисел)
    • Тест Миллера — Рабина
    • Тест Пепина
    • Тест Соловея — Штрассена
• Дискретное логарифмирование
  • Алгоритм COS
  • Алгоритм Адлемана
  • Алгоритм Гельфонда
  • Алгоритм Полига — Хеллмана
  • Алгоритм Шенкса
  • Ρ-метод Полларда дискретного логарифмирования
• Эллиптическая кривая
  • Теорема Хассе
  • Факторизация с помощью эллиптических кривых