ШИФРОВАНИЕ

Выполнили:
Студенты гр. 09-ИСТ
Ястребов А.О.
Посылкин А.А.
Кодирование и Шифрование
Кодирование и шифрование информации – достаточно
близкие по смыслу термины.
Тем не менее, они имеют существенные отличия.
КоДиРоВаНие
• Кодирование – смысл текста должен быть ясен
всем. Любой, кто знает способ кодирования, может
понять смысл закодированной информации.
RjLbHjDfYbt

• Шифрование – смысл текста должен быть ясен

только определенным лицам, но скрыт от остальных.

КоДиРоВаНие
Кодирование
n
a  an an1 ...a0   a k B k
k 0

Числовая информация кодируется при помощи

позиционных или непозиционных систем
счисления.
MCLXVI=116610

ANSI 1252 Latin

866 Кириллица

Среди различных вариантов кодирования текстовой

информации можно выделить две большие группы:
алфавитные языки и иероглифические.
Шифр и ключ
Шифр – совокупность алгоритмов или отображений открытой
информации, представленной в формализованном виде, в
недоступный для восприятия шифрованный текст
(также представленный в формализованном виде),
который зависит от внешнего параметра (ключа).
Не зная ключа, невозможно по шифрованной информации
определить открытую информацию,
а по шифрованной и открытой информации – ключ.

Ключ (key) – некоторый неизвестный параметр шифра,

позволяющий выбрать для шифрования и расшифрования
конкретное преобразование из всего множества
преобразований, составляющих шифр.
Шифртекст и открытый текст
Открытый текст (plain text) –
массив незашифрованных
данных.
В Багдаде все спокойно

Шифртекст (ciphertext) –
массив зашифрованных данных.

v b@7d@d# v$# $^0q0jN0

Шифрование

Шифрование (Encoding) – процесс создания

шифрованного текста при наличии ключа. T’ = E(T)

Шифратор – аппарат или программа,

реализующая шифр.

СКЗИ – средство
криптографической
защиты информации.

Дешифрование (Decoding) –
T = D(T’)
восстановление открытого текста
или ключа из шифрованного
текста.
Информационный процесс шифрования

Отправитель
[открытый текст]

Шифрование
[шифртекст]

Передача по открытому каналу связи

[шифртекст]
Дешифрование

[открытый текст]
Получатель
СТОЙКОСТЬ ШИФРА
Взлом систем шифрования
Существует два основных способа, с помощью
которых взламываются системы шифрования:
– brute force (грубая сила);
– статистический анализ (statistical analysis).

Атаки типа brute force являются самыми простыми

по реализации, но требуют больших затрат времени.
Они сводятся к попыткам перебрать все возможные
ключи шифрования до тех пор, пока данные
не будут расшифрованы.
По существу это отгадывание значения ключа
шифрования.
Свойства стойкого шифра
0011 1011 0111 0110
1000 1110 1001 0001
0000 0101 0010 0100
1010 1100 1101 1111

Каким же условиям должен

удовлетворять стойкий блочный шифр?
Эти условия сформулировал Шеннон
в ряде своих основополагающих работ
по теории шифрования:
такой шифр должен обладать свойствами
ПЕРЕМЕШИВАНИЯ и РАССЕИВАНИЯ.
Рассеивание
Рассеивание (diffusion): это
свойство шифра, при котором
Корона
один символ (бит) исходного
текста влияет на несколько
символов (битов) шифртекста,
оптимально - на все символы в 00 11 00 11 00 11
пределах одного блока.

Ворона Если данное условие

выполняется, то при шифровании
двух блоков данных с
минимальными отличиями
между ними должны получаться
10 10 01 10 11 00 совершенно непохожие друг на
друга блоки шифртекста.
Перемешивание

Перемешивание (confusion):
это свойство шифра скрывать
зависимости между символами
исходного текста и шифртекста.

МОЛОКО

111 010 101 001 110 100

СИММЕТРИЧНОЕ
ШИФРОВАНИЕ
Симметричные и асимметричные методы

Метод шифрования называется симметричным,

если для прямой и обратной процедур
используется один и тот же ключ (k).
Метод шифрования называется асимметричным,
если ключ, используемый для шифрования текста
(p) отличается от ключа (q), используемого для
расшифрования текста.
Потоковые шифры
Шифр потоковый (stream cipher, general stream cipher) –
результат зашифрования очередной порции данных
зависит от самой этой порции и от всех предыдущих
данных шифруемого массива.

В важном частном случае он зависит

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

Иногда данное условие дополняют требованием,

что за один шаг шифруется элементарная
структурная единица данных – бит, символ текста или байт.
Блочные шифры

Шифр блочный (block cipher) – данные шифруются

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

Не имеет смысла комбинировать две однотипные операции

подряд. Если чередовать процедуры различного типа,
сложность результирующего преобразования
(степень перемешивания и рассеивания) будет выше.

T  P (T)  S ( P (T) )  F ( S ( P (T) ) )

В общем случае, сложность системы преобразований выше,

если структура этой системы отлична от линейной
и содержит ветвления и циклы.
АСИММЕТРИЧНОЕ
ШИФРОВАНИЕ
Основы асимметричного шифрования
Шифрование с асимметричным ключом
основано на следующих четырех правилах:

1. Каждый участник имеет открытый ключ pi,

T’ = pi(T)
являющийся общедоступным.

2. Каждый участник имеет закрытый ключ qi,

T = qi(T’)
хранимый независимо от других.

3. Закрытый ключ и открытый ключ

связаны математически.
pi  qi
4. Невозможно определить один ключ,
зная другой.
Заключение

Вот мы и узнали, что такое

шифр, для чего он и какие
основные виды шифрования
применяются.

Спасибо за просмотр.