Основы криптографии
Что такое шифрование. Основные понятия и определения криптографии. Современные методы шифрования: алгоритм замены (подстановки), особенности алгоритма перестановки, гаммирования. Комбинированные методы шифрования. Задачи криптографии и их решение.
Подобные документы
Определение и характеристика сущности криптографии (тайнописи) – раздела математики, в котором изучаются и разрабатываются системы изменения письма с целью сделать его непонятным для непосвященных лиц. Ознакомление с алгоритмами симметричного шифрования.
презентация, добавлен 06.09.2017История квантовой криптографии: принцип неопределённости Гейзенберга и основные квантовые протоколы ВВ84 и В92. Типовые структуры квантовых систем распределения ключей, структура системы с поляризационным, фазовым и временным кодированием сигнала.
курсовая работа, добавлен 31.05.2012- 3. Метод RSA
Факторы и принципы реализации системы шифрования RSA, предназначенной для одного пользователя. Соответствие букв алфавита и двухразрядных десятичных чисел. Пример реализации алгоритма шифрования в КГС RSA и моделирование атаки путем факторизации модуля.
курсовая работа, добавлен 13.01.2015 Сущность и предназначение шифрования. Пример шифрованного сообщения с заменой каждой буквы соответствующим ей числом. Характеристика процесса составления пары цифр расшифрованного сообщения, использование таблицы соответствия букв порядковому номеру.
контрольная работа, добавлен 19.09.2017Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.
монография, добавлен 03.07.2013Понятия "тарабарская грамота" или "хитрая литория": особенность неизменный гласных букв, и методика замены согласных одна другой по схеме. Трудно разгадываемый и характеристика обозначения букв различными знаками как обязательные условия шифрования.
презентация, добавлен 21.11.2014Использование системы компьютерной математики Maple для контроля знаний, объяснения задач запредельной сложности и создания виртуальных лабораторий. Моделирование периодического процесса рядом Фурье. Особенности использования Maple в криптографии.
статья, добавлен 07.12.2016История зарождения и развития комбинаторики, ее применение в теории вероятностей, криптографии, терминологии и математике. Биномиальные коэффициенты ("треугольник Паскаля"). Примеры комбинаторных конфигураций и задач. Правила сложения и умножения.
реферат, добавлен 12.11.2016Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Задача коммивояжера: понятие и сущность, основное содержание и общее описание, методы решения (жадный и деревянный метод, методы ветвей и границ, алгоритм Дейкстры) и их сравнительная характеристика. Сферы применения задачи коммивояжера на практике.
курсовая работа, добавлен 19.03.2012Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Основные характеристики задач оптимизации, выбора и принятия решений. Аналитические методы построения множества Парето. Методы определения весовых коэффициентов. Обработка результатов экспертных оценок. Методы замены векторного критерия скалярным.
учебное пособие, добавлен 12.05.2018Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017Определение свойств неопределенного интеграла. Рассмотрение таблицы основных неопределенных интегралов. Характеристика методов интегрирования тригонометрических и гиперболических функций: замены переменной, подстановки и интегрирования по частям.
презентация, добавлен 26.09.2017Поиск кривых Эдвардса, приемлемых для криптографии. Сложность выполнения групповых операций на кривой Эдвардса, заданной в проективных координатах. Параметр, соответствующий стандарту ДСТУ 4145–2002. Изоморфизм канонической эллиптической кривой над полем.
статья, добавлен 19.06.2018Роль простых чисел в криптографии. Арифметические прогрессии. Комбинации арифметических прогрессий. Система формул арифметических прогрессий. Матрицы чисел. Разности и суммы прогрессий. Члены прогрессий. Таблицы. Бесконечное множество комбинаций.
доклад, добавлен 25.10.2008Исследование роли простых чисел в криптографии, генерации случайных чисел, навигации, имитационном моделировании. Определение закономерность распределения простых чисел в ряду натуральных чисел. Составление системы комбинаций арифметических прогрессий.
статья, добавлен 30.03.2017Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Генетические алгоритмы для поиска экстремума многоэкстремальных функций. Методы генерации начальной популяции. Инициализация популяции на основе закона распределения. Одно- и многоэкстремальные функции. Досрочное прерывание генетического алгоритма.
статья, добавлен 30.05.2018