Математические основы криптологии. Галуев Г.А. - 49 стр.

UptoLike

Составители: 

Рубрика: 

97
Главное свойство блочных криптосистем состоит в том,
что каждый бит текста шифровки является функцией почти всех
бит соответствующего блока открытого текста, и никакие два
блока открытого текста не могут быть представлены одним и
тем же блоком шифротекста. Основное их преимущество состо-
ит в том, что даже небольшие изменения открытого текста
или
ключа вызывают большие и непредсказуемые изменения в шиф-
ротексте. Однако существенным их недостатком является рас-
пространение (размножение) ошибки внутри блока. Результатом
изменения одного бита в принятом блоке будет неправильное
расшифрование всего блока.
Возможно образование комбинированных криптосистем
поточного и блочного типа с использованием лучших свойств
каждой из них. В таких
системах поточное шифрование комби-
нируется с перестановками бит в блоках. Открытый текст снача-
ла шифруется на основе шифра замены, а затем полученный
шифротекст разбивается на блоки фиксированного размера и в
каждом блоке дополнительно реализуется под управлением
ключа шифр перестановки. В результате получается шифр, не
размножающий ошибки, в котором неизвестно, какому биту
от-
крытого текста соответствует бит шифровки, что существенно
повышает стойкость криптосистемы.
Криптосистемы с открытым ключом обычно представляют
собой систему блочного шифрования, оперирующую с блоками
большой длины. Это обусловлено тем, что криптоаналитик,
знающий открытый ключ шифрования мог бы предварительно
вычислить и составить таблицу соответствия блоков открытого
текста блокам шифровки. Если длина
блоков мала, то число воз-
можных блоков будет не слишком большим и может быть со-
ставлена полная таблица, дающая возможность мгновенного
расшифрования любого шифротекста с использованием извест-
ного отрытого ключа. Ни один алгоритм шифрования с откры-
тым ключом не может быть применен для каналов с большой
скоростью. Это значит, что использование
таких систем для
блочного шифрования ограничено лишь распространением клю-
чей, аутентификацией и формированием цифровой подписи.
98
Общую характеристику существующих криптосистем
можно представить в виде следующей таблицы
Классы крипто-
систем
Размножение
ошибок
Аутенти-
фикация
Скорость
Поточные нет нет высокая
Блочные есть нет высокая
Системы с от-
крытым ключом
есть есть очень низкая
После характеристики в общем виде различных типов
шифров и классов криптосистем перейдем к непосредственному
рассмотрению алгоритмов криптографии.