16. Протокол разделения секрета

Существует три основных термина:

1. ограничение доступа (например, двери, замки, сетевые экраны…);

2. разграничение доступа (например, администратор, пользователь, гость…);

3. разделение доступа (разрешает доступ только при одновременном предъявлении полномочий)

A, B – собираются обмениваться сообщениями;

C – делит ключи

Сообщение A – псевдослучайная последовательность длиной S

17. Принципы построения блочных симметричных шифров Режим простой замены (ecb)

E CB (Electronic Code Block – режим электронной книги). Режим простой замены.

m – защищаемый массив данных. m делится на блоки фиксированной длины, каждый блок независимо друг от друга шифруется на одном ключе.

Недостатки:

1. Противник может делать предположения о содержимом исходного текста;

2. Режим не чувствителен к выпадению целого числа блоков;

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

Области использования:

1. Шифрование ключевой информации для блочных шифров;

2. Защита БД, в которых требуется произвольный доступ к отдельным полям.

18. Классификация шифров

Шифр – криптографический алгоритм

DES – первый американский стандарт, был неофициальным мировым стандартом, разработан в 1977 году.

AES – Advanced Encryption Standards

RSA – Rivest, Shanir, Adleman – долгое время был мировым стандартом

ESSC – Elliptic Curves Cryptosystem

Существуют американские, российские и немецкие стандарты

1. шифры с секретным ключом во много раз быстрее, чем шифры с открытым ключом;

2. шифры с открытым ключом имеют юридическую значимость.

19. Режимы использования блочных шифров

ГОСТ 28147-89.

1. ECB⁴ (Electronic Code Block – режим электронной книги). Режим простой замены. Это единственный режим блочного шифрования;

2. CBC (Cipher text Block Chaining – сцепление блоков шифротекстов) – этот режим используется в протоколе SSL (в ГОСТе нет);

3. OFB (Output Feedback – обратная связь по выходу) – по сути это режим гаммирования (в ГОСТе нет);

4. CTM (Counter Mode – режим счета) – Гаммирование (в американском стандарте этого режима нет)

5. CFB (Cipher text Feedback – обратная связь по шифротексту). Гаммирование с Обратной связью

6. Выборка кода MAC (Message Authentication Code – код аутентификации сообщения). Режим выборки имитоприставки. – Это режим не шифрования, а формирования контроля целостности.

Р ежим простой замены (ECB)

m – защищаемый массив данных. m делится на блоки фиксированной длины, каждый блок независимо друг от друга шифруется на одном ключе.

Недостатки:

1. Противник может делать предположения о содержимом исходного текста;

2. Режим не чувствителен к выпадению целого числа блоков;

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

Области использования:

1. Шифрование ключевой информации для блочных шифров;

2. Защита БД, в которых требуется произвольный доступ к отдельным полям.

Режим сцепления блоков шифротекстов (CBC)

В этом режиме появляется параметр синхропосылка – это открытый параметр схемы.

Особенность:

Последний блок зависит от всех блоков исходного текста, поэтому подходит для формирования контрольного кода целостности (является рекомендованным для этой области)

c₀ – синхропосылка.

Режим обратной связи по выходу

Принцип построения генератора ПСП⁵ на основе блочного шифра

N – разрядность блочного шифра;

S₀ – начальное состояние регистра;

Q – регистр

Свойства ПСП:

1. г енератор ПСП должен быть непредсказуем, за это отвечает функция E_AB;

2. важно чтобы у генератора был большой период формируемой последовательности.

Недостатки:

1. Нет гарантии получения большого периода при всех значениях ключа k_AB;

2. Чувствительность к сбоям.

В этом режиме не нужна схема расшифрования, т.к. она симметрична схеме шифрования. Нужна только функция E_AB.

Р ежим гаммирования (CTM)

Достоинства:

1. Счетчик реализован на трех ассемблерных инструкциях.

2. Схема симметрична, используется одна функция E_AB.

Р ежим гаммирования с обратной связью (CFB)

E_AB – 32-х разрядный.

Этот режим также можно использовать для получения контрольного кода, т.к. последний блок зависит от всего исходного сообщения.

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

Режим контроля целостности (MAC)

Для этого режима используется схема режима гаммирования с обратной связью, только используется 16-и разрядное E_AB, т.е. используется половина разрядов от режима CFB .

Имитозащита – защита от навязывания ложных данных.