Криптографические методы защиты информации
Криптографические методы защиты информации: Том 2 - Обзор и ключевые концепции
Данное учебно-методическое пособие, предназначенное для студентов высших учебных заведений, специализирующихся в области прикладной информатики, посвящено теоретико-автоматному подходу к синтезу и анализу криптографической защиты информации. Второй том пособия фокусируется на методах оценки периодов и приближенных периодов выходных последовательностей автоматов при заданных начальных состояниях и входных периодических последовательностях.
Основные темы и рассматриваемые классы автоматов
Книга охватывает широкий спектр тем, включая неотличимость состояний перестановочных автоматов и их слабую автономность, запреты автоматов и двоичных функций, оценку периодов выходных последовательностей конечных автоматов, а также оценку приближенных периодов выходных последовательностей автоматов. Рассматриваются различные классы автоматов, такие как автоматы без потери информации, перестановочные автоматы, автоматы без внешне автономных состояний, автономные последовательные соединения автоматов, линейные векторные автоматы, автоматы Медведева, кодирующие устройства с конечной памятью, обратимые автоматы и полноцикловые автоматы.
Ключевые понятия и методы
В пособии вводятся и исследуются такие понятия, как мера приближенного периода периодической последовательности элементов, отражающая близость последовательности к периодической последовательности заданного периода, изопериод периодической последовательности элементов и -период периодической последовательности элементов. Рассматриваются методы оценки приближенных периодов выходных последовательностей полноциклового автомата, представимого последовательным соединением автономного автомата с неавтономным перестановочным автоматом, а также оценки изопериода и -периода последовательностей специальных автоматов, моделирующих получение суммарных шифров поточных шифров.
Основные результаты и практическая значимость
Книга представляет новые методы оценки количества эквивалентных ключей шифров, основанных на представлении шифрсистемы или ее отдельного блока конечным автоматом, а также оценки мощностей классов неотличимых состояний автономных последовательных соединений перестановочных автоматов, моделирующих шифры предварительного шифрования. Представлены новые методы оценки периодов выходных последовательностей конечных автоматов, моделирующих шифры предварительного шифрования. Автором разработаны новые способы проверки наличия у автоматов автономных и слабо автономных состояний, а также доказательства верхних оценок сложности таких алгоритмов. Представленные результаты являются основой для построения шифрующих автоматов с гарантированными периодами их управляющих и результирующих гамм и могут быть использованы в криптографической практике.
Текст подготовлен языковой моделью и может содержать неточности.
- Среднее профессиональное образование
- 10.02.02: Информационная безопасность телекоммуникационных систем
- 10.02.03: Информационная безопасность автоматизированных систем
- ВО - Бакалавриат
- 01.03.02: Прикладная математика и информатика
- 02.03.02: Фундаментальная информатика и информационные технологии
- 09.03.02: Информационные системы и технологии
- 09.03.03: Прикладная информатика
- 10.03.01: Информационная безопасность
- ВО - Магистратура
- 01.04.02: Прикладная математика и информатика
- 02.04.02: Фундаментальная информатика и информационные технологии
- 09.04.02: Информационные системы и технологии
- 09.04.03: Прикладная информатика
- 10.04.01: Информационная безопасность
- ВО - Специалитет
- 10.05.01: Компьютерная безопасность
- 10.05.02: Информационная безопасность телекоммуникационных систем
- 10.05.03: Информационная безопасность автоматизированных систем
- 10.05.04: Информационно-аналитические системы безопасности