М.: Попечительский совет Механико-математического факультета МГУ
им. М. В. Ломоносова, 2010. — 186 с.
Книга является учебным пособием по арифметическим приложениям к
криптографии. В её основу положены лекции по специальному курсу и
занятия специального семинара, проводимые авторами на
механико-математическом факультете МГУ имени М. В. Ломоносова. В
учебном пособии дан новый подход к изложению некоторых понятий и
методов. Для студентов университетов, педагогических вузов и вузов
с углубленным изучением математики.
Оглавление: Предисловие Введение
Понятие информации и ее кодирование
Основные задачи теории кодирования
Алфавитное кодирование
О помехоустойчивости
Об увеличении скорости передачи информации
О защите информации
О симметричных шифрах
О шифровании с открытым ключом Префиксные коды. Коды Шеннона и Гилберта–Мура
Префиксные коды. Неравенство Крафта – МакМиллана
Теорема о минимальной длине префиксного кода Конечные поля. Циклические коды
Конечные поля. Неприводимые многочлены
Циклические коды Рекуррентные соотношения. Производящие функции
Рекуррентные соотношения
Последовательность Фибоначчи
Линейные рекуррентные уравнения второго порядка
Линейные рекуррентные уравнения произвольного порядка
Рекуррентные соотношения первого порядка в кольцах вычетов
Рекуррентные соотношения в конечных полях Арифметический подход к искажению знаков в шифрах простой замены и Виженера
Метод искажения знаков в шифре простой замены
Метод искажения знаков в шифре простой замены
Комбинированный метод искажения частот
Анализ методов искажения знаков
Применение китайской теоремы об остатках
Арифметический вариант шифра Виженера Асимметричные шифры
Задача о рюкзаке
Рюкзачная система шифрования
Система шифрования RSA
Хэш-функции Задачи по теории чисел
Квадратичные вычеты и невычеты по простому модулю
Извлечение квадратного корня по простому модулю
Символ Якоби
Извлечение квадратного корня по составному модулю
Целая часть квадратного корня
Символ Кронекера
Простейшие теоремы о распределении простых чисел
Распознавание простых и составных чисел
Непрерывные (цепные) дроби
Арифметика квадратичных полей
Разложение квадратичных иррациональностей
Разложение квадратного корня в непрерывную дробь
Вычисление основной единицы
Теорема П. Л. Чебышева (постулат Бертрана) Экзаменационные вопросы
Литература
Оглавление: Предисловие Введение
Понятие информации и ее кодирование
Основные задачи теории кодирования
Алфавитное кодирование
О помехоустойчивости
Об увеличении скорости передачи информации
О защите информации
О симметричных шифрах
О шифровании с открытым ключом Префиксные коды. Коды Шеннона и Гилберта–Мура
Префиксные коды. Неравенство Крафта – МакМиллана
Теорема о минимальной длине префиксного кода Конечные поля. Циклические коды
Конечные поля. Неприводимые многочлены
Циклические коды Рекуррентные соотношения. Производящие функции
Рекуррентные соотношения
Последовательность Фибоначчи
Линейные рекуррентные уравнения второго порядка
Линейные рекуррентные уравнения произвольного порядка
Рекуррентные соотношения первого порядка в кольцах вычетов
Рекуррентные соотношения в конечных полях Арифметический подход к искажению знаков в шифрах простой замены и Виженера
Метод искажения знаков в шифре простой замены
Метод искажения знаков в шифре простой замены
Комбинированный метод искажения частот
Анализ методов искажения знаков
Применение китайской теоремы об остатках
Арифметический вариант шифра Виженера Асимметричные шифры
Задача о рюкзаке
Рюкзачная система шифрования
Система шифрования RSA
Хэш-функции Задачи по теории чисел
Квадратичные вычеты и невычеты по простому модулю
Извлечение квадратного корня по простому модулю
Символ Якоби
Извлечение квадратного корня по составному модулю
Целая часть квадратного корня
Символ Кронекера
Простейшие теоремы о распределении простых чисел
Распознавание простых и составных чисел
Непрерывные (цепные) дроби
Арифметика квадратичных полей
Разложение квадратичных иррациональностей
Разложение квадратного корня в непрерывную дробь
Вычисление основной единицы
Теорема П. Л. Чебышева (постулат Бертрана) Экзаменационные вопросы
Литература