Сборник задач по криптологии
Год издания: 2019
Автор: Фомичев В.М.
Издательство: Прометей
ISBN: 978-5-907100-39-8
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 105
Описание: Сборник содержит типовые задачи по криптологии, опирающиеся на базовые знания из дискретной математики, теории сложности алгоритмов и теории вероятностей. Выборочно даны ответы на вопросы, поставленные в задачах, в некоторых случаях - с комментариями, указывающими на способ решения задачи. Материалы сборника предназначены для использования при проведении семинарских занятий с бакалаврами и магистрами, обучающимися по направлению 10.03.01 "Информационная безопасность".
Примеры страниц (скриншоты)
Оглавление
УСЛОВНЫЕ ОБО3НАЧЕНИЯ ...................... 5
Раздел 1. МНОЖЕСТВА, ФУНКЦИИ, АЛГОРИТМЫ .. 9
Раздел 2. АЛГЕБРАИЧЕСКИЕ СТРУКТУРЫ . . . . . . . 17
Раздел 3. БИНАРНЫЕ ОТНОШЕНИЯ ............. 21
Раздел 4. ТЕОРИЯ ГРАФОВ ..................... 25
Раздел 5. ДИСКРЕТНЫЕ ФУНКЦИИ ............. 29
Раздел 6. ПОЛУГРУППЫ, ГРУППЫ, КОНЕЧНЫЕ ПОЛЯ .................... 31
Раздел 7. ТЕОРИЯ ДЕЛИМОСТИ, АЛГОРИТМ ЕВКЛИДА ................. 34
Раздел 8. ФУНКЦИИ ТЕОРИИ ЧИСЕЛ. РЕШЕНИЕ СРАВНЕНИЙ . . . . . . . . . . . . . . . 37
Раздел 9. ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ ......... 43
Раздел 10. СБАЛАНСИРОВАННОСТЬ И БИЕКТИВНОСТЬ ФУНКЦИЙ .......... 50
Раздел 11. ПЕРИОДИЧЕСКИЕ ПОСЛЕДОВАТЕЛЬНОСТИ .............. 54
Раздел 12. КОНЕЧНЫЕ АВТОМАТЫ МИЛИ ........ 61
Раздел 13. СТАТИСТИЧЕСКИЕ СВОЙСТВА ПОСЛЕДОВАТЕЛЬНОСТЕЙ ............. 64
Раздел 14. АНАЛИТИЧЕСКИЕ СВОЙСТВА ФУНКЦИИ ........................... 66
Раздел 15. СИСТЕМНЫЕ И ИСТОРИЧЕСКИЕ ВОПРОСЫ КРИПТОЛОГИИ ............. 73
Раздел 16. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ИСТОЧНИКОВ ОТКРЫТЫХ СООБЩЕНИЙ И ШИФРОВ . 75
Раздел 17. АВТОМАТНЫЕ МОДЕЛИ СИММЕТРИЧНЫХ КРИПТОСИСТЕМ .... 78
Раздел 18. ПОТОЧНЫЕ ШИФРЫ И КРИПТОГРАФИЧЕСКИЕ ГЕНЕРАТОРЫ ........................ 80
Раздел 19. СИММЕТРИЧНЫЕ БЛОЧНЫЕ ШИФРЫ .. 84
Раздел 20. ХЕШ-ФУНКЦИИ И АСИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ .................... 8 7
Раздел 21. КЛЮЧЕВАЯ ПОДСИСТЕМА КРИПТОСИСТЕМЫ .................... 90
Раздел 22. ОСНОВЫ КРИПТОГРАФИЧЕСКОГО АНАЛИЗА ........................... 92
ОТВЕТЫ И РЕШЕНИЯ .......................... 96