Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
про блочные шифры проблема выравнивания 10.04.03 22:14 Число просмотров: 2797
Автор: Кремлёв Статус: Незарегистрированный пользователь
|
> Не исключая возможно что я что то не дочитал, но все таки. > Возьмем DES оперирует блоками по 64 бита, а если информация > не кратна 64 бита, чем дополняется последний блок? Данная проблема носит название проблемы выравнивания. Решается она двумя способами.
1. Явное выравнивание - неполный блок открытого текста заполняется некоторыми случайными байтами(солью) причём последний байт не случаен, он указывает сколько именно случайных байтов было добавлено. Следует помнить что при этом увеличивается длина сообщения. Также если выбрана данная политика выравнивания, в случае если длина сообщения окажется кратной 8 байтам (т.е. 64 бит) придётся добавлять целый блок (8 байт) случайных данных, чтобы избежать неодназначности при расшифровании, действительно как тогда иначе отличить случ. данные от настоящих.
2. Неявное выравнивание - участвуют 2 последних блока открытого текста.
При этом способе зашифр. предпоследний блок, потом этот зашифрованный блок делится на 2 части, длина 1-ой равна длине последнего блока откр. текста, соответственно длина 2-ой = длине блока которым необходимо было-бы добавить последний блок для того, чтобы он стал полным. Далее 2-ая часть добавляется к последнему блоку откр. текста и зашифровывается после чего теперь уже полный последний блок ставится предпоследним в шифртексте а 1-ая часть зашифр. предпоследнего блока откр. текста ставится последней в шифртексте.
При расшифровании сначала расшифр. предпосл. блок берут от него 1-ую часть длина коорой равна длине последнего блока шифртекста и ставят ра место посл. блока откр. текста, 2-ую часть добавляют к посл. блоку шифртекста и расшифровав получают предпосл. блок открытого текста.
Заметим что длина сообщения не меняется.
Уффф вот и всё. Конечно запутано но если нарисовать схемку то всё станет ясно.
P.S.
Это всё можно найти и у Шнайдера в "прикладной криптографии".
|
|
|