Використання модулярної арифметики в алгоритмах криптографії
Історія виникнення і розвитку криптографії, класичні шифри. Криптосистема Діффі-Хеллмана. Протокол Фіата-Шаміра. Криптосистема Ель-Гамаля (навчальна). Система Рабіна з використанням модулярної арифметики. Таблиця Віженера для латинського алфавіту.
Подобные документы
Классические шифры, маршрутная транспозиция. Диофантово управление первой степени, решение сравнения, криптосистема без передачи ключей. Криптосистема с открытым ключом, надежность системы. Криптографические алгоритмы защиты программного обеспечения.
учебное пособие, добавлен 10.08.2011Виникнення та розвиток числових уявлень, лічби і поняття числа. Історія нумерації і систем числення. Еволюція сучасних цифр. Основні етапи розвитку дробів. Натуральні і дробові числа. Велика та мала теореми Ферма. Теорія ірраціональних та дійсних чисел.
учебное пособие, добавлен 19.04.2013Характеристика основной теоремы арифметики и ее роли. Рассмотрение различных колец, в которых она выполняется. Идея изучения математических объектов путем факторизации (разбиения) их на более простые математические объекты. Решение диофантовых уравнений.
статья, добавлен 20.05.2017Общее понятие интервальной арифметики — математической структуры, которая для вещественных интервалов определяет операции, аналогичные обычным арифметическим. Ее реализация с помощью электронных таблиц (Microsoft Excel, Calc), C++, CLIPS; примеры расчета.
статья, добавлен 06.06.2015Структура сопоставимых нестандартных моделей. Программа Гильберта формализации математики и теорема Гёделя о неполноте. Формальный математический анализ теории числовых систем. Анализ нестандартной модели формальной арифметики и ее некатегоричность.
курсовая работа, добавлен 28.04.2022Научные и инженерные расчеты как одна из важнейших сфер приложения компьютеров. Знакомство с основными особенностями реализации рациональной арифметики в системах символьной математики. Общая характеристика возможностей и преимуществ пакета Matlab.
реферат, добавлен 10.11.2020Аналіз алгоритмів виконання арифметичних операцій над цілими числами великого діапазону. Принципи побудови пристроїв "фібоначчієвої" цілочисельної арифметики. Розробка алгоритмів відображення раціональних чисел. Побудова перетворювачів кодів і чисел.
автореферат, добавлен 18.11.2013Анализ результатов систематизации методов вычислительной оптимизации преобразования цветовых пространств на базе применения арифметики с фиксированной точкой. Характеристика принципов перехода от формата с плавающей к формату с фиксированной точкой.
статья, добавлен 07.03.2019Розгляд криптографічної схеми, що використовує протокол Діффі-Геллмана, застосований до кільця Zp та групи точок еліптичної кривої Едвардса. Алгоритм, який можна використовувати для закритого зв’язку при обміні даними по мережі загального користування.
статья, добавлен 29.07.2016Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
статья, добавлен 14.07.2016Десятичная система счисления и арабских цифр, начало использования которых в Европе было положено Фибоначчи. Основные приёмы решения задач коммерческой арифметики, основанные на пропорциях. Характеристика алгоритма числовой последовательности Фибоначчи.
реферат, добавлен 02.09.2013Классификация поточных шифров. Основные принципы построения криптосистем с открытым ключом. Разновидности симметричного шифра. Режимы работы блочного шифра. Применение одного из математических методов на примере шифра Цезаря и ассиметричного шифра.
курсовая работа, добавлен 17.04.2011Возникновение арифметики и геометрии до начала XVII века. Характеристика основных разделов современной математики. Создание дедуктивного или аксиоматического метода построения науки. Главные математические типы структур. Исследование графика и функции.
реферат, добавлен 28.04.2016Понятие и отличительные особенности, а также оценка преимуществ троичной арифметики по сравнению с двоичной. Простота, экономность и изящность архитектуры как непосредственное и важное следствие троичности. Трайты, позволяющие конструировать команды.
статья, добавлен 17.11.2018Ознакомление с ключевыми этапами становления математики. Формирование арифметики, геометрии и алгебры. Предпосылки создания системы счисления. Значение вавилонской и египетской цивилизаций в развитии математики. Анализ греческих методов вычислений.
реферат, добавлен 23.05.2016Взаимосвязь истории и математики. Вклад в развитие математических наук С.Л. Соболева, Н.И. Лобачевского, Н.Е. Жуковского и других русских ученых. Задачи из работ Эйлера и "Арифметики" Магницкого. Проверка знаний школьников с помощью конкурса и ребусов.
презентация, добавлен 28.10.2011- 17. Греческие ученые
Демокрит - древнегреческий философ-материалист, один из первых представителей атомизма. Учение создателя религиозно-философской школы Пифагора Самосского. Биография и этические взгляды Аристотеля, разработка принципов бытия. Основы арифметики Диофанта.
курсовая работа, добавлен 13.10.2011 Новый взгляд на историю возникновения математики как науки. Развития греческой арифметики. Дедуктивное построение предмета. Внутренние математические проблемы. Порядок систематических теорий. Аксиомы как натуральные числа. Доклады Гильберта и Пуанкаре.
учебное пособие, добавлен 28.12.2013- 19. Теория чисел
Отношение делимости в кольце целых чисел, их свойства. Алгоритм Евклида как метод нахождения НОД(a,b), основанный на 2х леммах. Взаимно простые числа. Наименьшее общее кратное. Основная теорема арифметики. Непозиционные и позиционные системы счисления.
реферат, добавлен 13.01.2014 Теория делимости, основанная на единственности разложения натурального числа на простые множители (основная теорема арифметики). Доказательство Э. Уайлсом гипотезы Шимуры-Таниямы. Главные особенности применения матриц и теории групп, результаты.
статья, добавлен 03.03.2018Понятие, сущность, значение и происхождение алгебры, характеристика её деления, отличия от арифметики. Процесс возникновения и развитие науки у арабов и европейцев, история её совершенствования. Первооткрыватели алгебры, их деятельность и работы.
реферат, добавлен 16.09.2014Системы счисления и способы написания в них натуральных чисел. Множество и подмножество рациональных чисел. Разложение на множители и свойства делимости. Основная теорема арифметики. Представление действительных чисел в виде бесконечных десятичных дробей.
лекция, добавлен 22.12.2013В рамках гёделева подхода доказательство теоремы о неполноте, по которой неразрешимыми оказываются самые обычные в (мета) арифметике суждения, из чего следует неправомерность переноса полученных в таком представлении выводов на содержательное знание.
статья, добавлен 24.11.2018Изучение истории развития математики - науки о величинах и количествах. Характеристика основных разделов математики: арифметики, элементарной алгебры, геометрии (планиметрии и стереометрии), теории элементарных функций и элементов анализа. Цифры майя.
реферат, добавлен 10.11.2011Математика, как набор следствий, выводимых из некоторой системы аксиом. Важнейшая характеристика аксиоматического метода Гильберта. Особенность разработки теоремы о неполноте Курта Геделя. Основной анализ непротиворечивости формальной арифметики.
контрольная работа, добавлен 16.12.2014