Арифметические алгоритмы в криптографии
Краткое введение в область современной вычислительной теории чисел и ее приложений к криптографическим задачам. Оценка сложности арифметических операций. Сущность криптографической системы RSA. Метод факторизации Полларда и алгоритм Брилхарта-Моррисона.
Подобные документы
- 1. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Определение понятия и форма представления десятичных чисел. Изучение арифметических команд, описание BCD-чисел и алгоритм их обработки. Сложение и вычитание целых чисел, команды ADD и ADC. Команды SUB и SBB, арифметический перенос и переполнение.
реферат, добавлен 23.04.2014Сущность правила Керкхоффа о стойкости криптосистемы. Рассмотрение принципов построения криптосистем с открытым ключом. Пример построения криптографического алгоритма, основывающегося на вычислительной сложности задачи факторизации больших целых чисел.
курсовая работа, добавлен 27.04.2014Сущность p-метода Полларда для дискретного логарифмирования на языке Python. Идея алгоритма исчисления порядка. Способы решения арифметических уравнений в простых полях. Реализация методов логарифмирования в алгоритмах криптографии с открытым ключом.
контрольная работа, добавлен 25.12.2013Представление действительных чисел в форме с плавающей точкой в электронно-вычислительной машине. Главная характеристика проведения арифметических операций. Анализ основных ошибок округления. Особенность изображения мантиссы и машинного порядка.
презентация, добавлен 25.09.2017Развитие криптографии, требования к криптографическим системам. Симметричные алгоритмы шифрования: потоковые, блочные шифры. Алгоритм шифрования DES и AES. Неправильная реализация криптоалгоритмов. Преимущества и недостатки алгоритма шифрования RSA.
дипломная работа, добавлен 03.07.2015Двоичная система и двоичная арифметика. Некоторые примеры арифметических операций в двоичной системе. Преобразования чисел из двоичной в восьмеричную, шестнадцатиричную системы. Арифметические действия с числами в восьмеричной, шестнадцатиричной системах.
статья, добавлен 20.01.2015Сущность системы счисления и перевод чисел из одной системы в другую. Алгоритм порaзрядного умножения. Арифметические действия над числами в двоичной, восьмиричной и шестнадцатиричной системах счисления. Операции над числами с плавающей запятой.
лабораторная работа, добавлен 28.08.2017Выяснение сути арифметических и логических компьютерных операций, роли логики в вычислительной технике и информатике. Компьютерная модель и алгоритм решения задачи с помощью MS Excel на примере расчета дохода туристической фирмы от реализации путевок.
реферат, добавлен 17.01.2014Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014Метод факторизации по значению поля. Комбинация простых представлений. Простой пример многосписочной организации (использование цепочек указателей). Алгоритмы хеширования: преобразование основания системы счисления. Факторы эффективности хеширования.
контрольная работа, добавлен 11.12.2020Понятие криптографии как науки, история ее возникновения и развития. Основные принципы построения криптосистем с открытым ключом, их применение. Принципы криптографии, цель криптографической системы. Типы шифров, шифры с открытым и секретным ключом.
реферат, добавлен 11.10.2015Основные понятия и задачи криптографии как научной дисциплины. Исследование и эксплуатация методов и средств защиты информации. Алгоритмы блочного шифрования и элементы криптоанализа. Виды и применения средств криптографической защиты информации.
учебное пособие, добавлен 19.09.2009Генераторы случайных чисел в криптографии. Математические основы оценивания случайной последовательности. Анализ статических характеристик генератора случайных чисел на основе магнитометра. Разработка программного обеспечения для операционной системы.
дипломная работа, добавлен 12.05.2018Генерирование псевдослучайных чисел. Линейный конгруэнтный метод, алгоритм Фибоначчи с запаздываниями и метод Блюма. Генерирование псевдослучайных чисел классом Random в С++. Метод середины квадрата. Постановка задачи, разработка и кодирование алгоритма.
курсовая работа, добавлен 14.05.2015Предмет криптографии, история развития криптографической науки. Понятие стойкости шифра. Соотношение криптографии и криптоанализа. Математическая основа шифров, новые направления развития. Осмысление различных протоколов и методов их построения.
статья, добавлен 15.09.2012Основные определения понятий алгоритма и архитектуры. Понятия и типы элементов теории графов. Многоуровневая организация архитектуры вычислительной системы. Структурная схема операционной системы. Система управления современной вычислительной машины.
курс лекций, добавлен 19.11.2013Усовершенствование алгоритма исчисления порядка, основанного на применении таблиц индексов, применяемых в областях современной теории передачи информации и криптографии. Упрощение задачи вычисления дискретных логарифмов, применяемых в криптографии.
статья, добавлен 30.07.2016Необходимость увеличения размеров блоков данных и ключей в современной криптографии. Применение алгоритмов на эллиптических кривых в целях шифрования данных. Использование криптографических алгоритмов для формирования и проверки цифровой подписи.
статья, добавлен 23.03.2018Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
методичка, добавлен 25.01.2015Представление действительных чисел в ЭВМ в форме с плавающей точкой. Основные ошибки округления. Главные арифметические операции. Машинное представление действительных чисел. Основные типы переменных. Представление пары целых чисел – мантиссы и порядка.
презентация, добавлен 31.10.2017Основные системы счисления. Основание системы счисления. Двоичная и шестнадцатеричная системы счисления. Соответствие чисел двоичной и шестнадцатеричной систем счисления. Перевод чисел из одной системы счисления в другую. Перевод дробных чисел.
презентация, добавлен 31.10.2017Алгоритмы преобразования десятичных чисел в числа двоичной системы счисления. Программная реализация алгоритма на основе языка программирования С++ (технические характеристики и область применения). Консольная программа, производящая кодирование чисел.
курсовая работа, добавлен 28.04.2014Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
лекция, добавлен 22.07.2015Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.
дипломная работа, добавлен 22.06.2012