Арифметические алгоритмы в криптографии
Краткое введение в область современной вычислительной теории чисел и ее приложений к криптографическим задачам. Оценка сложности арифметических операций. Сущность криптографической системы RSA. Метод факторизации Полларда и алгоритм Брилхарта-Моррисона.
Подобные документы
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Методы криптографии с открытым ключом на основе эллиптических кривых. Параметры эллиптической кривой, личный и открытый ключи. Контроль целостности и подлинности, обеспечение конфиденциальности защищаемой информации. Основные алгоритмы транспорта ключа.
статья, добавлен 03.05.2019Основные подходы, применяемые в системах защиты информации, их особенности и характеристика. Использование метода хеширования в современной криптографии. Пример простейшего алгоритма генерации паролей, который построен на последовательном множестве.
статья, добавлен 15.09.2012Теоретические основы работы в системах счисления. Алгоритм перевода из одной системы счисления в другую. Перевод правильных и неправильных дробей. Метод триад итетрад. Арифметические операции в двоичной системе счисления. Понятия алгебры высказываний.
методичка, добавлен 12.07.2010Методы генерации псевдослучайных чисел. Целесообразность выбора языка. Программная реализация основных элементов. Классы. Системные требования. Запуск, процесс игры. Основные подходы при создании Windows приложений. Генерирование псевдослучайных чисел.
курсовая работа, добавлен 28.12.2008Алгоритмы линейной структуры; вычисление арифметических выражений. Программирование алгоритмов разветвляющейся и циклической структур. Вычисление суммы и произведения итерационных циклов. Вычисление суммы членов бесконечного ряда с заданной точностью.
методичка, добавлен 18.11.2012Краткое описание и исследование программы и оценка ее функциональности, сфера практического использования. Описание главных функций разрабатываемого программного продукта, блок-схема и алгоритм его работы. Анализ кода программы и оценка псевдокодов.
лабораторная работа, добавлен 28.12.2015Разработка математических моделей и алгоритмов возведения целых чисел в квадрат по произвольному модулю класса вычетов. Использование алгоритмов в компьютерных вычислительных устройствах, функционирующих в позиционной двоичной системе счисления.
статья, добавлен 29.06.2016Организация защищенного канала связи как самый простой способ защитить данные от перехвата. Метод факторизации Ферма — алгоритм разложения на множители нечётного целого числа. Методика атаки на шифр методом Шенкса для дискретного логарифмирования.
контрольная работа, добавлен 16.02.2020Класифікація багатопроцесорних систем з організації пам'яті. Векторно-конвеєрні, масивно-паралельні комп’ютери. Комп'ютерні кластери. Алгоритм додавання ряду чисел. Блок-схема підпрограми паралельного алгоритму. Лістинг паралельного додавання ряду чисел.
контрольная работа, добавлен 31.05.2013Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018- 112. Алгоритмы на графах
Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015 Процесс выделения цифр с помощью функций div и mod. Пример программы, проверяющей введение целого натурального числа и выводящей все его цифры по отдельности. Алгоритмы с досрочным выходом из цикла. Подсчет числа повторений каждого элемента массива.
презентация, добавлен 26.07.2014Понятие системы счисления. Непозиционные и позиционные системы, их различия. Преобразование чисел и простые арифметические действия. Основные правила перевода информации из одного измерения в другой. Преимущества восьмеричной и шестнадцатеричной систем.
реферат, добавлен 16.10.2013Арифметические действия над двоично-десятичными кодами. Стандарты кодирования текстов. Проектирование алгоритма и его реализация на эмуляторе микро-ЭВМ СМ-1800. Листинг программы и использованные, при проектировании, средства вычислительной техники.
курсовая работа, добавлен 14.10.2017Тенденции развития современных технологий изготовления процессоров. Микропроцессор – центральное устройство ЭВМ (или вычислительной системы), которое выполняет арифметические и логические операции, заданные программой преобразования нужной информации.
реферат, добавлен 06.10.2015Автоматическое выполнение операций. Работа по вводимой "на ходу" программе. Необходимость специального устройства – памяти – для хранения данных. Чарльз Бэббидж и его "аналитическая машина". Начало современной истории электронной вычислительной техники.
реферат, добавлен 18.10.2012Разработка приложений VisualStudio, их структура, арифметические действия и стандартные функции. Сущность одномерных и многомерных массивов, специфика компьютерной графики и процесса обработки изображений. Значение сортировки, поиска, анимации и рекурсии.
учебное пособие, добавлен 19.05.2015Ручной период автоматизации вычислений, создание абака и логарифмической линейки. Появление устройств, использующих механический принцип для выполнения арифметических операций. История изобретения ЭВМ. Характеристики центрального процессора и мониторов.
контрольная работа, добавлен 15.11.2012- 120. Что такое Internet
Краткое историческое введение об Internet, его понятие и внутренняя структура, этапы становления и развития, оценка роли и значения в современном обществе, дальнейшие перспективы. World Wide Web: сущность и содержание, программы просмотра, команды.
контрольная работа, добавлен 08.08.2013 Назначение, принципы работы и область применения, выбор системы электронно-вычислительной техники. Способы компоновки и конструктивные особенности печатной платы. Расчет надежности и производительности сенсорного устройства G-602 с применение микросхем.
курсовая работа, добавлен 30.09.2015Понятие динамического программирования. Способы решения сложных задач путём разбиения их на более простые подзадачи. Автоматизация вычисления чисел Фибоначчи с помощью языка программирования С++. Эксперименты для определения вычислительной сложности.
реферат, добавлен 09.05.2016Подготовка программного обеспечения, реализующего алгоритм умножения двух прямоугольных матриц целых чисел. Запуск графического редактора gedit с помощью технологии X11 forwarding. Создание в домашнем каталоге на узле системы Jet текстового файла.
лабораторная работа, добавлен 14.12.2016- 124. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Разработка устройства сложения чисел с плавающей точкой с естественным адресом. Анализ видов чисел. Формы представления данных в ЭВМ. Алгоритм сложения чисел с плавающей точкой. Блок-схема алгоритма. Разработка микропрограммного устройства управления.
курсовая работа, добавлен 21.01.2022