Применение алгоритма RSA при шифровании потоков данных
Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
Подобные документы
- 101. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Цели программирования понятного и точного предписания по последовательности действий. Способы записи алгоритмов с помощью технического электронного автоматического устройства для обработки информации. Ознакомление с графическими обозначениями схем.
презентация, добавлен 07.12.2016Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Реализация алгоритма кодирования Хаффмана - метода оптимального префиксного кодирования, используемого для сжатия данных. Принцип работы алгоритма, его применение и преимущества. Реализация алгоритма на языке Go с использованием стандартной библиотеки.
статья, добавлен 19.12.2024Использование метода половинного деления для численного нахождения корней алгебраических уравнений. Алгоритм применения метода дихотомии для решения уравнений с заданной точностью, пример реализации этого алгоритма на языке программирования Pascal.
лабораторная работа, добавлен 24.11.2013Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
курсовая работа, добавлен 22.02.2019Алгоритм как последовательность действий, приводящая к решению поставленной задачи за конечное число шагов. Свойства алгоритма, его описание на естественном языке. Способы задания алгоритмов, стандарты графических изображений функциональных блоков.
контрольная работа, добавлен 20.04.2011Физическая реализация квантового компьютера. Вычислимые функции и разрешимые предикаты. Проверка простоты числа. Иерархия сложностных классов. Соотношение между классическим и квантовым вычислением. Алгоритм Гровера, универсальная квантовая схема.
курс лекций, добавлен 22.02.2013Характеристика алгоритма нахождения корней нелинейного уравнения приближенными методами. Замена производной конечной разностью как одна из интерпретаций метода Ньютона. Методика тестирования программного продукта в текстовом и графическом режиме.
курсовая работа, добавлен 30.06.2014Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Генерирование псевдослучайных чисел. Линейный конгруэнтный метод, алгоритм Фибоначчи с запаздываниями и метод Блюма. Генерирование псевдослучайных чисел классом Random в С++. Метод середины квадрата. Постановка задачи, разработка и кодирование алгоритма.
курсовая работа, добавлен 14.05.2015Кодирование методом Хаффмана, перевод кодового числа в двоичный формат. Кодирование и раскодирование данных с помощью алгоритма LZ77 и LZSS. Поиск различий между словарными алгоритмами путем сравнительного анализа закодированных последовательностей.
лабораторная работа, добавлен 29.07.2017Понятие алгоритма и способы его записи (словесный, графический, программный). Блок-схема как графическое представление алгоритма. Его структурные элементы: следование, ветвление, цикл. Программный способ записи и описание алгоритмов на языке VBA.
реферат, добавлен 14.05.2015Понятие операционной системы, анализ ее задач. Поиск наиболее эффективного алгоритма как главная задача в планировании процессов и потоков. Классификация алгоритмов планирования. Различие между реализацией потоков на уровне пользователя и на уровне ядра.
курсовая работа, добавлен 03.12.2015Написание программы нахождения минимального по значению элемента списка. Разработка блок-схемы алгоритма. Программа циклического сдвига элементов списка влево на одну позицию. Реализация сортировки массива методом пузырьковой сортировки по возрастанию.
контрольная работа, добавлен 18.03.2012Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013RC4 как один из широко распространенных алгоритмов потокового шифрования. Сущность, строение и описание алгоритма. Генератор ключевого потока RC4 и алгоритм инициализации. Исследования Руза и восстановление ключа из перестановки, манипуляция битами.
реферат, добавлен 24.03.2011Алгоритмы преобразования десятичных чисел в числа двоичной системы счисления. Программная реализация алгоритма на основе языка программирования С++ (технические характеристики и область применения). Консольная программа, производящая кодирование чисел.
курсовая работа, добавлен 28.04.2014Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Разработка устройства сложения чисел с плавающей точкой с естественным адресом. Анализ видов чисел. Формы представления данных в ЭВМ. Алгоритм сложения чисел с плавающей точкой. Блок-схема алгоритма. Разработка микропрограммного устройства управления.
курсовая работа, добавлен 21.01.2022Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019Классификация структур данных и алгоритмов. Использование блок-схемы из стандартных графических объектов, для наглядного представления последовательности действий. Реализация линейного алгоритма на Бейсике, особенности программирования на языке QBasic.
конспект урока, добавлен 22.10.2014Понятие и история алгоритма как одного из фундаментальных понятий информатики. Алгоритмический язык программирования — формальный язык, используемый для записи, реализации и изучения алгоритмов. Анализ основных служебных слов алгоритмического языка.
реферат, добавлен 13.03.2019- 125. Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019