Ключевой график - Key schedule

Таблица ключей DES («<<<» обозначает поворот влево), показывающая вычисление каждого ключа раунда («Подключ»).

В криптография, так называемой товарные шифры представляют собой определенный тип шифра, в котором (расшифровка) данных обычно выполняется как итерация раунды. Настройка для каждого раунда обычно одинакова, за исключением фиксированных значений для каждого раунда, называемых круглая постоянная, и данные по раунду, полученные из ключ шифрования называется круглый ключ. А ключевой график - это алгоритм, который вычисляет все ключи раунда из ключа.

Некоторые типы ключевых расписаний

  • Некоторые шифры имеют простые расписания ключей. Например, блочный шифр ЧАЙ разбивает 128-битный ключ на четыре 32-битных части и многократно использует их в последовательных циклах.
  • DES имеет расписание ключей, в котором 56-битный ключ разделен на две 28-битные половины; после этого каждая половина обрабатывается отдельно. В последовательных раундах обе половины поворачиваются влево на один или два бита (указываются для каждого раунда), а затем 48 битов раунда ключа выбираются с помощью Постоянный выбор 2 (ПК-2) - 24 бита от левой половины и 24 от правой. Вращения приводят к тому, что в каждом ключе раунда используется другой набор битов; каждый бит используется примерно в 14 из 16 раундовых ключей.
  • Чтобы избежать простых отношений между ключом шифрования и ключами раунда, чтобы противостоять таким формам криптоанализ в качестве связанные ключевые атаки и скользящие атаки, многие современные шифры используют более сложные расписания ключей для генерации «расширенного ключа», из которого берутся круглые ключи. Некоторые шифры, например Rijndael (AES) и Blowfish, используйте те же операции, что и в пути к данным алгоритма шифрования, для раскрытия их ключей, иногда инициализируемых с помощью некоторого "Ничего особенного в цифрах ". Другие шифры, например RC5, расширьте ключи функциями, которые несколько или полностью отличаются от функций шифрования.

Примечания

Knudsen и Mathiassen (2004) приводят некоторые экспериментальные данные, указывающие на то, что ключевой график играет роль в обеспечении силы против линейный и дифференциальный криптоанализ. Для игрушки Шифры Фейстеля, было замечено, что те, у кого сложные и хорошо продуманные ключевые расписания, могут достичь равномерного распределения вероятностей дифференциалы и линейные корпуса быстрее, чем у тех, у кого плохо спроектированные ключевые графики.

Рекомендации