Базовые алгоритмы теории чисел

Отладка подпрограммы, реализующей базовые алгоритмы, используемые в изученных криптосистемах с открытым ключом: возведение в степень по модулю a^x mod p, вычисление наибольшего общего делителя и вычисление инверсии. Реализация шифра и код программы.

Подобные документы

  • Разработка алгоритма приближенного вычисления определенных интегралов. Математическая модель процесса интегрирования. Приближенное вычисление определенных интегралов по формуле Макария. Определение подынтегральной функции на отрезке интегрирования.

    курс лекций, добавлен 26.01.2019

  • Разработка программного алгоритма приближенного вычисления двойных интегралов по формуле Макария. Изучение особенностей алгоритмического описания процесса интегрирования. Тестирование эффективности вычислений при использовании стандартной подпрограммы.

    курс лекций, добавлен 26.01.2019

  • Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.

    статья, добавлен 14.10.2018

  • Моделирование абстрактных типов данных для различных реализаций. Поиск информации в файлах данных. Эффективность алгоритмов сортировок для различных структур и размерностей данных. Реализация структур данных типа дерево и типовые алгоритмы их обработки.

    курсовая работа, добавлен 12.11.2017

  • Разработка обучающей программы на языке Borland С++, реализующей решение на графах, обыкновенных дифференциальных уравнений, системы ОДУ, описывающей простейшую модель экосистемы (модель Лотка-Вольтерра), методы оптимизации; эффективность методов.

    курсовая работа, добавлен 10.09.2012

  • Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.

    статья, добавлен 29.04.2017

  • Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.

    учебное пособие, добавлен 24.10.2013

  • Краткое введение в область современной вычислительной теории чисел и ее приложений к криптографическим задачам. Оценка сложности арифметических операций. Сущность криптографической системы RSA. Метод факторизации Полларда и алгоритм Брилхарта-Моррисона.

    курс лекций, добавлен 26.04.2014

  • Процесс выделения цифр с помощью функций div и mod. Пример программы, проверяющей введение целого натурального числа и выводящей все его цифры по отдельности. Алгоритмы с досрочным выходом из цикла. Подсчет числа повторений каждого элемента массива.

    презентация, добавлен 26.07.2014

  • Длительность соответствующих фаз светофора. Проверка конфигурации на наличие ошибок. Отладка программы при помощи симулятора. Тестирование программы с помощью функции "Статус" и с помощью таблицы переменных. Отладка в случае функционального плана.

    курсовая работа, добавлен 11.01.2012

  • Многослойные нейронные сети и алгоритмы их обучения. Персептрон, системы типа Адалайн, алгоритм обратного распространения ошибки. Нечеткие множества и нечеткий вывод. Генетические алгоритмы и традиционные методы оптимизации. Модули нейронного управления.

    книга, добавлен 18.01.2011

  • Сущность численных методов. Решение систем линейных алгебраических уравнений, аппроксимация функций. Вычисление производных и интегралов. Методы нахождения минимума функции одной переменной. Решение задачи Коши для обыкновенных дифференциальных уравнений.

    методичка, добавлен 10.08.2013

  • Вычисление значений членов бесконечного ряда с заданной точностью. Произведение действий над элементами массивов. Алгоритм вычисления произведения элементов массива. Алгоритм подсчета количества элементов массива, удовлетворяющих заданному условию.

    лекция, добавлен 27.08.2017

  • Абстрактные типы данных. Клиентская программа. Вычисление постфиксного выражения. Объектно-ориентированное программирование в Object Pascal и C++. Клонирование объектов. Наследование интерфейса. Виртуальные базовые классы и ромбовидное наследование.

    курс лекций, добавлен 05.08.2015

  • Значение информационно-телекоммуникационных систем в жизни современного общества. Исследование возможных криптографических преобразований с открытым ключом. Разработка алгоритма компьютерной реализации арифметических операций с отложенным переносом.

    статья, добавлен 25.03.2016

  • Краткое описание электронной подписи на базе шифра Эль-Гамаля. Криптографический протокол "Электронные деньги", пример работы программы. Основные переменные и функции электронной подписи. Вычисление значения хеш-функции. Обобщенный алгоритм Евклида.

    контрольная работа, добавлен 21.02.2016

  • Основные понятия и определения автоматизированных систем управления (АСУ). Классификация отказов и показатели надежности. Алгоритмы и методы диагностирования АСУ, построенных на базе персональных компьютеров. Криптосистемы и элементы теории чисел.

    курс лекций, добавлен 28.12.2013

  • Алгоритмы моделирования транспортного потока. Вычисление критерия качества программной на языке Delphi. Применение математических моделей транспортных потоков. Расчет локальных режимов светофорного объекта. Разработка алгоритмов адаптивного регулирования.

    статья, добавлен 15.04.2014

  • Основные базовые средства построения систем управления корпоративного уровня. Анализ архитектуры системы, реализация ее функций. Решения, используемые при разработке банковской автоматизированной системы. Межбанковские взаимодействия и коммуникации.

    реферат, добавлен 17.11.2014

  • Базовые понятия входного языка системы MathCad: алфавит, числовые константы и переменные, операторы и встроенные функции, математические выражения. Особенности построения графиков функции одной переменной, графиков с параметрическим заданием функций.

    реферат, добавлен 31.05.2010

  • Разработка универсальной рекомендательной системы. Реализация микросервисов автоматической обработки и интеллектуального анализа данных. Основные требования к модулю анализа для универсальной рекомендательной системы. Алгоритмы и методы решения задач.

    дипломная работа, добавлен 01.08.2017

  • Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.

    курсовая работа, добавлен 18.08.2017

  • Сущность правила Керкхоффа о стойкости криптосистемы. Рассмотрение принципов построения криптосистем с открытым ключом. Пример построения криптографического алгоритма, основывающегося на вычислительной сложности задачи факторизации больших целых чисел.

    курсовая работа, добавлен 27.04.2014

  • Характеристика методов прямоугольников и трапеций, описание алгоритма решения задач. Вычисление определенного интеграла в MS Exсel. Сущность и назначение программы, условия её выполнения. Геометрический смысл интеграла, специфика руководства оператора.

    контрольная работа, добавлен 23.12.2014

  • Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.

    курсовая работа, добавлен 22.09.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.