Задачи и упражнения

• 1. В разделе 7.4.2, мы даем детальное описание отечественного блочного шифра ГОСТ 28 147–89. Необходимо оценить его расстояние единственности.
• 2. Докажите, что оценка (4.15) является достижимой для шифра, у которого равенство

выполняется в том и только том случае, когда одновременно выполняются равенства к = к-2 и х = х%.

Указание. Покажите, что для данного шифра | Y |=| X || К и для любого у € У выполнено | К (у) |= 1.

• 3. Вычислите вероятность подмены сообщения для шифра из предыдущей задачи.
• 4. Докажите равенство (4.16).

Дополнительная литература к 4-й главе

• 1. Алферов А.П., Зубов А. Ю., Кузьмин А. С., Черемушкин А.В. Основы криптографии. Учебное пособие. — М.: Гелиос АРВ, 2001. — 480 с.
• 2. Кабанов А.С., Лось А. Б., Трунцев В.И. Временная модель оценки риска нарушения информационной безопасности // Доклады ТУ СУ Ра, № 1, часть 2. — 2012, стр. 87−91.
• 3. Симмонс Г. Дж. Обзор методов аутентификации информации // ТИИЭР. — 1988. — Т. 76. — № 5.
• 4. Фомичев В.М. Дискретная математика и криптология. Курс лекций / Под общей редакцией П. Д. Подуфалова. — М.:ДИАЛОГ-МИФИ, 2003. — 400 с.
• 5. Холл М. Комбинаторика. — М.: Мир, 1970.
• 6. Шеннон К. Теория связи в секретных системах //В кн.: Работы по теории информации и кибернетики. М. — Иностр. лит., 1963.
• 7. Я?, лом А.М., Яглом ИМ. Вероятность и информация. — М.:Наука, 1973.