Теоретико-числовые алгоритмы в криптографии
Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.
Подобные документы
Дискретное преобразование Фурье. Уменьшение вычислительных затрат при использовании быстрого преобразование Фурье с прореживанием по времени и по частоте. Процедура объединения, граф "Бабочка", алгоритм с замещением. Применение алгоритмов в радиофизике.
курсовая работа, добавлен 30.03.2015Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Определение коэффициентов Фурье дискретной последовательности. Изменение фазового спектра при циклическом сдвиге отсчетов (инвариантный сдвиг). Примеры записи и вычисления коэффициентов Фурье для заданной последовательности, вычисление корней неравенства.
контрольная работа, добавлен 28.06.2016Основная теория алгебры. Корни многочлена и его производной. Свойства неприводимых многочленов. Алгоритмы разложения на неприводимые множители. Формула обращения Мёбиуса. Теоремы дополнения, сложения аргументов и умножения. Арифметические свойства чисел.
книга, добавлен 28.12.2013Изучение математического дискретного преобразования Фурье периодических последовательностей и последовательностей конечной длины. Овладение программными средствами его вычисления в MATLAB с использованием алгоритмов быстрого преобразования Фурье.
лабораторная работа, добавлен 18.10.2021Основные операции над матрицами: сложение, вычитание, умножение, а также умножение матрицы на число. Понятие определителя, его свойства и вычисление. Однородная система n линейных уравнений с n неизвестными. Решение системы уравнений методом Гаусса.
реферат, добавлен 07.04.2011Методы решения систем линейных уравнений: Гаусса (последовательного исключения), Крамера, матричный метод. Классификация систем линейных уравнений по числу уравнений, неизвестных. Свойства определителей. Система ступенчатого вида с единственным решением.
контрольная работа, добавлен 23.04.2011Выделение простых чисел как важная задача математики, основные алгоритмы проверки чисел на простоту. Понятие делимости целых чисел, свойства делимости, алгоритм Евклида. Основные критерии простоты целых чисел, свойства и теоремы из теории сравнений.
курсовая работа, добавлен 03.05.2014Прямой ход метода Гаусса - процесс приведения системы к треугольному виду. Методы решения систем линейных уравнений. Анализ преобразований: перемена местами двух любых уравнений; умножение обеих частей уравнения на произвольное число, отличное от нуля.
контрольная работа, добавлен 18.12.2009Основные методы решения рациональных уравнений: линейных и их систем, квадратных и сводящихся к ним, возвратных. Формула Виета для многочленов высших степеней. Свойства неравенств, метод интервалов и графическое решение, системы рациональных неравенств.
учебное пособие, добавлен 05.03.2010Рассмотрение систем линейных уравнений. Общие определения, связанные с понятием матрицы. Алгоритмы составления обратной матрицы. Сложение, умножение матриц на число, обращение и транспонирование матрицы. Сочетательный и переместительный законы.
лекция, добавлен 18.04.2014Алгоритмы умножения, их отличительные особенности, этапы и функции. Умножение беззнаковых чисел, младшими разрядами вперед, со сдвигом суммы ЧП вправо, а также старшими со сдвигом влево. Пути умножения знаковых чисел в прямых и дополнительных кодах.
реферат, добавлен 12.11.2011Приближённые методы решения систем линейных алгебраических уравнений. Интерполяция, аппроксимация; интерполяционный многочлен. Приближённое интегрирование функций. Численное решение трансцендентных, нелинейных и обыкновенных дифференциальных уравнений.
курс лекций, добавлен 26.09.2017Системы линейных уравнений, методы их решения. Метод Гаусса, метод последовательного исключения. Решение уравнений по правилу Крамера и матричный метод. Критерий совместности Кронекера-Капелли. Графический способ решения системы линейных уравнений.
курсовая работа, добавлен 27.03.2011Действия с комплексными числами. Системы линейных уравнений с тремя неизвестными. Решение линейных неравенств, содержащих знак модуля. Показательная функция, ее свойства, график. Показательные уравнения и неравенства. Логарифмическая функция, ее свойства.
методичка, добавлен 02.04.2015Определение системы линейных уравнений. Матричный метод решения систем линейных уравнений. Правило Крамера, метод Гаусса. Основные действия над матрицами. Функции, ее свойства, описание множеств. Пределы и непрерывность, свойства интегралов и производных.
курс лекций, добавлен 24.04.2009Решение нелинейных алгебраических уравнений, подходы и методики данного процесса, его порядок и этапы. Решение системы двух нелинейных алгебраических уравнений. Определитель матрицы, ее умножение и сложение. Системы линейных алгебраических уравнений.
курсовая работа, добавлен 26.07.2012Операции над множествами и их свойства. Система комплексных чисел. Многочлены с действительными коэффициентами и алгоритм Эвклида. Решение систем линейных уравнений матричным способом. Свойства аффинной и прямоугольной декартовой системы координат.
курс лекций, добавлен 17.01.2014Понятие линейной алгебры и две ее основные задачи: решение системы линейных алгебраических уравнений и определение собственных значений и собственных векторов матрицы. Численные методы решения данных задач: Гаусса, Крамера, итерации для линейных систем.
контрольная работа, добавлен 12.12.2012Сравнение по ненулевому модулю третьего натурального числа. Характеристика главных особенностей деления числа на множество указанных чисел (дробных или целых). Сложение и умножение чисел. Отношение эквивалентности. Основные классы сравнения чисел.
статья, добавлен 03.03.2018- 21. Числовые системы
Определение понятия множества чисел и классификация их систем. Характеристика и доказательство аксиом Пеано по методу математической индукции. Исследование теорем о множестве целых чисел. Очерк сущности множества рациональных и комплексных чисел.
реферат, добавлен 29.10.2013 Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016Определение термина "ранг матрицы". Применение элементарного преобразования и приведение матрицы к трапецеидальному виду. Совместимость систем линейных уравнений, описание теоремы Кронекера-Капелли. Решение систем линейных уравнений методом Гаусса.
контрольная работа, добавлен 09.07.2015Фундаментальная система решений и общее решение однородной системы уравнения. Система n линейных уравнений с n неизвестными. Правило Крамера. Однородная система n линейных уравнений, с n неизвестными. Метод Гаусса. Матричный вид системы уравнений.
контрольная работа, добавлен 06.08.2013Изучение матриц как инструментов для записи различных математических преобразований. Характеристика метода решения систем линейных уравнений методом Гаусса. Исследование свойства сложения матриц одинакового размера и умножения на действительное число.
лекция, добавлен 15.11.2010