Введение в криптографию
[an error occurred while processing this directive]

Введение - часть 2


Для удобства дальнейшего изложения обозначим буквой  - открытое сообщение,  - шифрованное сообщение,  - правило шифрования,  - правило расшифрования. В этом случае зашифрование открытого сообщения в шифрованное сообщение можно записать в виде . Обратное преобразование (то есть получение открытого сообщения путем расшифрования ) запишется в виде соотношения .

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

Зачем понадобилось вводить понятие ключа? Есть, по крайней мере, два обстоятельства, которые позволяют понять необходимость этого. Во-первых, обычно шифрование производится с использованием специальных устройств. У вас должна быть возможность изменять значение параметров устройства, чтобы зашифрованное сообщение не смогли расшифровать даже лица, имеющие точно такое же устройство, но не знающие выбранного вами значения параметра. Во-вторых, многократное использование одного и того же правила зашифрования для зашифрования открытых текстов создает предпосылки для получения открытых сообщений по шифрованным без знания правила расшифрования . Поэтому необходимо своевременно менять правило зашифрования.

Используя понятие ключа, процесс зашифрования можно описать в виде соотношения

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

Для каждого ключа шифрпреобразование должно быть обратимым, то есть должно существовать обратное преобразование , которое при выбранном ключе однозначно определяет открытое сообщение по шифрованному сообщению :

Совокупность преобразований и набор ключей, которым они соответствуют, будем называть .




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]