Решение:

Два возможных варианта построения:

Стохастический код Осмоловского

Он отменяет схему 1 и заставляет работать схему 2, кроме того выполняются все 3 правила.

28. Методы внесения неопределенности в работу средств и объектов защиты

1. создание ложных объектов атаки (honeypot, honeynet)

2. использование для защиты программ стеганографических методов

3. внесение неопределенности в работу средств и объектов защиты:

• внесение неопределенности в последовательность выполнения отдельных шагов алгоритма.

• Внесение неопределенности в длительность выполнения отдельных шагов алгоритма

• Внесение неопределенности в результат работы алгоритма защиты

• Внесение неопределенности в механизм функционирования работы программы

• Запутывание программ

• Создание для каждой программы индивидуальной среды исполнения

29. Причины ненадежности систем оби

1. каждый отдельный метод защиты можно легко обмануть

2. в существующих средствах недостаточно внимания уделяется самозащите от этих программ, самоконтролю целостности и гарантируемости свойств.

3. недостаточно внимания уделяется проверке на отсутствие программного кода типа переполнения буфера

4. все существующие методы ставят защищаемую сторону в заведомо худшие условия по сравнению с атакующей стороной

30. Протоколы доказательства с нулевым разглашением знаний

Пещера нулевого знания, эту реализацию предложил Брюс Шнайер.

A доказывает B возможность прохождения через D, но сам факт прохождения он хочет скрыть.

Протокол стохастический, итерациональный. Опишем только одну итерацию, чем больше итераций тем больше B доверяет A.

1. A и B подходят к точке a;

2. A спускается в точку b. Изгиб нужен, чтобы B не видел куда двигается A.

3. A подбрасывает монету для определения направления движения (направо или налево)

4. B спускается в точку b

5. B подбрасывает монету и просит подняться A слева или справа

6. A и B поднимаются к точке a

После одной итерации вероятность, что A не обманывает B составляет – , после двух итераций – , после трех итераций – , после четырех итераций – .

31. Стандарт криптозащиты aes-128

4 Операции:

1. Сложение с ключом по mod2 (AddRoundKey);

2. Замена всех байтов по одному и тому же принципу (SubBytes);

3. Циклический сдвиг строк на число байтов равное № строки (ShiftRows);

4. Перемешивание столбца по фиксированному алгоритму (MixColumns).

Архитектура шифра – квадратная матрица 4х4.

Существенное изменение – более 50 % при большом количестве экспериментов.

В первом раунде имеется дополнительная операция – AddRoundKey для внесения неопределенности изначально, т.к. нет смысла выполнять какие либо заранее известные (противнику) действия.

Если уменьшить шифр до 4-х раундов, то необходимо всего 256 вариантов ключа.

При 6-ти раундах – имеем минимальную стойкость, т.е. количество вариантов при атаке практически равно полному перебору.

Получаем 10 раундов: шесть – минимальная стойкость + по два раунда (рассевание и перемешивание) вначале и в конце (рассевание и перемешивание)

32. Ранцевая криптосистема

Рюкзачная криптосистема (Knapsack Cryptosystem).

Создатели – Меркль и Хеллман. Имеет множество модификаций, из которых одну удалось взломать.

В основе криптосистемы лежит задача об укладке рюкзака:

Имеется рюкзак объема V и группа предметов объемов

Задача – набить рюкзак до отказа.

Пример простой задачи об укладке рюкзака:

Математическая формулировка (простая формулировка):

Е сть рюкзак (напр., объемом 55) и ряд предметов объемов (напр., числа 3, 8, 12, 2, 32, 59)

55 = 3+8+12 +32

55 ↔ (111010) – единицы в тех битах, которые соответствуют исходным числам, входящим в разложение.

Очень простая задача об укладке рюкзака:

Отличие – числа в списке являются степенями 2.

Математическая формулировка:

Есть рюкзак объема 26 и ряд предметов (32, 16, 8, 4, 2, 1)

26 = 16+8+2

26 011010

Трудная задача об укладке рюкзака (т.е. вычислительно неразрешимая)

Рюкзак объемом равным 42-разрядному десятичному числу. Список состоит из 100 чисел.

=40 десятичных разрядов.

Противник должен перебрать чисел.

a0=0120	001	00357	…
a1=3520	002	00919	…
a2=0140	004	00578	…
…

Нули в конце (выделенные) нужны для предотвращения возможного переполнения

Оставшиеся 100 цифр выбираются случайным образом.