ВУЗ:
Составители:
12
2.10. ЭКСТРЕМАЛЬНЫЕ ШИФРЫ
К. Шеннон в ряде своих основополагающих работ по теории
шифрования [23] сформулировал условия, которым должен удовлетворять
стойкий блочный шифр. Этими условиями он назвал рассеивание и
перемешивание:
Рассеивание – это свойство шифра, при котором один символ (бит)
исходного текста влияет на несколько символов (битов) шифртекста,
оптимально - на все символы в пределах одного блока.
Если данное условие
выполняется, то при шифровании двух блоков данных с минимальными
отличиями между ними должны получаться совершенно непохожие друг на
друга блоки шифртекста. Точно такая же картина должна иметь место и для
зависимости шифртекста от ключа - один символ (бит) ключа должен влиять
на несколько символов (битов) шифртекста.
Перемешивание – это свойство
шифра скрывать зависимости между
символами исходного текста и шифртекста. Если шифр достаточно хорошо
"перемешивает" биты исходного текста, то соответствующий шифртекст не
содержит никаких статистических, и, тем более, функциональных
закономерностей - опять же, для стороннего наблюдателя, обладающего
лишь ограниченными вычислительными ресурсами.
А.Винокуров в серии выпусков по криптографии для электронного
журнала "iNFUSED BYTES Online" раскрывает
смысл этих свойств
следующим образом: «Если шифр обладает обоими указанными свойствами
в достаточной степени, то любые изменения в блоке открытых данных
приводят к тому, что с точки зрения наблюдателя все символы (биты) в
зашифрованном блоке получат новые значения, равновероятные в области их
определения и независимые друг от друга. Так, если
шифр оперирует
информацией, представленной в двоичной форме, то инвертирование даже
одного бита в блоке исходных данных приведет к тому, что все биты в
соответствующем блоке шифрованных данных с вероятностью 1/2
независимо друг от друга так же поменяют свое значение. Такой шифр
невозможно вскрыть способом, менее затратным с точки зрения количества
необходимых операций
, чем полный перебор по множеству возможных
значений ключа. Данное условие является обязательным для шифра
рассматриваемого типа, претендующего на то, чтобы считаться хорошим».
[26]
В своей работе Столлингс говорит о следующем свойстве шифра,
которое называет лавинным эффектом.
Лавинный эффект – это способность шифра максимально изменять
выходные данные при минимальных изменениях во входных данных
[16].
Например, изменение значения всего одного бита открытого текста или
ключа должно отражаться в изменении значений многих битов
Страницы
- « первая
- ‹ предыдущая
- …
- 191
- 192
- 193
- 194
- 195
- …
- следующая ›
- последняя »
