Шифрование

A B

Классификация криптографических примитивов

1.зная ключ одной стороны, можно эффективно вычислить ключ другой стороны (ключи равны) – симметричные;

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

3.бесключевые:

o бесключевые хэш-функции;

o генераторы случайных битов;

o бесключевые шифры.

Пример Есть две стороны A и B, m - сообщение, n – параметр, a и b - случайные. Отправка сообщения производится следующим образом:

m^a(mod n)

------------------------------>

 

(m^a)^bmab(mod n)

<------------------------------

(m^ab)^1/a(mod n) = m^b

------------------------------> с^φ(n) 1(mod n)

СторонаB, зная b, расшифровывает и получает m.

Примеры симметричных ключевых примитивов:

· симметричные шифры;

· ключевые хэш - функции;

· симметричные схемы подписи;

· генераторы псевдослучайных битов;

· примитивы идентификации.

 

Примеры несимметричных ключевых примитивов:

· шифры с открытым ключом;

· несимметричные системы подписи;

· канал передачи информации со стиранием;

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

 

Применение примитивов зависит от:

1. требуемой стойкости;

2. эффективности;

3. того, что примитив может обладать различными свойствами в зависимости от способа применения;

4. производительности;

5. простоты реализации.

 

· Симметричное

Шифрование обеспечивает конфиденциальность данных. Используется для хранения данных, передающихся по каналу связи.

Симметричные шифры делятся на блочные и поточные.

В блочных шифрах шифрование производится блоками. В поточных оно производится посимвольно.