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

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

Форматы: PDF

Издательство: Северо-Кавказский Федеральный университет (СКФУ)

Год: 2017

Место издания: Ставрополь

Страниц: 107

Артикул: 20532

Возрастная маркировка: 16+

Электронная книга
214

Краткая аннотация книги "Теоретико-числовые методы в криптографии"

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

Содержание книги "Теоретико-числовые методы в криптографии"


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

Все отзывы о книге Теоретико-числовые методы в криптографии

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Теоретико-числовые методы в криптографии

51 Сигнал  x t в этом случае может быть представлен в виде ин-тегрального разложения по системе комплексных синусоидальных функций – интеграла Фурье:    x tXe dX f edfj tjft122. (1) Здесь  X – комплекснозначимая функция, определяющая амплитуду и фазовую задержку комплексной синусоиды с часто-той :   etiti tcossin, участвующей в формировании сигнала  x t. В общем случае эта функция определена на всей оси частот    , и называется она Фурье-спектром сигнала  x t. Функция  X f – тоже спектр, но определенный не на круго-вых частотах , измеряемых в [радиан/сек], а на циклических частотах f, измеряемых в [число периодов / сек]. (Эти виды частот связаны известным соотношением 2f) . В свою очередь Фурье-спектр  X может быть получен из исходного сигнала  x t с помощью соотношения:   Xx t edtj t (2) Соотношения (1), (2) представляют собой пару интегральных преобразований Фурье, причем 2 – прямое преобразование Фурье, 1 – обратное преобразование Фурье. Отметим, что сигнал  x t и Фурье-спектр  X – две взаим-нооднозначные характеристики, первая есть временнόе представ-ление сигнала, вторая – частотное представление. Временнόе представление более наглядно и привычно для обыденного вос-приятия, второе – менее наглядно, но исключительно полезно при математическом описании преобразований сигналов в т.н. линей-ных системах с постоянными параметрами (ЛПП-системах). Перечислим основные свойства Фурье-спектра  X дей-ствительнозначных сигналов: 1. Функция  X в общем случае комплекснозначная: