Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_informatsii / Лекция 6.ppt
Скачиваний:
193
Добавлен:
22.03.2016
Размер:
60.93 Кб
Скачать

Шифрование информации

1.Криптография

2.Модель шифрования

3.Алгоритмы симметричного шифрования

4.Алгоритмы асимметричного шифрования

Криптография

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

Теоретические основы классической криптографии впервые были изложены Клодом Шенноном в конце 1940-х годов.

Простые шифры

1.Шифры-подстановки – замена каждого символа сообщения на другой символ по выбранному правилу.

2.Шифры-перестановки – символы сообщения специальным образом переставляются между собой.

3.Шифры с ключевым словом – символы сообщения заменяются в зависимости от символов ключевого слова.

Модель шифрования

Шифрование информации – это основной криптографический метод защиты информации, обеспечивающий ее конфиденциальность.

При шифровании и расшифровке (дешифрировании) информации выполняется преобразование исходных (открытых) данных в зашифрованные и наоборот:

C = Ek1(M); M’ = Dk2(C).

Ключ

ГОСТ 28147-89:

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

Криптостойкость

Криптостойкость – количественная характеристика алгоритма шифрования, определяемая требуемыми ресурсами для его вскрытия.

Ресурсы: количество информации; время; память.

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

Криптостойкий алгоритм

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

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

Алгоритмы шифрования

1.Алгоритмы симметричного шифрования: k2 = k1 = k;

2.Алгоритмы асимметричного

шифрования, в которых ключи k1 и k2 вычисляются друг из друга: k2 = f1(k1), k1 = f2(k2).

Алгоритмы симметричного шифрования

Симметричное шифрование:

1)блочное шифрование – информация разбивается на блоки фиксированной длины, после чего они поочередно шифруются,

2)Потоковое - данные обрабатываются побитно или посимвольно.

При использовании алгоритмов симметричного шифрования каждая из обменивающихся информацией сторон должна иметь копию общего секретного ключа.

Алгоритмы асимметричного шифрования

В ассиметричных алгоритмах (алгоритмах с открытым ключом) используются два ключа: открытый и секретный.

Открытый ключ может быть опубликован в справочнике наряду с именем пользователя. В результате любой желающий может зашифровать с его помощью свое сообщение и послать закрытую информацию владельцу соответствующего секретного ключа.

Расшифровать посланное сообщение сможет только тот, у кого есть секретный ключ.

Соседние файлы в папке Teoria_informatsii