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

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

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

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

    лабораторная работа, добавлен 18.09.2013

  • Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.

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

  • Определение линейного, полиномиального и логарифмического трендов и их величины достоверности аппроксимации. Вычисление площади в SMathStudio. Поиск информации в Интернете. Для чего нужны cookies и зачем их чистить. Развитие алгоритмов поиска Яндекса.

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

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

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

  • Экскурс в историю электронной криптографии. Ключевые принципы работы криптосистемы. Управление криптографическими ключами и алгоритмы шифрования. Электронные подписи и временные метки. Оценка стойкости шифра. Природа секретности квантового канала связи.

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

  • Решение системы линейных уравнений порядка N=5. Вычисление дробно-рациональной функции. Исследование функции порядка N=4. Вычисление интерполируемой и экстраполируемой функции по числу точек. Разработка формульно-словесного алгоритма и программы.

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

  • Написание алгоритма и компьютерной программы решения математических уравнений. Выражение значения с учетом ОДЗ на определенном отрезке, вычисление выражения на отрезке с шагом, вычисление min по формуле, определение количества отрицательных значений.

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

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

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

  • Вычисление значения функции согласно определенных переменных и с заданным шагом измерения аргумента. Описание листинга программы и скрин результата вычислений. Нахождение количества положительных N чисел посредством использования оператора цикла For.

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

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

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

  • Цифры, система счисления, базис, алфавит, основание. Позиционные системы исчисления. Алгоритмы перевода чисел из одной позиционной системы исчисление в другую. Теорема о единственности представления чисел в позиционных системах, следствия из теоремы.

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

  • Алгоритмы кодирования Хаффмана и Лемпеля-Зива-Уэлча. Приемы сжатия, используемые в факсах. Программы для архивации документов. Кодирование цветных изображений. Программно-аппаратные средства сжатия данных для конечных пользователей и для разработчиков.

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

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

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

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

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

  • Программное управление компьютером. Этапы разработки программного обеспечения и языки программирования. Базовые элементы языка. Управляющие структуры. Структурированные типы данных. Подпрограммы и модули, а также ввод-вывод данных и файловая структура.

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

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

    лабораторная работа, добавлен 18.09.2013

  • Описание алгоритма, логика построения шифра и структура ключевой информации, основные шаги и базовые циклы криптографических преобразований, основные режимы шифрования. Характеристика криптографических алгоритмов и криптографическая стойкость ГОСТа.

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

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

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

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

    лабораторная работа, добавлен 17.10.2021

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

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

  • Понятие алгоритма - точного предписания (набора инструкций) о выполнении в определенной последовательности (порядке) некоторой системы операций для решения всех задач некоторого заданного типа. Алгоритмы линейной, циклической и разветвленной структуры.

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

  • Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира. Шифрование по алгоритму Эль-Гамаля. Защита информации без использования секретных ключей, передаваемых по защищенным каналам. Формирование общего секретного ключа для двух абонентов.

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

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

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

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

    практическая работа, добавлен 17.12.2021

  • Изучение понятия и назначения алгоритма - точного предписания, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Линейные, ветвящиеся и циклические алгоритмы, и их основные свойства. Правила создания блок-схем.

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

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