Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Некоторые характеристики DES-алгоритма
Эффект "обвала" Если небольшое изменение ключа или исходного текста вызывает соответственно малое изменение в шифрованном тексте, это позволяет существенно сократить размер текста или ключа, который необходимо раскрыть. Следовательно, один из основных принципов хорошего криптографического алгоритма состоит в том, чтобы малое изменение исходного текста или ключа приводило к значительному изменению шифрованного текста. DES-алгоритм обладает этим свойством, названным1 эффектом "обвала" [KONH81]. В работе [MEYE78] показано, что после пяти циклов на каждый бит шифрованного текста окажут влияние все биты исходного текста и ключа. Это свойство посимвольной зависимости можно использовать для выявления ошибки или подтверждения подлинности. Свойство операции дополнения DES-алгоритм инвариантен по отношению к результату операции дополнения исходного текста, ключа или шифрованного текста. Это свойство, называемое свойством дополнительности DES-алгоритма, можно выразить следующим образом: где Ек - операция шифрования с ключом К; X - исходный текст; Е, К, X - операции дополнения (побитовой инверсии). Это свойство определяется способом использования внутренних вспомогательных ключей в каждом цикле. Анализ DES-алгоритма показывает, что развернутое преобразование исходного текста представляет собой сложный процесс с вектором ключей К, на каждом цикле. Обозначим этот процесс функцией f. Тогда где E(R.) - развернутая форма преобразования исходного текста на 1-м цикле; 0 - операция ИСКЛЮЧАЮЩЕЕ ЩЕЙ., Функция / не изменяется, если использовать дополнения R, и Кж, т.е. Поскольку (дополнение исходного текста X означает дополнение L0 и R0. Дополнение ключа К означает дополнение ключей K1 ,...,К16, что приводит к дополнению L1 и R1 По индукции это свойство распространяется на и, следовательно, на шифрованный текст С. Благодаря свойству дополнительности DES-алгоритма криптоаналитик, имея Y1 = Ек (X) и Y2 =Ek(X) для произвольного исходного текста X, может сократить число исследуемых ключей в 2 раза от 256 до 255. Криптоаналитик зашифровывает текст X всеми ключами К, которые начинаются с бита 0. Результирующий текст С сравнивается с У1 и Y2. Если С <> Y1 то используемый ключ не равен К, а если С <> Y2, ключ не равен ключу, начинающемуся с 1. Следовательно, такая симметрия сокращает объем исследований вдвое.
Недостатки DES-алгоритма К недостаткам DES-алгоритма относятся: - малый размер ключа, - отсутствие публикаций по алгоритмам проектирования, - малое число циклов, - относительно простои алгоритм назначения ключей. - сложность перестановок IP и IP.
|
|||||
Последнее изменение этой страницы: 2021-12-07; просмотров: 56; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.144.36.141 (0.006 с.) |