ВУЗ:
Составители:
6
ния/дешифрования, а затем и компьютерные реализации таких алгоритмов.
С широким распространением ЭВМ в начале 70-х годов появилась новая
разновидность шифров - блочные
, ориентированные на операции с машинны-
ми словами. До этого все шифры предполагали последовательную позначную
обработку информации (их стали называть поточными
шифрами).
Шифр
- это множество обратимых преобразований формы сообщения с
целью его защиты от несанкционированного прочтения. Исходное сообще-
ние, которое подвергается шифрованию, называется открытым текстом
, а ре-
зультат, полученный применением преобразования шифра к исходному сооб-
щению, называется шифртекстом
или криптограммой. Переход от открытого
текста к шифртексту называется зашифрованием
, а обратный переход - рас-
шифрованием.
Принцип построения преобразования шифра (или просто шифра) все-
гда предполагает множество вариантов его реализации, а для конкретных
случаев использования шифра выбирается вполне определенный вариант.
Совокупность данных, определяющих конкретное преобразование шифра из
множества возможных, называется ключом.
Стойкость
шифра - это способность противостоять попыткам посто-
роннего лица восстановить (дешифровать
) открытый текст по перехваченно-
му шифртексту. В этих попытках криптоаналитик сначала пытается предуга-
дать принцип построения шифра, а затем определить ключ. Сравнительная
стойкость шифров оценивается ориентировочно по времени, необходимому
противнику, вооруженному современными средствами вычислительной
техники, чтобы каким-либо способом (например, полным перебором вариан-
тов), дешифровать сообщение. Чем больше вариантов ключей
возможно,
тем более трудным для дешифрования является шифр.
Однако получателю зашифрованного сообщения ключ должен быть из-
вестен, чтобы он имел возможность восстановить открытый текст. Очевидно,
для нормального функционирования такой системы ключ должен храниться
в секрете, поэтому она получила название криптосистемы
(или шифроси-
стемы) с секретным ключом
. Иными словами: К.Шеннон рассматривает шиф-
рование как отображение исходного сообщения в зашифрованное
С= F
i
M,
где С – криптограмма, F
i
– отображение, М – исходное состояние. Индекс
i соответствует конкретному используемому ключу. Для того, чтобы была воз-
можность однозначного дешифрования сообщения отображение F
i
должно
иметь обратное отображение. Тогда
M=F
i
-1
С.
Схема функционирования криптосистемы с секретным ключом (мо-
дель К.Шеннона) показана на рисунке 1.1.
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
