URSS.ru Магазин научной книги
URSS.ru Магазин научной книги
30 лет Издательской группе URSS
Обложка Деза Е.И., Котова Л.В. Введение в криптографию: Теоретико-числовые основы защиты информации Обложка Деза Е.И., Котова Л.В. Введение в криптографию: Теоретико-числовые основы защиты информации
Id: 282571
19.9 EUR

Введение в КРИПТОГРАФИЮ:
Теоретико-числовые основы защиты информации. Изд. стереотип.

Введение в криптографию: Теоретико-числовые основы защиты информации URSS. 2022. 376 с. ISBN 978-5-9519-2849-8.
Серия: Основы защиты информации
Типографская бумага

Аннотация

Учебное пособие предназначено для изучения курсов "Методы и средства защиты информации", "Основы криптографии", других родственных дисциплин основных образовательных программ высшего образования, для изучения дисциплин по выбору, посвященных основам криптографии и прикладным вопросам теории чисел. Пособие включает в себя теоретические факты, упражнения и задачи различного уровня сложности по всем основным разделам криптографии и соответствующим ...(Подробнее)разделам прикладной теории чисел. Помимо обширного списка упражнений и задач, в пособии представлены индивидуальные задания для проведения творческих и лабораторных работ, контрольные вопросы и типовые задания обязательного минимума по каждой теме.

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

Пособие предназначено для преподавателей и студентов высших учебных заведений, прежде всего математических факультетов педвузов, учителей профильной школы, старшеклассников, интересующихся прикладными теоретико-числовыми проблемами, всех, кого привлекают история и современные тенденции развития криптографии. Материалы пособия могут быть полезны для организации индивидуальной учебно-исследовательской работы студентов в рамках подготовки курсовых работ, выпускных квалификационных работ бакалавра и магистерских диссертаций.

Подробная информация:
Содержание Об авторах

Математика > Дискретный анализ (дискретная математика, конечная математика) ; Математическая кибернетика. Принятие решений ; Вычислительная математика. Кибернетика. Численные методы

Прикладные науки. Техника. Медицина > Техника > Кибернетика > Теория информации ; Вычислительная техника. Компьютеры ; Компьютеры. Информатика. Интернет > Информационная безопасность

ЛУЧШИЕ КНИГИ 2022–2024

Серии URSS > Основы защиты информации

Для учащихся > Для студентов

Для преподавателей

Учебные издания > Пособия для школ > Для старших классов школы ; Задачники, сборники задач и упражнений ; Основы... ; Введение...

+ Есть также в другом оформлении: 1 наименование ... - 25.9 EUR
- Книги того же автора(ов):
Содержание
top
Обозначения8
Введение14
Глава 1.Из истории криптографии17
 1.1.Исторические шифры17
  1.1.1.Простейшие подстановочные шифры (шифры простой замены)18
  1.1.2.Полиалфавитные подстановочные шифры23
  1.1.3.Простейшие шифры перестановки27
  Упражнения33
  Задачи36
 1.2.Криптоанализ классических шифров41
  1.2.1.Криптоанализ шифров перестановки41
  1.2.2.Криптоанализ шифров простой замены42
  1.2.3.Криптоанализ полиалфавитных криптосистем45
  Упражнения50
  Задачи54
 1.3.Задачи криптографических олимпиад61
  Примеры решения задач61
  Задачи66
Глава 2.Простейшие симметричные криптосистемы74
 2.1.Аффинные криптосистемы74
  Упражнения80
  Задачи83
 2.2.Криптоанализ аффинных криптосистем85
  Упражнения88
  Задачи90
Глава 3.Шифрующие матрицы94
 3.1.Алгебра матриц и аффинные матричные криптосистемы94
  Упражнения104
  Задачи107
 3.2.Криптоанализ аффинных матричных криптосистем111
  Упражнения116
  Задачи118
Глава 4.Система RSA. Дискретный логарифм123
 4.1.Система RSA и ее модификации123
  4.1.1.Криптосистема без передачи ключей125
  4.1.2.Криптосистема с открытым ключом128
  4.1.3.Электронная подпись130
  Упражнения133
  Задачи135
 4.2.Дискретный логарифм138
  4.2.1.Показатели, первообразные корни и индексы138
  4.2.2.Метод перебора140
  4.2.3.Метод согласования142
  4.2.4.Метод Сильвестра–Полига–Хеллмана144
  4.2.5.Алгоритм исчисления порядка148
  Упражнения151
  Задачи152
Глава 5.Вычислительные алгоритмы и их трудоемкость156
 5.1.Трудоемкость арифметических действий156
  5.1.1.Системы счисления157
  5.1.2.Символ "О"-большое160
  5.1.3.Анализ трудоемкости арифметических действий161
  5.1.4.Классификация алгоритмов по их трудоемкости167
  Упражнения169
  Задачи173
 5.2.Простейшие арифметические алгоритмы и их трудоемкость175
  5.2.1.Алгоритм Евклида175
  5.2.2.Расширенный алгоритм Евклида179
  5.2.3.Бинарный алгоритм Евклида180
  5.2.4.Расширенный бинарный алгоритм184
  5.2.5.Решение неопределенных уравнений первой степени185
  5.2.6.Алгоритм возведения в степень по модулю n188
  Упражнения191
  Задачи193
Глава 6.Простые и псевдопростые числа195
 6.1.Простые числа. Критерии простоты195
  Упражнения200
  Задачи202
 6.2. Вероятностные тесты простоты. Псевдопростые числа204
  6.2.1.Тест Ферма205
  6.2.2.Тест Соловея–Штрассена209
  6.2.3.Тест Миллера–Рабина212
  Упражнения215
  Задачи217
 6.3.Детерминированные тесты простоты. Генерация больших простых чисел219
  6.3.1.Проверка простоты с использованием числа n-1220
  6.3.2.Проверка простоты с использованием числа n+1222
  6.3.3.Генерация простых чисел226
  Упражнения227
  Задачи228
Глава 7.Факторизация натуральных чисел232
 7.1.Классические методы факторизации232
  7.1.1.Метод пробного деления233
  7.1.2.Метод Ферма234
  Упражнения238
  Задачи238
 7.2.Современные методы факторизации. Вскрытие системы RSA240
  7.2.1.Метод Полларда–Флойда240
  7.2.2.(P-1)-метод Полларда242
  7.2.3.Вскрытие системы RSA244
  Упражнения258
  Задачи259
Глава 8.Псевдослучайные последовательности над конечным полем261
 8.1.Поля и кольца классов вычетов. Характеристика конечного поля262
  8.1.1.Кольца и поля. Примеры262
  8.1.2.Натуральные кратные элементов поля и характеристика поля265
  8.1.3.Расширения конечного поля. Существование конечного поля266
  8.1.4.Мультипликативная группа конечного поля268
  Упражнения270
  Задачи271
 8.2.Кольцо многочленов над полем F. Построение конечного поля273
  8.2.1.Неприводимые над полем многочлены275
  8.2.2.Сравнимость многочленов и построение конечного поля Fpn278
  8.2.4.Примитивные многочлены над конечным полем284
  Упражнения285
  Задачи287
 8.3.Линейные рекуррентные последовательности над конечным полем290
  8.3.1.Псевдослучайные последовательности290
  8.3.2.Последовательности над конечным полем292
  8.3.3.Линейные рекуррентные последовательности293
  8.3.4.Аннулирующие многочлены296
  Упражнения299
  Задачи301
Глава 9.Задания для организации промежуточного и итогового контроля303
 9.1.Контрольные вопросы303
 9.2.Типовые задания обязательного минимума по основам криптографии305
 9.3.Задания для творческих лабораторных работ к разделу "Из истории криптографии"312
  9.3.1.Таблица Виженера312
  9.3.2.Шифр по книге313
  9.3.3.Частотный анализ313
  9.3.4.Решетки Кардано317
  9.3.5.Двойная перестановка318
 9.4.Задания для лабораторных работ к разделу "Простейшие симметричные криптосистемы. Шифрующие матрицы"318
  9.4.1.Аффинные криптосистемы318
  9.4.2.Шифрующие матрицы319
  9.4.3.Содержание отчета320
 9.5.Задания для лабораторных работ к разделу "Система RSA. Дискретный логарифм"320
  9.5.1.Система без передачи ключей320
  9.5.2.Система с открытым ключом321
  9.5.3.Электронная подпись321
  9.5.4.Дискретный логарифм322
  9.5.5.Содержание отчета322
 9.6.Задания для лабораторных работ к разделу "Вычислительные алгоритмы и их трудоемкость"323
  9.6.1.Алгоритм Евклида, его модификации и их трудоемкость323
  9.6.2.Применение алгоритма Евклида к решению неопределенных уравнений первой степени323
  9.6.3.Содержание отчета325
 9.7.Задания для лабораторных работ к разделу "Простые и псевдопростые числа"326
  9.7.1.Простейшие алгоритмы проверки чисел на простоту326
  9.7.2.Вероятностные алгоритмы проверки чисел на простоту326
  9.7.3.Содержание отчета327
 9.8.Задания для лабораторных работ к разделу "Факторизация натуральных чисел"328
  9.8.1.Классические методы факторизации328
  9.8.2.Методы факторизации Полларда328
  9.8.3.Содержание отчета328
 9.9.Задания для лабораторной работы к разделу "Псевдослучайные последовательности над конечным полем"330
  9.9.1.Содержание отчета330
Глава 10.Таблицы332
 10.1.Таблицы числовых эквивалентов символов русского и английского алфавитов332
  10.2.Таблицы Виженера333
  10.3.Таблицы частотности334
  10.4.Таблицы простых чисел338
  10.5.Таблицы неприводимых и примитивных многочленов346
  10.6.Таблицы индексов348
Ответы и решения355
Словарь терминов359
Литература363
Об авторах
top
photoДеза Елена Ивановна
Доктор педагогических наук (2012), кандидат физико-математических наук (1993). В 1983 г. окончила математический факультет Московского государственного педагогического института имени В. И. Ленина (МГПИ), в 1992 г. — аспирантуру по кафедре теории чисел МГПИ (ныне — Московский педагогический государственный университет, МПГУ), в 2010 г. — докторантуру по кафедре теоретической информатики и дискретной математики МПГУ. С 1988 г. — преподаватель кафедры теории чисел математического факультета МПГУ, с 2006 г. — профессор кафедры теоретической информатики и дискретной математики математического факультета МПГУ. Область научных интересов: теория чисел, дискретная математика, дидактика высшей школы. Автор нескольких монографий, более 10 учебных и учебно-методических пособий, более 150 научных публикаций.
photoКотова Лидия Владимировна
Окончила математический факультет Московского педагогического государственного университета (МПГУ) в 2000 г., аспирантуру по кафедре теории чисел в 2003 г. С 2000 г. преподает на кафедре теории чисел МПГУ. Область научных интересов — теория чисел, криптография и дидактика высшей школы. Автор (совместно с Е. И. Деза) «Сборника задач по теории чисел» (М.: URSS) и учебных пособий по теории чисел и криптографии. В последние годы активно занимается разработкой методического обеспечения дисциплины «Методы и средства защиты информации» и курсов смежной тематики.
  1. slider
  2. slider
  3. slider
  4. slider
  5. slider
  6. slider
  7. slider
  8. slider
  9. slider
  10. slider
 
Информация / Заказ
Зиновьев А.А. ЗИЯЮЩИЕ ВЫСОТЫ
2023. 720 с. Твердый переплет. 19.9 EUR

Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее)

Информация / Заказ
Мишин А.Н. Фигурное катание для всех. Изд. 2
URSS. 2024. 136 с. Мягкая обложка. В печати

В настоящей книге, написанной выдающимся тренером А.Н.Мишиным, описывается техника фигурного катания, даются практические советы по овладению этим видом спорта. В книге рассматриваются основы техники элементов фигурного катания и то, как эти элементы соединяются в спортивные программы, излагаются... (Подробнее)

Информация / Заказ
Алферов П. ПРОЕКТНОЕ УПРАВЛЕНИЕ: как правильно делать правильные вещи. Настольная книга слоновщика
2024. 400 с. Твердый переплет. 16.9 EUR

Как реализовать проект в срок, уложиться в бюджет и не наступить на все грабли? Книга Павла Алферова — подробное практическое руководство для всех, кто занимается разработкой и реализацией проектов. Его цель — «переупаковать» проектное управление, сделать метод более применимым к российским... (Подробнее)

Информация / Заказ
Малинецкий Г.Г. ИМПЕРАТИВЫ РАЗВИТИЯ РОССИИ, стратегические вызовы и их преодоление В КОНТЕКСТЕ САМООРГАНИЗАЦИИ: Наука. Образование. Война. Россия и Европа. Глобальные перемены и искусственный интеллект
URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR

Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее)

Информация / Заказ
Азарнова А.Н. ПСИХОЛОГИЧЕСКОЕ КОНСУЛЬТИРОВАНИЕ: Настольная книга для НАЧИНАЮЩИХ
URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR

Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее)

Информация / Заказ
Лексин В.Н. СМЕРТЬ В ПРОСТРАНСТВЕ ЖИЗНИ. Том 1: Обыденность, философия, искусство. ОПЫТ СИСТЕМНОЙ ДИАГНОСТИКИ. Т.1
URSS. 2024. 704 с. Твердый переплет. 26.9 EUR

В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее)

Информация / Заказ
Лазуткин Александр Анатольевич. Военная стратегия в компьютерных играх и реальном мире. № 58
URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR

Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире.

Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее)

Информация / Заказ
Донцов В.И., Крутько В.Н. АНТИВОЗРАСТНАЯ ТЕРАПИЯ ДЛЯ ВСЕХ: Что такое старение и как ему противостоять
URSS. 2024. 248 с. Мягкая обложка. 14.9 EUR

В книге изложены вопросы новой области современной медицины — «Anti-Ageing Medicine» (Медицина антистарения, или Антивозрастная медицина), которая совмещает глубокие фундаментальные исследования в биомедицине и широкие профилактические возможности практической медицины, а также современные общеоздоровительные... (Подробнее)

Информация / Заказ
Воронцов Н.Н. "ОТЕЦ СОВЕТСКОЙ КИБЕРНЕТИКИ", создатель первого в СССР языка программирования Алексей Андреевич ЛЯПУНОВ: Создание теорий программирования и математического обеспечения вычислительной техники. Основание Новосибирской физико-математической школы. Борьба за кибернетику и генетику. №63. Изд. 2, испр.
URSS. 2024. 240 с. Твердый переплет. 23.9 EUR

Предлагаемая вниманию читателей книга, написанная крупным биологом и государственным деятелем Н.Н.Воронцовым, посвящена жизни и творчеству выдающегося ученого-математика, обогатившего советскую науку в области теории множеств, кибернетики и программирования — Алексея Андреевича Ляпунова. Книга написана... (Подробнее)

Информация / Заказ
Марков А.В. Капитал. Как сколотить капитал, как его не потерять, и почему нам его так не хватает
2023. 416 с. Твердый переплет. 19.9 EUR

Вам кажется, что экономика — это очень скучно? Тогда мы идем к вам! Вам даже не понадобится «стоп-слово», чтобы разобраться в заумных формулах — их в книге нет! Все проще, чем кажется. Автор подаст вам экономику под таким дерзким соусом, что вы проглотите ее не жуя! Вы получите необходимые... (Подробнее)