Связь дискретной математики с криптографией
Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
Подобные документы
Аксиоматическое построение множества натуральных чисел. Отношение делимости и его свойства. Полная и приведенная системы вычетов, теорема Эйлера и Ферма. Тригонометрическая форма записи комплексного числа. Действия над ними в алгебраической форме.
учебное пособие, добавлен 19.01.2015Вычисление определителя матрицы классическим способом. Расчет установившихся режимов электрических систем. Нахождение токов методом Крамера. Вычисление узловых напряжений. Методы решения систем линейных алгебраических уравнений. Свойство вероятности.
курсовая работа, добавлен 15.05.2011Сущность понятия "генетическая модель". Канонический вид дискретной модели вольтерра. Операторы умножения в алгебре, идемпотенты и нильпотенты. Условия ассоциативности генетической алгебры. Трансверсальность в генетических алгебрах вольтерровского типа.
диссертация, добавлен 19.06.2015Система счисления как совокупность правил наименования и изображения чисел с помощью конечного набора символов, называемых цифрами. Развернутая форма записи чисел. Алгоритм перевода чисел из любой системы счисления в десятичную. Таблица сложения чисел.
контрольная работа, добавлен 27.06.2012Теорема Пифагора. Основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объёмов в главном труде Евклида "Начала". Постулаты Евклида, теорема Виета. Арифмометр Лейбница, формула Эйлера.
презентация, добавлен 09.05.2021- 56. Числа Фибоначчи
Краткие биографические данные о жизни Леонардо Пизанского - первого крупного математика средневековой Европы. Его математические труды: "Liber abaci", "Liber quadratorum", "Practica geometriae". Развитие алгебры и теории чисел. Сущность чисел Фибоначчи.
реферат, добавлен 26.10.2014 Изучение истории развития математики - науки о величинах и количествах. Характеристика основных разделов математики: арифметики, элементарной алгебры, геометрии (планиметрии и стереометрии), теории элементарных функций и элементов анализа. Цифры майя.
реферат, добавлен 10.11.2011Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Суть основного правила комбинаторики. Анализ булевой алгебры характеристических векторов и высказываний. Особенность дизъюнктивных и конъюнктивных нормальных форм. Функционально-полные системы функций. Главные параметры поиска многочлена Жегалкина.
курс лекций, добавлен 08.02.2015Формулировка теоремы Ферма из теории алгебраических чисел. Доказательство данной теоремы методом "от противного": сначала предполагается выполнение основного равенства теоремы, а затем показывается его нарушение, приводящее к выполнению утверждения.
статья, добавлен 27.09.2012Описание логической системы, в которой множеством истинности является множество самосопряженных положительных операторов в гильбертовом пространстве. Определение операторозначной логической алгебры и некоторые ее свойства, особенности применения.
статья, добавлен 27.02.2019Поле как множество, содержащее не менее двух элементов, на котором заданы две бинарные алгебраические операции – умножение и сложение. Варианты построения множества рациональных чисел. Элементарное понятие о дробном числе. Введение правил сравнения.
методичка, добавлен 17.09.2014Системы счисления и способы написания в них натуральных чисел. Множество и подмножество рациональных чисел. Разложение на множители и свойства делимости. Основная теорема арифметики. Представление действительных чисел в виде бесконечных десятичных дробей.
лекция, добавлен 22.12.2013Обращение к истокам зарождения математики. Описание истории возникновения счета и измерения как средств сравнения различных чисел, длин, площадей и объемов. Рассмотрение древних способов записи чисел, возникновения понятий о геометрических фигурах.
реферат, добавлен 04.09.2014Розгляд основних прикладів застосування чисел Фібоначчі в геометрії і демонстрації використання формули Біне на факультативних та гурткових заняттях з математики. Оцінка характеристики чисел Фібоначчі та золотої пропорції як "діамантів" математики.
статья, добавлен 14.07.2016Понятия и операции реляционной алгебры. Создание реляционной модели данных. Последовательность шагов для получения результирующего отношения. Операции реляционной алгебры, обеспечивающие выполнение каждого шага. Способ объединения двух отношений.
краткое изложение, добавлен 23.09.2015Поиск способов, которыми можно выбрать из шести пар одну перчатку на левую руку и одну на правую так, чтобы выбранные перчатки были разных размеров. Количество способов, которыми можно купить 12 открыток из десяти видов в неограниченном количестве.
контрольная работа, добавлен 30.06.2012Исследование различных систем "чисел", которые можно построить, исходя из действительных чисел, путем добавления рядя "мнимых единиц". Характеристика и доказательства теорем Ферма-Эйлера, Адольфа Гурвица и приложение к ней (Фердинанда Георга Фробениуса).
курсовая работа, добавлен 09.04.2012Теоретическое представление о таких математических понятиях как натуральные, целые и рациональные числа. Арифметические действия в десятичной и позиционной системах счисления. Множество целых и рациональных чисел. Операции со степенями и процентами.
презентация, добавлен 02.12.2013- 70. Теория множеств
Применение теории множеств в различных разделах математики. Кардинальные числа и появление теории меры. Сравнительная количественная оценка множеств. Определение понятий длины, площади и объема в геометрии фигур. Развитие теории интеграла и рядов Фурье.
контрольная работа, добавлен 17.06.2014 Роль простых чисел в криптографии. Арифметические прогрессии. Комбинации арифметических прогрессий. Система формул арифметических прогрессий. Матрицы чисел. Разности и суммы прогрессий. Члены прогрессий. Таблицы. Бесконечное множество комбинаций.
доклад, добавлен 25.10.2008Свойства достоверного и невозможного события в теории вероятности. Роль комбинаторики в числе других разделов математики. Теоремы и формулы, используемые для уравнений по теории вероятностей. Математическое ожидание дискретной случайной величины.
учебное пособие, добавлен 29.01.2014Предмет и общие принципы математической статистики как раздела математики, посвященного математическим методам систематизации и обработки данных. Раскрытие содержания закона больших чисел как метода определения эмпирического среднего в конечной выборке.
реферат, добавлен 07.07.2013Разрешение вопросов и задач линейной алгебры, а также определение понятий. Исследование элементов аналитической геометрии на прямых, плоскостях, в трехмерном и в N–мерном пространствах. Математический анализ, а также дифференциальное исчисление.
курс лекций, добавлен 24.01.2011Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013