• Язык
   

 

Теоретико-числовые методы в криптографии: практикум

Ставрополь: СКФУ, 2017

Объем (стр):107

 

Постраничный просмотр для данной книги Вам недоступен.

Аннотация

Практикум составлен в соответствии с требованиями ФГОС ВО, призван способствовать формированию и закреплению общепрофессиональных компетенций, и освоению базовых принципов построения и математического обоснования криптографических систем. Содержит теоретический материал, образцы решения задач, задания, литературу.
Предназначен для студентов, обучающихся по специальности 10.05.01 Компьютерная безопасность.

Содержание

Предисловие 4
1. Нахождение наибольшего общего делителя 5
2. Арифметические операции над целыми числами 21
3. Решение сравнений второй степени 36
4. Умножение методом Карацубы – Офмана 44
5. Алгоритм быстрого преобразования Фурье 50
6. Алгоритм Шенхаге – Штрассена для умножения целых чисел 64
7. Вероятностные алгоритмы проверки чисел на простоту 72
8. Детерминированные алгоритмы проверки чисел на простоту 81
9. Разложение чисел на множители 90

Рекомендации материалов по теме: нет