Связь дискретной математики с криптографией
Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
Подобные документы
Основы линейной, векторной алгебры, аналитической геометрии и математического анализа. Криволинейные и поверхностные интегралы, дифференциальные уравнения, элементы теории поля и теории функций комплексного переменного, основы операционного исчисления.
курс лекций, добавлен 19.11.2014Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Противостояние логицизма и интуиционизма, формализма и теоретико-множественных оснований математики. Применяемые в математике аксиомы выбора, закон исключенного третьего, аксиомы сводимости, понятия теории множеств. Значение прикладной математики.
статья, добавлен 11.02.2021Определение количества единиц каждого класса и разряда многозначных чисел. Изучение алгоритма чтения многозначных чисел, способы переделать неправильные равенства в правильные, переставляя только одну палочку. Рассмотрение правила умножения числа.
разработка урока, добавлен 08.04.2020Рассмотрение становления геометрической алгебры в Древней Греции, ее применения при решении уравнений, доказательстве алгебраических тождеств, при построении фигур. Влияние геометрической алгебры на разрешение математических проблем в арабских странах.
статья, добавлен 26.04.2019- 81. Алгебра матрицы
Рассмотрение понятия матрицы, её производных. Численные методы - раздел вычислительной математики, посвященный математическому описанию исследованию процессов численного решения задач линейной алгебры. Применение матрицы и ее алгебраические функции.
реферат, добавлен 25.05.2017 Ознакомление с ключевыми этапами становления математики. Формирование арифметики, геометрии и алгебры. Предпосылки создания системы счисления. Значение вавилонской и египетской цивилизаций в развитии математики. Анализ греческих методов вычислений.
реферат, добавлен 23.05.2016Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
реферат, добавлен 31.01.2014Современные рассуждения, демонстрирующие противоречивость наивной теории множеств. Предложенный Б. Расселом "парадокс Тристрама Шенди". Нетривиальные следствия аксиомы выбора. Рассмотрение рядов квадратов натуральных чисел, степеней двойки, факториалов.
статья, добавлен 15.02.2019Изучение математических моделей объектов, процессов и зависимостей, решаемых дискретной математикой. Анализ элементов теории множеств. Понятие и применение математической логики. Определение алгебраических операций. Теория графического представления.
учебное пособие, добавлен 19.12.2012История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Геометричне зображення суми і різниці комплексних чисел. Математичний алгоритм переходу із тригонометричної форми в алгебраїчну і навпаки. Методика побудови таблиці Келі для операції множення. Доведення формули Муавра методом математичної індукції.
учебное пособие, добавлен 06.11.2015Логические связи и отношения, лежащие в основе логического вывода, с использованием языка математики. Объединение множеств. Аксиома Дедекинда. Понятие супремума. Обратная функция. Геометрическая интерпретация. Монотонная последовательность чисел.
контрольная работа, добавлен 12.10.2013Изучение одного из возможных подходов к системному обобщению математического понятия множества, а именно подхода, основанного на системной теории информации. Использование теории как основы для обобщения и создания "математической теории систем".
статья, добавлен 26.04.2017Элементы теории множеств и операции над ними. Предмет и задачи теории вероятности, основные аксиомы дискретных пространств. Правила комбинаторики: выборка, сочетание. Схемы независимых испытаний Д. Бернулли, теоремы С.Д. Пуассона и Муавра-Лапласа.
курс лекций, добавлен 08.01.2016Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Классификация приближенных способов преобразования случайных чисел в практике моделирования систем. Понятие универсального способа, выполнения операции масштабирования. Посредственность случайных чисел методом Пуассона. Моделирование дискретных векторов.
лекция, добавлен 18.10.2013Основы арифметических действий над натуральными числами. Операции декартового произведения множеств. Характеристика комплексных чисел и возможные операции над ними. Пересечение, объединение, дополнение, декартово произведение в курсе школьной математики.
реферат, добавлен 08.10.2012Использование десятичной системы счисления как один из наиболее важных факторов, от которых зависят основные свойства редукции натуральных чисел. Специфические особенности доказательства операции суммарного редуцирования любого натурального числа.
статья, добавлен 25.06.2018Розгляд історії математики як інтеграційної основи навчання курсу алгебри майбутніх учителів математики. Використання методів геометричної алгебри при сумуванні чисел натурального ряду. Знаходження суми послідовних непарних чисел, починаючи з одиниці.
статья, добавлен 02.02.2018Понятие делимости чисел, изучение свойств делимости. Признаки делимости чисел, изучаемые и не изучаемые в школе. Овладение в совершенстве признаками делимости чисел, изучаемых на уроках математики и вне школьной программы. Применение признаков делимости.
контрольная работа, добавлен 11.10.2021Изучение матриц и линейных уравнений как основных элементов линейной алгебры. Описание элементов векторной алгебры. Исследование основ аналитической геометрии на плоскости и в пространстве. Составляющие производных, функций и математического анализа.
курс лекций, добавлен 23.09.2012- 98. Метод RSA
Факторы и принципы реализации системы шифрования RSA, предназначенной для одного пользователя. Соответствие букв алфавита и двухразрядных десятичных чисел. Пример реализации алгоритма шифрования в КГС RSA и моделирование атаки путем факторизации модуля.
курсовая работа, добавлен 13.01.2015 Анализ определений внутренних и внешних устойчивых множеств на графе с определением его ядра. Обзор построения нелокальных правил коллективных решений. Нахождение значений векторов турнирной матрицы, методом индивидуальных порядков линейной алгебры.
лекция, добавлен 29.09.2013Предложения решений в целых числах уравнений теории чисел. Доказательство отсутствия решений в целых числах уравнения теоремы Ферма. Предложение доказательства бесконечности регулярных простых чисел. Делимость числителей чисел. Простое число Мерсена.
статья, добавлен 03.03.2018