Связь дискретной математики с криптографией
Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
Подобные документы
Система FLOWer как набор утилит, облегчающих написание параллельных программ, ее базирование на модели управления потоком данных. Реализация некоторых алгоритмов в системе FLOWer. Умножение матриц. Прямые и итерационные методы решения линейных систем.
дипломная работа, добавлен 13.09.2011Определение булевой алгебры (алгебры логики, алгебры суждений) – раздела математики, в котором изучаются логические операции над высказываниями. Характеристика логических операций: отрицания, конъюнкции, дизъюнкции, импликации, а также эквиваленции.
презентация, добавлен 06.02.2020Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017Общая математическая модель функционирования системы физической защиты объектов на основе теории множеств. Использование композиции соответствий и метода анализа иерархий. Описание нечетких соответствий. Анализ композиции нечетких гиперграфов модели.
статья, добавлен 11.01.2020История математики в Индии. Счётное устройство инков. Древнеегипетские математические тексты. Вавилонская расчётная техника. Цифры в Древнем Китае, их обозначение специальными иероглифами. Развитие математики в Европе. Древнерусская нумерация чисел.
реферат, добавлен 13.06.2013Формулировка теоремы, утверждающей, что тройки простых чисел составляют бесконечное множество. Решение задачи подбора совокупности двух параметров, удовлетворяющих принцип наименьших квадратов. Функция натурального аргумента, оценка погрешностей.
статья, добавлен 26.01.2019Математическое моделирование задач электроэнергетики с помощью аппарата линейной алгебры, теории графов. Расчёт установившихся режимов электрических систем, не содержащих и содержащих контур. Вероятностно–статистические методы в задачах электроснабжения.
курсовая работа, добавлен 13.11.2014Понятие множества, операции и математические понятия в теории множеств. Суть и способы математического доказательства. Отношения эквивалентности и порядка на множестве. Теоретико-множественный подход в построении множества целых неотрицательных чисел.
курс лекций, добавлен 06.08.2017Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.
курс лекций, добавлен 02.09.2016Производственная сфера хозяйства и использование математических методов для оценки её эффективности. Межотраслевой баланс производства и применение линейной алгебры в экономике. Графическое отображение закономерностей и расчётф зависимости явлений.
контрольная работа, добавлен 20.06.2012Множество как одно из ключевых понятий математики, в частности, теории множеств и логики. Операции разности и дополнения и их антидистрибутивность относительно операций объединения и пересечения. Множества высших мощностей. Свойства операции объединения.
реферат, добавлен 20.09.2015Краткие биографические данные о жизни Фридриха Гаусса. История составления таблицы обратных величин. Первый успех математика, построение правильного 17-угольника циркулем и линейкой. Развитие высшей алгебры, теории чисел, дифференциальной геометрии.
реферат, добавлен 17.12.2013Аксиомы топологии, примеры топологических пространств. Понятие про открытое и замкнутое множество. Аксиомы булевой алгебры, примеры. Булево объединение и пересечение произвольного семейства элементов алгебры. Понятие про регулярные замкнутые множества.
курсовая работа, добавлен 10.07.2012Определение математических понятий: множество, история теории множеств, их сравнение и операции над ними; функция и способы ее задания, группа как непустое множество, конъюнктивная нормальная форма, формальная логика и нормальный алгоритм Маркова.
контрольная работа, добавлен 19.06.2011Естественный язык как один из начальных этапов объективации результатов мышления, реализованный на слабо формализованном уровне. Шифрование – процесс понижения системности текстовой информации с возможностью его восстановления до исходного состояния.
статья, добавлен 29.04.2017Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
презентация, добавлен 26.09.2017Расчет угла между ребрами пирамиды средствами векторной алгебры. Составление уравнения плоскости, проходящей через прямую. Решение методом Гаусса системы DX=K. Расчет размерности и базиса линейной оболочки векторов. Расчет кривых в системе координат XOY.
контрольная работа, добавлен 08.03.2011Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015- 44. Линейная алгебра
Понятия линейной алгебры и матричного множества. Определители квадратных матриц второго, третьего и высших порядков. Правило Крамера для решения систем линейных уравнений первой степени. Ортогональные функции как базис функционального пространства.
реферат, добавлен 30.05.2022 Определение уравнения плоскости, проходящей через точку перпендикулярно вектору. Решение системы линейных уравнений по формулам Крамера, матричным способом и методом Гаусса. Решение задач линейного программирования модифицированным симплексным методом.
контрольная работа, добавлен 11.03.2012Множество чисел как упорядоченное множество бесконечных десятичных дробей. Изучение ограниченных и бесконечно малых последовательностей. Изучение первообразной функции и неопределенного интеграла. Дифференциальное исчисление функций многих переменных.
курс лекций, добавлен 11.05.2015Метод определения и распределения составных и простых чисел, также точное вычисление значения функции пи в интервале от 1 до N. Разработка и анализ эффективности нового алгоритма нахождения распределения простых чисел, условия его использования.
статья, добавлен 19.05.2017Оценка раздела математики, который можно охарактеризовать как обобщение и расширение арифметики. Обзор происхождения алгебры на земле. Исследование её развития в разных странах со временем. Определение назначения алгебры и её применения в жизни человека.
реферат, добавлен 19.10.2016Сущность и структурные компоненты дидактической игры, ее признаки и правила. История возникновения и особенности славянского алфавитного обозначения чисел. Разработка теории чисел математиками античного мира. Содержание и доказательство теорем Ферма.
реферат, добавлен 04.04.2013Аксиоматическое построение множества натуральных чисел. Отношение делимости и его свойства. Полная и приведенная системы вычетов, теорема Эйлера и Ферма. Тригонометрическая форма записи комплексного числа. Действия над ними в алгебраической форме.
учебное пособие, добавлен 19.01.2015