Використання модулярної арифметики в алгоритмах криптографії
Історія виникнення і розвитку криптографії, класичні шифри. Криптосистема Діффі-Хеллмана. Протокол Фіата-Шаміра. Криптосистема Ель-Гамаля (навчальна). Система Рабіна з використанням модулярної арифметики. Таблиця Віженера для латинського алфавіту.
| Рубрика | Математика |
| Предмет | Криптографія |
| Вид | дипломная работа |
| Язык | украинский |
| Прислал(а) | Мерзлікіна |
| Дата добавления | 27.04.2020 |
| Размер файла | 2,5 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Період від виникнення рахування до формального означення чисел і арифметичних операцій над ними за допомогою аксіом. Перші достовірні відомості про арифметичні знання, виявлені в історичних пам'ятках Вавилона і Стародавнього Єгипту. Натуральні числа.
презентация [1,7 M], добавлен 23.04.2014Використання методу Монтгомері як ефективний шлях багаторазового зведення за модулем. Складність операцій з многочленами та обчислення їх значень. Алгоритм Руфіні-Горнера. Визначення рекурсивного процесу для множення. Доведення алгоритму Тоома-Кука.
контрольная работа [103,8 K], добавлен 07.02.2011Понятие логарифма как числа, применение которого позволяет упростить многие сложные операции арифметики. Введение логарифмов математиками Дж. Непером и Иостом Бюрги. Логарифмические свойства и тождества. Различие таблиц натуральных и обычных лагорифмов.
презентация [370,0 K], добавлен 26.11.2012История арифметики остатков. Понятие остатка, наибольшего общего делителя, расширенного алгоритма Евклида и применение его для решения линейных диофантовых уравнений. Алгебраический подход к делимости в кольцах и разложение чисел в цепные дроби.
дипломная работа [466,7 K], добавлен 23.08.2009Делимость в кольце чисел гаусса. Обратимые и союзные элементы. Деление с остатком. Алгоритм евклида. Основная теорема арифметики. Простые числа гаусса. Применение чисел гаусса.
дипломная работа [209,2 K], добавлен 08.08.2007Пьер де Ферма сделал почти 370 лет назад свою запись на полях арифметики Диофанта. Натуральные взаимно простые числа, не имеющие общих целых множителей, кроме 1. Пример справедливости приведенного доказательства.
статья [31,8 K], добавлен 19.12.2006Особенности решения задач Диофантовой "Арифметики", которые решаются с помощью алгебраических уравнений или системы алгебраических уравнений с целыми коэффициентами. Характеристика великой теоремы Ферма, анализ и методы приминения алгоритма Евклида.
реферат [36,8 K], добавлен 03.03.2010Краткие биографические сведения из жизни и научных изысканиях ученых Евклида и Архимеда. Разработка Евклидом основ стереометрии, планометрии, алгебры, теории чисел, отражение их в труде "Начала". Вклад Архимеда в развитие арифметики, геометрии, механики.
реферат [18,0 K], добавлен 13.06.2009Особенности периода математики постоянных величин. Создание арифметики, алгебры, геометрии и тригонометрии. Общая характеристика математической культуры Древней Греции. Пифагорейская школа. Открытие несоизмеримости, таблицы Пифагора. "Начала" Евклида.
презентация [2,4 M], добавлен 20.09.2015Возникновение и основные этапы развития математики как науки о структурах, порядке и отношениях на основе операций подсчета, измерения и описания форм реальных объектов. Развитие знаний арифметики и геометрии в Древнем Востоке, Вавилоне и Древней Греции.
презентация [1,8 M], добавлен 17.12.2010Вивчення властивостей натуральних чисел. Нескінченість множини простих чисел. Решето Ератосфена. Дослідження основної теореми арифметики. Асимптотичний закон розподілу простих чисел. Характеристика алгоритму пошуку кількості простих чисел на проміжку.
курсовая работа [79,8 K], добавлен 27.07.2015Основное понятие теории положительных (натуральных) чисел. Развитие стенографии для операций арифметики. Символический язык для делимости. Свойства и алгебра сравнений. Возведение сравнений в степень. Повторное возведение в квадрат. Малая теорема Ферма.
презентация [763,4 K], добавлен 04.06.2014Изучение процесса появления действительных чисел, которые стали основой арифметики, а также способствовали возникновению рациональных и иррациональных чисел. Арифметика в трудах мыслителей Древней Греции. И. Ньютон и определение действительного числа.
реферат [16,4 K], добавлен 15.10.2013MATHCAD как математический редактор, позволяющий проводить разнообразные научные и инженерные расчеты, начиная от элементарной арифметики и заканчивая сложными реализациями численных методов. Анализ его инженерных возможностей и основных функций.
курсовая работа [872,5 K], добавлен 15.02.2014Доказательство теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений для четных и нечетных показателей степени. Теорема о разложении на простые множители целых составных чисел.
научная работа [22,6 K], добавлен 12.06.2009Первоначальные элементы математики. Свойства натуральных чисел. Понятие теории чисел. Общие свойства сравнений и алгебраических уравнений. Арифметические действия со сравнениями. Основные законы арифметики. Проверка результатов арифметических действий.
курсовая работа [200,4 K], добавлен 15.05.2015Доказательство великой теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений и методов замены переменных. Теорема о единственности разложения на простые множители целых составных чисел.
статья [29,4 K], добавлен 21.05.2009Історія виникнення методу координат та його розвиток. Канонічні рівняння прямої. Основні векторні співвідношення і формули, які використовуються для розв'язування стереометричних задач. Розробка уроку з використанням координатно-векторного методу.
дипломная работа [2,5 M], добавлен 05.05.2011Сутність золотого перерізу як пропорційного поділу відрізка на нерівні частини, при якому весь відрізок так відноситься до більшої частини, як більша частина відноситься до меншої, історія виникнення та вивчення. Особливості використання в математиці.
курсовая работа [2,2 M], добавлен 12.04.2014Дослідження історії виникнення та розвитку координатно-векторного методу навчання розв'язування задач. Розкриття змісту даного методу, розгляд основних формул. Розв'язання факультативних стереометричних задач з використанням координатно-векторного методу.
курсовая работа [2,5 M], добавлен 10.04.2011
