Теоретико-числовые алгоритмы в криптографии

Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.

Подобные документы

  • Виды систем из p линейных алгебраических уравнений с n неизвестными переменными. Недостаток метода Крамера - трудоемкость вычисления определителей, когда число уравнений системы больше трех. Алгоритм исключения неизвестных переменных методом Гауса.

    курсовая работа, добавлен 26.02.2014

  • Математическое обоснование возможности реализации транзитивной подгруппы G симметрической группы S на n символах в виде группы Галуа некоторого тринома степенной функции над полем рациональных чисел при заданных значениях n от 3 до 7 включительно.

    статья, добавлен 22.10.2017

  • Виды распределения, его законы. Дискретное и непрерывное распределение. Свойства случайных величин. Эмпирические функции распределения. Параметры функции нормального распределения. Вычисление выравнивающих частот кривой нормального распределения.

    реферат, добавлен 29.03.2018

  • Численное решение нелинейных уравнений. Методы деления отрезка пополам, Ньютона (метод касательных) и простой итерации. Решение систем линейных алгебраических уравнений. Методы Гаусса, обратной матрицы, прогонки, простой итерации (метод Якоби), Зейделя.

    методичка, добавлен 26.09.2016

  • Возникновение и сущность математического метода Фурье. Характеристика разновидностей преобразования Фурье: непрерывного и дискретного, прямого и обратного, быстрого и оконного. Анализ свойств преобразования Фурье, сфер его применения и значения.

    курсовая работа, добавлен 18.01.2016

  • Понятия и свойства системы линейных алгебраических уравнений. Разложение определителя по элементам некоторого ряда. Правило Крамера. Метод Гаусса (последовательного исключения неизвестных). Обратная матрица и ее применение для решения линейных систем.

    курсовая работа, добавлен 31.12.2018

  • Особенности линейных дифференциальных уравнений с постоянными коэффициентами на плоскости. Определение точки равновесия (нулевого решения) однородной системы линейных уравнений. Расчет поведения фазовых кривых линейной автономной системы на плоскости.

    контрольная работа, добавлен 29.11.2015

  • История возникновения комплексных чисел, их утверждение в математике. Геометрическое изображение комплексных чисел, их тригонометрическая форма. Действия с числами: сложение, вычитание, умножение и деление. Решение уравнений с комплексными переменными.

    реферат, добавлен 29.08.2014

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

    контрольная работа, добавлен 03.07.2012

  • Главные свойства деления и сравнения по ненулевому рациональному модулю четных чисел. Доказательство невозможности решения заданных уравнений в целых числах. Доказательство утверждения о том, что сумма двух простых нечетных чисел есть чётным числом.

    статья, добавлен 03.03.2018

  • Решение систем линейных алгебраических уравнений, методы Гаусса и Зейделя. Схемы частичного и полного выбора, приведение системы к виду, удобному для итераций. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений.

    контрольная работа, добавлен 07.05.2009

  • Решение уравнений в целых и рациональных числах как один из самых красивых разделов математики, теоретические и практические сведения которого используются в инженерии, биологии и повседневной жизни. Анализ способов решения линейных диофантовых уравнений.

    статья, добавлен 06.04.2019

  • Понятие матрицы и ее определителя. Пример квадратной матрицы третьего порядка. Решение системы линейных уравнений при помощи метода Гаусса (представив систему в виде матрицы) и метода Крамера. Влияние выбора метода решения на конечный результат.

    курсовая работа, добавлен 28.06.2012

  • Простые и итерационные методы вычисления систем уравнений. Нормы вектора и матрицы. Условия их согласованности. Коэффициентная устойчивость решения по правой части. Алгоритм и определение трудоемкости метода Гаусса. Операции умножения и деления.

    презентация, добавлен 30.10.2013

  • Определение абсолютной и относительной погрешности численного результата. Решение уравнений с одной неизвестной. Понятие кратного корня. Методы уточнения корней простой итерации. Решение систем линейных уравнений. Особенности интерполяции функций.

    курс лекций, добавлен 08.02.2015

  • Применение приближенных (численных) способов нахождения корней системы матричных уравнений с большим числом неизвестных. Содержание методов простых итераций, Зейделя, релаксации, используемых в решении уравнений. Теорема сходимости итерационного процесса.

    лекция, добавлен 21.09.2017

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

    статья, добавлен 26.04.2019

  • Равносильные уравнения, их следствия. Методы решения уравнений, тождественные преобразования над выражениями, входящими в уравнение. Правила преобразования уравнений. Алгоритм метода интервалов, примеры решения. Числовые неравенства, основные свойства.

    реферат, добавлен 22.12.2011

  • Сущность и структура линейных уравнений, их разновидности и свойства. Критерий совместности системы линейных уравнений, исследование теоремы Кронекера-Капелли. Метод Гаусса: содержание и назначение, сферы применения. Свойство свободных переменных.

    лекция, добавлен 26.03.2012

  • Зарождение и история развития систем счисления. Позиционные и непозиционные системы. Представление чисел с фиксированной и плавающей запятой. Перевод целых чисел из одной позиционной системы счисления в другую. Представление целых чисел в компьютерах.

    лабораторная работа, добавлен 04.09.2014

  • Алгебраическое дополнение элемента в определителе матрицы. Построение пространства решений однородной системы трех линейных уравнений с четырьмя неизвестными. Вычисление предела функции. Использование правила Лопиталя для устранения неопределенности.

    контрольная работа, добавлен 25.03.2014

  • Свойства систем дифференциальных уравнений. Исследование предельного множества траекторий. Траектории линейных систем на плоскости. Линейные однородные системы с периодическими коэффициентам. Устойчивость решений систем дифференциальных уравнений.

    курсовая работа, добавлен 26.11.2014

  • Метод итерации - решение систем линейных алгебраических уравнений с вещественными коэффициентами относительно неизвестных, принимающих вещественные значения. Характеристика методов Якоби, Гаусса-Зейделя, П.Л. Чебышева. Применение итерационных методов.

    курсовая работа, добавлен 11.06.2013

  • Закон сохранения количества чисел джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Изоморфные свойства рядов четных и нечетных чисел натурального ряда. Определение простоты произвольного целого числа и факторизация.

    учебное пособие, добавлен 15.09.2012

  • Итерационные методы решения линейных алгебраических уравнений. Подчиненные и согласованные матричные нормы. Метод последовательной верхней релаксации. Ассимитотическая скорость сходимости. Обусловленность матриц и систем линейных алгебраических уравнений.

    курсовая работа, добавлен 15.08.2017

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.