Теоретико-числовые алгоритмы в криптографии
Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.
Подобные документы
Виды систем из p линейных алгебраических уравнений с n неизвестными переменными. Недостаток метода Крамера - трудоемкость вычисления определителей, когда число уравнений системы больше трех. Алгоритм исключения неизвестных переменных методом Гауса.
курсовая работа, добавлен 26.02.2014- 52. Численные методы
Численное решение нелинейных уравнений. Методы деления отрезка пополам, Ньютона (метод касательных) и простой итерации. Решение систем линейных алгебраических уравнений. Методы Гаусса, обратной матрицы, прогонки, простой итерации (метод Якоби), Зейделя.
методичка, добавлен 26.09.2016 Виды распределения, его законы. Дискретное и непрерывное распределение. Свойства случайных величин. Эмпирические функции распределения. Параметры функции нормального распределения. Вычисление выравнивающих частот кривой нормального распределения.
реферат, добавлен 29.03.2018Математическое обоснование возможности реализации транзитивной подгруппы G симметрической группы S на n символах в виде группы Галуа некоторого тринома степенной функции над полем рациональных чисел при заданных значениях n от 3 до 7 включительно.
статья, добавлен 22.10.2017Возникновение и сущность математического метода Фурье. Характеристика разновидностей преобразования Фурье: непрерывного и дискретного, прямого и обратного, быстрого и оконного. Анализ свойств преобразования Фурье, сфер его применения и значения.
курсовая работа, добавлен 18.01.2016Понятия и свойства системы линейных алгебраических уравнений. Разложение определителя по элементам некоторого ряда. Правило Крамера. Метод Гаусса (последовательного исключения неизвестных). Обратная матрица и ее применение для решения линейных систем.
курсовая работа, добавлен 31.12.2018Особенности линейных дифференциальных уравнений с постоянными коэффициентами на плоскости. Определение точки равновесия (нулевого решения) однородной системы линейных уравнений. Расчет поведения фазовых кривых линейной автономной системы на плоскости.
контрольная работа, добавлен 29.11.2015История возникновения комплексных чисел, их утверждение в математике. Геометрическое изображение комплексных чисел, их тригонометрическая форма. Действия с числами: сложение, вычитание, умножение и деление. Решение уравнений с комплексными переменными.
реферат, добавлен 29.08.2014Раскрытие неопределенности с помощью правила Лопиталя. Поиск производной от функции. Решение системы линейных уравнений методами Гаусса и Крамера. Расширенная матрица системы, уравнение прямой. Решение игры аналитическим и геометрическим способами.
контрольная работа, добавлен 03.07.2012Решение систем линейных алгебраических уравнений, методы Гаусса и Зейделя. Схемы частичного и полного выбора, приведение системы к виду, удобному для итераций. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений.
контрольная работа, добавлен 07.05.2009Главные свойства деления и сравнения по ненулевому рациональному модулю четных чисел. Доказательство невозможности решения заданных уравнений в целых числах. Доказательство утверждения о том, что сумма двух простых нечетных чисел есть чётным числом.
статья, добавлен 03.03.2018Решение уравнений в целых и рациональных числах как один из самых красивых разделов математики, теоретические и практические сведения которого используются в инженерии, биологии и повседневной жизни. Анализ способов решения линейных диофантовых уравнений.
статья, добавлен 06.04.2019Понятие матрицы и ее определителя. Пример квадратной матрицы третьего порядка. Решение системы линейных уравнений при помощи метода Гаусса (представив систему в виде матрицы) и метода Крамера. Влияние выбора метода решения на конечный результат.
курсовая работа, добавлен 28.06.2012Простые и итерационные методы вычисления систем уравнений. Нормы вектора и матрицы. Условия их согласованности. Коэффициентная устойчивость решения по правой части. Алгоритм и определение трудоемкости метода Гаусса. Операции умножения и деления.
презентация, добавлен 30.10.2013Определение абсолютной и относительной погрешности численного результата. Решение уравнений с одной неизвестной. Понятие кратного корня. Методы уточнения корней простой итерации. Решение систем линейных уравнений. Особенности интерполяции функций.
курс лекций, добавлен 08.02.2015Применение приближенных (численных) способов нахождения корней системы матричных уравнений с большим числом неизвестных. Содержание методов простых итераций, Зейделя, релаксации, используемых в решении уравнений. Теорема сходимости итерационного процесса.
лекция, добавлен 21.09.2017Равносильные уравнения, их следствия. Методы решения уравнений, тождественные преобразования над выражениями, входящими в уравнение. Правила преобразования уравнений. Алгоритм метода интервалов, примеры решения. Числовые неравенства, основные свойства.
реферат, добавлен 22.12.2011Сущность и структура линейных уравнений, их разновидности и свойства. Критерий совместности системы линейных уравнений, исследование теоремы Кронекера-Капелли. Метод Гаусса: содержание и назначение, сферы применения. Свойство свободных переменных.
лекция, добавлен 26.03.2012Постановка и решение задачи дискретного адаптивного управления на основе простейшей математической модели инфекционного заболевания, которая представляет собой систему нелинейных обыкновенных дифференциальных уравнений с запаздывающим аргументом.
статья, добавлен 26.04.2019Алгебраическое дополнение элемента в определителе матрицы. Построение пространства решений однородной системы трех линейных уравнений с четырьмя неизвестными. Вычисление предела функции. Использование правила Лопиталя для устранения неопределенности.
контрольная работа, добавлен 25.03.2014Зарождение и история развития систем счисления. Позиционные и непозиционные системы. Представление чисел с фиксированной и плавающей запятой. Перевод целых чисел из одной позиционной системы счисления в другую. Представление целых чисел в компьютерах.
лабораторная работа, добавлен 04.09.2014Свойства систем дифференциальных уравнений. Исследование предельного множества траекторий. Траектории линейных систем на плоскости. Линейные однородные системы с периодическими коэффициентам. Устойчивость решений систем дифференциальных уравнений.
курсовая работа, добавлен 26.11.2014Метод итерации - решение систем линейных алгебраических уравнений с вещественными коэффициентами относительно неизвестных, принимающих вещественные значения. Характеристика методов Якоби, Гаусса-Зейделя, П.Л. Чебышева. Применение итерационных методов.
курсовая работа, добавлен 11.06.2013Закон сохранения количества чисел джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Изоморфные свойства рядов четных и нечетных чисел натурального ряда. Определение простоты произвольного целого числа и факторизация.
учебное пособие, добавлен 15.09.2012Итерационные методы решения линейных алгебраических уравнений. Подчиненные и согласованные матричные нормы. Метод последовательной верхней релаксации. Ассимитотическая скорость сходимости. Обусловленность матриц и систем линейных алгебраических уравнений.
курсовая работа, добавлен 15.08.2017