Арифметические алгоритмы в криптографии
Краткое введение в область современной вычислительной теории чисел и ее приложений к криптографическим задачам. Оценка сложности арифметических операций. Сущность криптографической системы RSA. Метод факторизации Полларда и алгоритм Брилхарта-Моррисона.
Подобные документы
Информатика как научно-техническая деятельность, история ее становления. Системы счисления, применяемые пи работе на ЭВМ. Правила перевода в двоичную систему счисления чисел из десятичной. Арифметические операции с числами в позиционных системах.
контрольная работа, добавлен 03.04.2009История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Введение в машинную графику. Алгоритмы вычерчивания отрезков. Цифровой дифференциальный анализатор. Алгоритм Брезенхема для генерации окружностей. Растровая развёртка сплошных областей. Алгоритм с упорядоченным списком рёбер. Удаление невидимых линий.
дипломная работа, добавлен 22.11.2010Освоение методов анализа трудоемкости вычислительных алгоритмов. Оценка сложности алгоритма в битах, байтах, количестве символов определенного языка. Количество вычислительной работы, требуемой для его реализации. Операции, выполняемые при одном прогоне.
лабораторная работа, добавлен 28.10.2015Применение простых чисел в области защиты информации, вызванное изобретением криптографии с ассиметричным ключом, применяющейся в алгоритмах электронной цифровой подписи. Классы алгоритмов тестирования чисел на простоту. Вероятность ошибки теста.
статья, добавлен 22.03.2018Основные понятия и определения автоматизированных систем управления (АСУ). Классификация отказов и показатели надежности. Алгоритмы и методы диагностирования АСУ, построенных на базе персональных компьютеров. Криптосистемы и элементы теории чисел.
курс лекций, добавлен 28.12.2013Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
реферат, добавлен 22.01.2012Микропроцессор как центральное устройство, выполняющее арифметические и логические операции, основные функции: программное управление, обработка данных путем выполнения арифметических и логических операций. Особенности компьютеров Power Macintosh G3.
курсовая работа, добавлен 10.03.2013Основы анализа алгоритмов. Алгоритмы поиска и выборки. Пузырьковая сортировка, анализ наилучшего и наихудшего случая. Внешняя многофазная сортировка слиянием. Алгоритмы сравнения с образцом. Простые параллельные операции. Генерация псевдослучайных чисел.
учебное пособие, добавлен 03.12.2012Использование во внутренних операциях процессора с плавающей точкой (ППТ) представления вещественных чисел в формате с расширенной точностью РТ. Программная модель процессора. Описание основных команд. Анализ блок-схемы процессора, алгоритмы операций.
курсовая работа, добавлен 09.06.2011Характеристика систем счисления. Арифметические операции над числами, представленными в различных системах счисления. Представление чисел в компьютере. Преобразование чисел, представленных в двоичной, восьмеричной и шестнадцатеричной системах счисления.
курсовая работа, добавлен 25.10.2017Информатика как область человеческой деятельности, связанная с процессами преобразования данных с помощью компьютерной техники. Байт - основная машинная единица информации. Методика кодирования натуральных чисел при помощи двоичной системы счисления.
контрольная работа, добавлен 11.11.2014Современное значение криптографии на различных уровнях обмена информацией, сущность блочных и потоковых шифров, их основные различия и особенности функционирования. Назначение криптографической хеш-функции и электронной подписи, проверка парольной фазы.
реферат, добавлен 19.05.2015Цифры, система счисления, базис, алфавит, основание. Позиционные системы исчисления. Алгоритмы перевода чисел из одной позиционной системы исчисление в другую. Теорема о единственности представления чисел в позиционных системах, следствия из теоремы.
реферат, добавлен 31.03.2010Рассмотрение основных средств шарлатанских доказательств. "Snake Oil FAQ" как превосходный источник информации по сомнительным криптографическим продуктам. Характеристика распространенных систем защиты информации. Сущность понятия "Ханаанский бальзам".
статья, добавлен 15.09.2012Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Технология разработки алгоритмов и программ. Алгоритм вычисления суммы положительных чисел 100 элементов массива. Средства, используемые системами ускоренной разработки программ. Назначение палитры компонентов. Факторы функциональности приложений.
учебное пособие, добавлен 30.04.2014Интерактивная, статическая и динамическая форма SQL. Практическое использование языка запросов SQL, выборка данных из базы. Комбинированные условия поиска. Арифметические операции и функции строк символов. Создание приложений класса баз данных в Delphi.
учебное пособие, добавлен 28.06.2009Выделение классов и объектов – одна из самых сложных задач объектно-ориентированного проектирования, которая осуществляется в процессе декомпозиции ключевых абстракций программной системы. Связь между формальной и содержательной моделями. Типы сложности.
реферат, добавлен 31.01.2014Понятие системы счисления, таблица соответствия чисел в различных системах счисления. Алгоритм перевода дробной части числа, сложение и вычитание в позиционных системах счисления. Перевод чисел из десятичной системы счисления, сравнение ответов.
презентация, добавлен 27.03.2017Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Общая последовательность сложения, вычитания чисел с фиксированной точкой. Структурная схема арифметико-логического устройства. Алгоритм сложения, вычитания чисел, общая последовательность разработки. Выбор типа автомата. Разметка схемы алгоритма.
курсовая работа, добавлен 16.10.2017Место криптографических методов в системе методов защиты данных от нежелательного доступа. Роль программных средств защиты информации. История появления и развития шифрования. Определения криптографии и алгоритмы замены, перестановки и гаммирования.
реферат, добавлен 20.05.2017Понятие алгоритма и неформальная вычислимость. Машины Тьюринга. Алгоритмически неразрешимые проблемы. Арифметические функции и отношения. Теорема Гёделя о неполноте. Лемма о рефлексии. Асимптотические обозначения. Проверка принадлежности языку, класс NP.
курс лекций, добавлен 15.09.2012Функциональная структура и сетевая архитектура системы. Разработка модели хранилища данных, содержащей модели учебного плана, аудиторного фонда и контингента студентов. Прототипы клиентских приложений. Алгоритмы реализации пользовательских функций.
научная работа, добавлен 01.04.2020