Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Особенности использования линейных статистических аналогов при анализе блочных шифров

Читайте также:
  1. I. ОБЩИЕ ПОЛОЖЕНИЯ. ОСОБЕННОСТИ ОРГАНИЗАЦИИ ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА
  2. Анализ использования фонда заработной платы работников организации.
  3. Анализ одномерных потоков при нелинейных законах фильтрации
  4. Анализ состояния и использования трудовых ресурсов.
  5. Анализ факторов эффективности использования основных фондов.
  6. Аналитическая группировка статистических данных
  7. Анатомические особенности верхней конечности.

Для примера рассмотрим один из классических блочных шифров, а именно SP-сеть с размером блока 16 бит и 4 раундами шифрования. Каждый цикл, кроме последнего, состоит из 3 операций (Рисунок 2):

· Смешение информационного блока с подключом

· Нелинейное преобразование, реализуемое слоем S-блоков

· Линейное преобразование, реализуемое P-блоком

В последнем раунде отсутствует P-блок и на выходе производится с подключом (Рисунок 2). Ключ состоит из 80 бит, разбитых на 5 подключей по 16 бит каждый. В качестве операции смешения с подключом будем использовать сложение mod 2 n.

Все P-блоки описываются таблицей 4:

Таблица 4. Описание P-блока

                               
                               

Все S-блоки описываются таблицей 5:

Таблица 5. Описание S-блока

                               
                               

 

Обозначим, через j- тый бит входа в i -тый блок смешения с подключом, через j- тый бит выхода из i -того блока смешения с подключом, а через j- тый бит выхода из i -того слоя S-box.

Рисунок 3. Блок смешения с подключом

Будем считать, что нам известно достаточное количество пар открытый текст – шифртекст полученных на одном ключе, который необходимо восстановить.

Важной особенностью является то, что ключ фиксирован и операция смешения с подключом по сути представляет собой сложение с константой. Поэтому полученные ранее оценки для линейной аппроксимации сложения не работают, так как были получены из предположения, что оба слагаемых выбираются случайно равновероятно, а это условие не выполняется при фиксированном ключе. Более того справедливо следующие утверждения:


Дата добавления: 2015-11-14; просмотров: 28 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Утверждение 1.| Доказательство.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)