20-10-2023
Khafre — вторая (вместе с Khufu) из криптосистем, предложенных Ральфом Мерклом (Ralf Merkle). (Khufu (Хуфу) и Khafre (Хафра) — имена египетских фараонов). По конструкции этот алгоритм похож на Khufu, но спроектирован для приложений, не использующих предварительных вычислений. S-блоки не зависят от ключа, вместо этого Khafre использует фиксированные S-блоки. Блок шифрования подвергается операции XOR с ключом не только перед первым этапом и после последнего, но и после каждых 8 этапов шифрования.
Меркл предположил, что с Khafree должны использоваться 64- или 128-битовые ключи, и что для Khafre потребуется больше этапов, чем для Khufu. Это, наряду с тем, что каждый этап Khafre сложнее этапа Khufu, делает Khafre более медленным. Зато для Khafre не нужны никакие предварительные расчёты, что позволяет быстрее шифровать небольшие порции данных.
В 1990 году Бихам и Шамир применили свой метод дифференциального анализа против Khafre. Им удалось взломать 16-этапный Khafre с помощью вскрытия с выбранным открытым текстом после 1500 различных шифрований. На их персональном компьютере это заняло около часа. Преобразование этого вскрытия во вскрытие с известным открытым текстом потребует около 238 шифрований. Khafre с 24 этапами может быть взломан с помощью вскрытия с выбранным открытым текстом за 253 шифрования, а с помощью вскрытия с известным открытым текстом — за 259 шифрований.
В 1990 году Меркл предложил два алгоритма — Khufu и Khafre. В основе их проектирования лежали следующие принципы:
К этому перечню Меркл, возможно, теперь добавил бы «устойчивость к дифференциальному и линейному криптоанализу», ведь в то время эти способы вскрытия не были известны.
Это заготовка статьи о программировании. Вы можете помочь проекту, исправив и дополнив её. |
Khafre.